c++如何按照map的value进行排序?

2021-02-05 06:14

阅读:665

标签:i++   return   etc   col   style   map   order   pre   sort   

     static bool cmp(pairchar, int> a , pairchar,int> b)
       {
            return a.second>b.second; //按照value从大到小重新排序
       }

    string frequencySort(string s) {
        unordered_mapchar,int> m;
        for(auto i:s)
        m[i]++;

        vectorchar,int>> v;
        for(auto i=m.begin();i!=m.end();i++)
        {
            v.push_back(pairchar,int>(i->first, i->second));
        }
        sort(v.begin(),v.end(),cmp);

        return s; 
}     

答:将map中的pair装入到vector中,再自定义sort的cmp函数(参考leetcode451)

c++如何按照map的value进行排序?

标签:i++   return   etc   col   style   map   order   pre   sort   

原文地址:https://www.cnblogs.com/qiezi-online/p/12790423.html


评论


亲,登录后才可以留言!