【C++】sort 函数自定义比较函数

406. 根据身高重建队列https://leetcode.cn/problems/queue-reconstruction-by-height/

---

        在C++中，当在 sort 函数中使用自定义的比较函数时，这个自定义的比较函数可以是静态(static)成员函数，也可以是全局函数，还可以是lambda表达式。

为什么要使用静态成员函数呢？？？

        这主要是因为静态成员函数没有隐含的this指针。 sort 函数需要的比较函数是一个二元谓词，它只关心两个参数之间的比较，而不需要与任何特定的对象相关联。因此，如果你将比较函数声明为静态成员函数，就可以确保它不会访问任何实例特定的数据，这样更加安全和通用。

        另外，静态成员函数还有一个优势是可以直接通过类名调用，而不需要通过对象实例。这样在使用时更加简洁明了。

下面是 sort 函数自定义的比较函数的示例写法：

class Solution {
public:
    static bool cmp(vector<int>& a, vector<int> &b){
        if(a[1] == b[1]){
            return a[0] > b[0];
        }
        return a[1] < b[1];
    }

    vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
        sort(people.begin(), people.end(), cmp);
        //
    }
};