前言
在力扣刷题中或者日常编程中经常会遇到这样的问题:使用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;
}
运行结果