map按value值排序

map按value值排序

map默认按key值排序

令map按value值排序，可以将map转存到vector中，再对vector进行排序。

将map转存到vector中

map<string, int> demo;
// 假设demo中已经存在了部分数据

// 将 map(demo) 转存到 vector(ans) 中
vector<pair<string, int>> ans(demo.begin(), demp.end());

对vector进行排序

// 排序规则的制订(按value值大到小排列，若value值相等，则按key值小到大排列)
bool cmp(pair<string, int> a, pair<string, int> b)
{
    if (a.second != b.second)
        return  a.second > b.second;
    else
        return a.first < b.first;
}

// 对vector(ans)进行排序
sort(ans.begin(), ans.end(), cmp);

实例

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

// 排序规则的制订(按value值大到小排列，若value值相等，则按key值小到大排列)
bool cmp(pair<string, int> a, pair<string, int> b)
{
    if (a.second != b.second)
        return  a.second > b.second;
    else
        return a.first < b.first;
}

int main()
{
    map<string, int> demo;
    demo["first"] = 10;
    demo["second"] = 100;
    demo["third"] = 10;
    
    // 将 map(demo) 转存到 vector(ans) 中
	vector<pair<string, int>> ans(demo.begin(), demo.end());
    
    // 对vector(ans)进行排序
	sort(ans.begin(), ans.end(), cmp);
    
    for (int i = 0; i < ans.size(); i++)
        cout << ans[i].first << ' ' << ans[i].second << endl;
    
    return 0;
}