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中调用非静态成员函数。
- 静态成员函数或者全局函数是不依赖于具体对象的,可以独立访问,无须创建任何对象实例就可以访问。同时,静态成员函数不可以调用类的非静态成员。