sort函数中的比较函数compare

compare函数

在之前的LeetCode题目中，方法涉及到了对sort的compare函数进行重新定义。

按照个人想法进行重写后发现除了错误，LeetCode报错：

• invalid use of non-static member function 'bool Solution::cmp(std::pair<int, int>&, std::pair<int, int>&)

十分费解。

在对这个比较函数又作了一些了解之后，得知错误的原因，并对代码进行了修改，编译就通过了。

出错的原因：

• sort中的比较函数compare要声明为静态成员函数或全局函数，不能作为普通成员函数，即不可以写在类中；如果写在类中，也需要加static关键字，否则会报错：

  invalid use of non-static member function

声明为静态或全局的原因：

• 非静态成员函数是依赖于具体对象的，而像std::sort这类函数是全局的，因此无法在sort中调用非静态成员函数。
• 静态成员函数或者全局函数是不依赖于具体对象的，可以独立访问，无须创建任何对象实例就可以访问。同时，静态成员函数不可以调用类的非静态成员。