为什么C++ std::sort无法直接传入类的普通成员函数作为比较器cmp？

你遇到的编译错误核心是普通类非静态成员函数的调用隐含this指针参数，和std::sort要求的比较函数签名不匹配。
std::sort要求传入的比较器是一个可调用对象，能接收两个待比较的元素参数，返回bool类型值。而类的普通非静态成员函数必须绑定对应的类实例才能调用，编译器会自动为这类函数插入一个隐式的第一个参数：指向当前类实例的this指针。你代码中的普通cmp成员函数看起来是接收两个int&参数，实际的函数签名是bool cmp(MyClass* const this, int& x, int& y)，参数数量、类型都不符合std::sort的要求，因此编译报错。

三类cmp函数的本质差异 #

• 全局cmp函数：属于自由函数，没有任何隐式参数，签名为bool(int&, int&)，完全匹配std::sort对比较器的要求，可直接传入使用。
• 静态成员cmp函数：静态成员函数属于类本身，不与任何类实例绑定，因此不会隐含this指针参数，签名和全局函数一致为bool(int&, int&)，同样符合std::sort的要求，可直接传入。
• 普通成员cmp函数：与类实例绑定，隐含this指针参数，实际签名为bool(MyClass* const, int&, int&)，和std::sort要求的签名不匹配，无法直接作为比较器传入。

可选解决方案（若需保留普通成员函数作为比较器） #

如果业务需要必须使用普通成员函数实现比较逻辑，可以通过lambda捕获当前实例的方式做签名适配：

void mySort(vector<int>& v) {
    sort(v.begin(), v.end(), [this](int& x, int& y) {
        return cmp(x, y);
    });
}

也可以使用std::bind绑定this指针实现参数适配。

内容的提问来源于stack exchange，提问作者Jagger