带有自定义比较函数的 std::sort 函数结果错误：必须调用对非静态成员函数的引用

Question

std::sort在类中定义时，我无法将该函数与我的自定义比较函数一起使用。

class Test {
    private:
        vector< vector<int> > mat;
        bool compare(vector<int>, vector<int>);
    public:
        void sortMatrix();
}

bool Test::compare( vector<int> a, vector<int> b) {
    return (a.back() < b.back());
}

void Test::sortMatrix() {
    sort(vec.begin(), vec.end(), compare);
}

我收到以下错误消息：

error: reference to non-static member function must be called
        sort(vec.begin(), vec.end(), compare);
                                     ^~~~~~~

然而compare()，当我sortMatrix()在没有任何类的文件 main.cpp 中定义和时，一切正常。我将不胜感激任何帮助和建议。

Answer 1

Make your comparator function static. It will work.

Answer 2

有三种方法可以做到这一点：

1. 创建一个结构体，并为该结构体定义了operator()

   结构比较函数 {

    inline bool operator() (const vector<int> &a, const vector<int> &b)
    {
        return (a.back() < b.back());
    }
   

   };

   并按以下方式调用排序函数：

   std::sort(vect.begin(),vect.end(),compareFunc());

2. 如果您使用的是 C++11 版本，则编写 lamda 函数并调用类中定义的比较器函数：

    std::sort(vec.begin(), vec.end(), [this](vector<int> a, vector<int> b){
                return (compareFun(a,b));
   

   });

   按照下面提到的方式在您的类中定义compareFun：

   类测试 { public: boolcompareFun(向量 a, 向量 b) { return (a.back() < b.back()); } } };

3. 正如我们的一位朋友提到的，使用静态方法。我希望这能起作用。

Answer 3

调用compare你需要一个Field对象。如果您有 C++11 支持，您可以使用 lambda 从那里调用它：

sort(vec.begin(), vec.end(), [this] (vector<int> a, vector<int> b) {
    return compare(a, b); });

或者只是将您的比较方法移出类，无论如何您都不需要访问它的成员。