1. 程式人生 > >Leetcode中sort排序遇到的一些問題

Leetcode中sort排序遇到的一些問題

另一個 形式 back 我想 一個 static關鍵字 () 函數 city

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; } };

Leetcode中sort排序遇到的一些問題