C++ sort函数自定义比较函数并调用成员变量

问题描述

在我们刷LeetCode题目时，C++的sort函数可以用来对vector等容器进行排序，一个常见的需求是：我们要自定义sort使用的排序函数，且排序函数中使用除被排序容器外的其他变量。

举例如下：

class Solution {
public:
    string frequencySort(string s) {
        unordered_map<char, int> fq;
        for(int i=0;i<s.length();++i)
        {
            ++fq[s[i]];
        }
        // 这里我们根据字符串s中字符出现的频率进行排序，
        // sort函数中使用了自定义的排序函数，且函数中使用fq变量
        sort(s.begin(), s.end(), [](char& a, char& b){
            return fq[a]>fq[b] || (fq[a]==fq[b] && a<b);
        });
        return s;
    }
};

上述代码如果进行提交是编译不通过的，因为fq不是静态变量

解决方案

在fq前加上static关键字，使其成为静态变量。即：

class Solution {
public:
    string frequencySort(string s) {
        static unordered_map<char, int> fq; //这里加上static！
        for(int i=0;i<s.length();++i)
        {
            ++fq[s[i]];
        }
        // 这里我们根据字符串s中字符出现的频率进行排序，
        // sort函数中使用了自定义的排序函数，且函数中使用fq变量
        sort(s.begin(), s.end(), [](char& a, char& b){
            return fq[a]>fq[b] || (fq[a]==fq[b] && a<b);
        });
        return s;
    }
};