leetcode查找表题目之451.根据字符出现的频率排序

思路：统计字符出现的频率，我们应该联想到map和unordered_map，因为他们存取的是pair：key和value，然后将这些pair存入vector容器中，利用c++的内置函数sort对存入vector中的pair按value排序，最后依次输出为字符串即可。

class Solution{
public:
    //定义sort排序方法，按照value降序排列。
    static bool cmp(const pair<char,int>&p1,const pair<char,int>&p2){
        return p1.second>p2.senond;
    }
    string frequencySort(string s){
        unordered_map<char,int>umap;
        for(const auto &c:s){
            umap[c]++;
        }
        vector<pair<char,int>>vec;
        for(const auto &m:umap){
            vec.push_back(m);
        }
        sort(vec.begin(),vec.end(),cmp);
        string res;
        for(const auto &v:vec){
            res+=string(v.second,v.first);
        }
        return res;
}

问题：cmp（）函数为什么定义为static?

       因为我们普通的成员函数都有一个隐含的this指针，表面上看我们的比较函数cmp（）只有两个参数，但实际上它有三个参数，而我们调用sort（）排序函数的时候只需要用到两个参数进行比较，所以就出现了形参与实参不匹配的情况（函数有三个形参，但是只输入了两个实参）。所以，解决办法就是把谓词函数cmp（）定义为static成员函数。

不在外面定义方法的话也可以写成如下形式：

sort(vec.begin(),vec.end(),[](const pair<char,int>&p1,const pair<char,int>&p2) {return p1.second>p2.second;});