用C++中的sort函数对map中的value进行排序

前言

在力扣刷题中或者日常编程中经常会遇到这样的问题：使用sort函数可以对map排序很方便，但只能对其key进行排序，无法按value排序，这就比较麻烦了，而且这样的问题还不少，比如：统计字符串中出现次数最多的前三个，这就比较适用于这个问题了，话不多说，直接开讲。

如何使用sort对map中的value排序？

• 总体的思路就是：将map转换为元素为pair的vector，然后重写cmp函数，再使用sort函数就OK啦！

这里引入问题：统计字符串中出现次数最多的前三个，并且假设字符串以及出现的次数已经被存入map中

unordered_map<string, int> map{ //k为字符串 v为出现的次数
    {"abc",4},
    {"123",7},
    {"edf",3},
    {"hij",9},
    };//这里假设需要按出现的次数由大到小输出字符串

然后利用迭代器的方式，直接对其构造

vector<pair<string,int>> vc(map.begin(),map.end());//使用迭代器的方法构造

然后就是重写cmp函数了，可以写成函数，也可以直接写成lambda表达式的方式，都是可以的

//lambda表达式
[&](pair<string, int> a, pair<string, int> b) -> bool {
        return a.second > b.second;
    }

//写成函数的方式
bool cmp (pair<string, int> a, pair<string, int> b){
        return a.second > b.second;
    }

最后就是调用sort函数了，也有两种方式，任选其一即可

//lambda表达式的方式
sort(vc.begin(), vc.end(), [&](pair<string, int> a, pair<string, int> b) -> bool {
        return a.second > b.second;
    });

//函数的方式
sort(vc.begin(), vc.end(), cmp);

最终代码

#include<iostream>
#include<string>
#include<vector>
#include<unordered_map>
#include<algorithm>

using namespace std;

int main()
{
    unordered_map<string, int> map{ //k为字符串 v为出现的次数
    {"abc",4},
    {"123",7},
    {"edf",3},
    {"hij",9},
    };//这里假设需要按出现的次数由大到小输出字符串
    
    vector<pair<string, int>> vc(map.begin(), map.end());//使用迭代器的方法构造
    sort(vc.begin(), vc.end(), [&](pair<string, int> a, pair<string, int> b) -> bool {
        return a.second > b.second;
    });
    
    for (auto& x : vc)
    {
        cout << x.first << " 出现的次数为:" << x.second << endl;
    }
    return 0;
}

运行结果