Question

如何创建一个采用std::less<T>或std::equal_to<T>等比较模板的类，如std::multiset和std::set？

Answer 1

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

在成员函数中，类似于： -

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

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

}

Answer 2

这可能有所帮助：

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 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;

请注意，在Comparator不包含任何状态的情况下，您应该使用私有继承来允许空基本优化来消除开销。

如何使用比较器创建类？

3 个答案: