C++中对map按value进行排序

在C++对map的实现当中，对key有默认的排序方式，也可以自定义排序规则来进行对key进行排序。

但是对于value来说，无法直接实现对value的排序，需要辅助用到vector容器和sort函数来实现。

具体来说就是将map当中的每一个元素（键值对）看成一个pair，将所有的pair对加入到vector容器当中，然后对vector容器进行sort操作。具体实现代码如下：

#include<iostream>
#include<vector>
#include<map>
#include<string>
#include<algorithm>
using namespace std;

bool cmp(pair<string,int> a,pair<string,int> b)
{
    //按照value降序进行排序
    return a.second>b.second;
}
int main()
{
    map<string,int> mp;
    mp["ab"] = 10;
    mp["bc"] = 2;
    mp["cde"] = 5;
    //将mp当中所有的键值对构造成一个vec
    vector< pair<string,int> > vec(mp.begin(),mp.end());
    //利用sort函数对vec内的元素进行排序操作
    sort(vec.begin(),vec.end(),cmp);
    //输出
    for(auto it:vec)
        cout<<it.first<<' '<<it.second<<endl;
    return 0;
}

运行结果如下：

 具体想要实现的排序规则可以在cmp中进行定义。