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

在使用std::sort函数时，如果传递的是一个自定义的比较函数，并且这个比较函数是一个类的非静态成员函数，那么会出现错误：“必须调用对非静态成员函数的引用”。这是因为非静态成员函数需要一个隐含的this指针来指向调用该成员函数的对象实例。

基础概念

非静态成员函数：属于类的实例，需要通过对象来调用，有一个隐含的this指针。
std::sort：C++标准库中的排序算法，可以对范围内的元素进行排序。

问题原因

当传递一个非静态成员函数作为比较函数时，std::sort无法正确地调用这个函数，因为它不知道如何传递this指针。

解决方法

使用静态成员函数：如果可能，将比较函数改为静态成员函数。
使用Lambda表达式：Lambda表达式可以捕获外部变量，包括对象的引用。
使用函数对象（Functor）：定义一个函数对象，并在其中实现比较逻辑。

示例代码

方法一：使用Lambda表达式

#include <iostream>
#include <vector>
#include <algorithm>

class MyClass {
public:
    int value;
    MyClass(int v) : value(v) {}
};

int main() {
    std::vector<MyClass> vec = {MyClass(3), MyClass(1), MyClass(2)};

    std::sort(vec.begin(), vec.end(), [](const MyClass& a, const MyClass& b) {
        return a.value < b.value;
    });

    for (const auto& obj : vec) {
        std::cout << obj.value << " ";
    }
    return 0;
}

方法二：使用函数对象

#include <iostream>
#include <vector>
#include <algorithm>

class MyClass {
public:
    int value;
    MyClass(int v) : value(v) {}
};

struct Compare {
    bool operator()(const MyClass& a, const MyClass& b) const {
        return a.value < b.value;
    }
};

int main() {
    std::vector<MyClass> vec = {MyClass(3), MyClass(1), MyClass(2)};

    std::sort(vec.begin(), vec.end(), Compare());

    for (const auto& obj : vec) {
        std::cout << obj.value << " ";
    }
    return 0;
}