具有谓词支持的c++模板函数

Question

我想用模板实现一个优先级队列，我试过了，但是我遇到了一些错误，我想通过自定义谓词支持更少的函数。

#include <iostream>

using namespace std;

template <typename T, std::size_t N, typename lessFunction>
class MyClass
{
    typedef std::size_t     size_type;
public:
    void push( const T& t) {
        //
        size_type index ;//(some value .. say 5)
        //...//
        if(lessFunction(m_buffer[index], t))
        {
            /// do something
        }
    }

private:
    T m_buffer[N];
};

struct myCompare
{
    bool operator() (int& x, const int& y) {
        return abs(x) < abs(y);
    }
};

int main()
{
    MyClass<int , 8, myCompare> obj;
    obj.push(1);
    return 0;
}

我得到了这个错误。

/home/sanju/code/circular-buffer/main.cpp:17: error: no matching function for call to 'myCompare::myCompare(int&, const int&)'
         if(lessFunction(m_buffer[index], t))

请纠正我。我还有一个问题，这个模板如何使用函子和函数作为lessFunction？

Answer 1

您需要创建类的一个实例，然后在push成员函数中使用重载()操作符。

...
lessFunction f ;
if (f(m_buffer[index], t))
...

运算符重载函数不是静态成员函数，因此需要调用类的实例。

Answer 2

必须对对象调用lessFunction::operator(int&, const int&)，因为运算符重载函数可能不是静态的。因此，您可以创建其对象如下：

 class MyClass
 {
     lessFunction comparator;
 };

如果需要的话，可以这样称呼：

if ( comparator(m_buffer[index], t) )

您也可以将它声明为局部变量，但最好在整个类中只保留它的一个实例。

最后，您可以考虑使用std::less作为默认的模板参数，这样您就不必像对myCompare那样重新实现它。

template <typename T, std::size_t N, typename lessFunction = std::less<T>> class MyClass