개인용 비교기를 사용하여 std :: set을 반환하는 방법

Question

std :: set of custom objects를 반환하는 (C++) 메서드를 작성하고 싶습니다. 그러나 개체를 삽입 할 때 사용되는 비교자를 노출하고 싶지 않으므로이를 개인 클래스로 만듭니다. (반환 할 때 암시 적으로)

std::set<some_class, some_class_comparator> return_object; 

가 지금은 집합을 반환하려는, 그래서 같이 캐스팅해야합니다 : 나는 다음과 같은 설정을 만들

(const std::set<some_class>) return_object; 

이것은 컴파일러가 불평된다 . 비교기를 사용하여 변경 가능하지 않은 세트로 변환 할 수있는 방법이 있습니까?

덕분에 많이 나는 그렇게 생각하지 않습니다

홀거

Answer 1

. AFAIK std::set<some_class>은 std::set<some_class, std::less<some_class> >의 줄임말이므로 원하는대로 설정을 변환 할 수 없습니다.

비교기를 사용하지 않고 현재 항목을 순서대로 유지하는 다른 데이터 구조 (예 : 벡터)로 항목을 전송하는 것이 좋습니다.

Answer 2

없이 불변의 에 비교하여 변경 가능한 설정 을 시전 할 수있는 방법이 있습니까?

없음

std::set<some_class, some_class_comparator> 

및

std::set<some_class> 

다른, 관련이없는 유형이 완전히 때문이다. 템플릿은 바로 템플릿입니다. 컴파일 전에 유형을 생성하는 방법을 지정하는 방법입니다. 두 번째 경우에는 비교자가 std :: set과 함께 제공 될 기본 비교 자입니다.

some_class_comparotor가 비공개 일 필요가있는 강력한 이유가 있습니까? 독립된 독립 체일 수 있습니까? 수업의 공용 인터페이스를 오염시키지 않으시겠습니까?

Answer 3

표준, 두 가지 유형의 표준입니다. < 유형, 비교기> 및 표준 : < 유형, DefaultComparator>.

Answer 4

가상 함수처럼 들리는 템플릿처럼 들리지 않는 구현 세부 정보를 호출자에서 숨기려고합니다. 내 생각에, 너 스스로에게 물어볼 필요가있어.이게 정말로 중요한거야? 그렇다면 IOpaqueSet 인터페이스 뒤에 클래스를 숨 깁니다. 물론, 다른 STL 작업을 수행 할 수는 없습니다.

Answer 5

당신의 가장 좋은 방법은이 같은 것입니다 :

class MyClass 
{ 
    class some_class_comparator; 
public: 
    typedef std::set<int, some_class_comparator> ReturnSet; 
    ReturnSet myMethod(); 
    // ... 
private: 
    class some_class_comparator 
    { 
    public: 
     bool operator< (MyClass& m) {return true;} 
    }; 
}; 

//later... 
MyClass::ReturnSet s = my_class_instance.myMethod(); 

Answer 6

STL과는 내장 클래스를 많이 제공하지만, 또한 확장 가능한 프레임 워크입니다. :: it :: immutable_set을 정의하고 iterator를 정의하면 다른 STL 알고리즘이 iterator를 사용할 수 있습니다. immutable_set<T>은 가변적 인 std::set<T, comparator<T> > (다른 유형을 유도하기 때문에 다른 비교기를 지원하는 데 필요한 일부 템플릿 마술) 주위의 얇은 const 래퍼로 정의됩니다. immutable_set<T>::iterator::operator++은 std::set<T>::iterator::operator++ 등으로 전달됩니다.