如何用比較器創建類？

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不包含任何狀態，則應使用私有繼承來允許空基優化以消除開銷。