Как создать класс со компаратором?

Question

Как создать класс, который принимает шаблон компаратора, например std::less<T> или std::equal_to<T>, как std::multiset и std::set делать?

Answer 1

Это может помочь:

template <class T, class Comparator = std::less<T>> 
class MyClass 
{ 
    bool compare(const T& lhs, const T& rhs) const { return Comparator()(lhs, rhs); } 
    // stuff 
}; 

class A 
{ 
public: 
    bool operator < (const A& rhs) const; 
}; 

MyClass<A> myClass; 

Answer 2

template <class T, class Comparator = std::less<T>> 
class MyClass 
{ 
    //... 
} 

В функции члена, что-то вроде: -

void MyClass::Myfun(X x, Comparator mycomp = Comparator()) 
{ 

    if (mycomp(data1,data2)) 
    //... 

} 

Answer 3

В STL контейнеры фактически хранить экземпляр компаратора, так что вы хотите ближе к настоящему времени:

template <class T, class Comparator = std::less<T>> 
class MyClass : private Comparator 
{ 
public: 
    MyClass() {} 
    MyClass(const Comparator& compare) : Comparator(compare) {} 

    bool compare(const T& lhs, const T& rhs) const 
    { 
     return static_cast<Comparator>(*this)(lhs, rhs); 
    } 

    // stuff 
}; 

class A 
{ 
public: 
    bool operator < (const A& rhs) const; 
}; 

MyClass<A> myClass; 

Неправильно e, что вы должны использовать частное наследование, чтобы позволить пустой оптимизации базы данных удалять служебные данные в случае, если Comparator не содержит никакого состояния.