具有谓词支持的 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))
...

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