class Solution { public: static bool cmp(vector<int>a,vector<int>b) { return a[0]-a[1]<b[0]-b[1]; } int twoCitySchedCost(vector<vector<int>>& costs) { int len=costs.size(); sort(costs.begin(),costs.end(),cmp); int sum=0; for(int i=0;i<len/2;i++) { sum+=costs[i][0]; } for(int i=len/2;i<len;i++) sum+=costs[i][1]; return sum; } };
这个代码,如果cmp函数前不加static,则会报错。因为:非静态成员函数是依赖于具体对象的,而std::sort这类函数是全局的,因此无法再sort中调用非静态成员函数。静态成员函数或者全局函数是不依赖于具体对象的, 可以独立访问,无须创建任何对象实例就可以访问。同时静态成员函数不可以调用类的非静态。所以要加上static关键字
另一个问题,当我想在cmp函数增加一些局部参数时,此时sort函数和cmp函数本身不能再有任何参数,所以可以通过如下的方式进行:
class Solution { public: vector<vector<int>> allCellsDistOrder(int R, int C, int r0, int c0) { vector<vector<int>>a; int r=0,c=0; for (int i = 0; i < R; i++) { for (int j = 0; j < C; j++) a.push_back({i, j}); } sort(a.begin(),a.end(),[r0,c0](vector<int>&a, vector<int>&b){ int l1=abs(a[0]-r0)+abs(a[1]-c0); int l2=abs(b[0]-r0)+abs(b[1]-c0); return l1<l2; }); //或写成如下形式 sort(v.begin(), v.end(), [&](vector<int> &a, vector<int> &b) { return abs(a[0]-r0)+abs(a[1]-c0) < abs(b[0]-r0)+abs(b[1]-c0); }); return a; } };