哈希表中按照val的大小来实现排序
1.使用lambda表达式
#include <string>
#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_map>
using namespace std;
void frequencySort(string s) {
unordered_map<char,int>umap;
string res="";
for(char ch : s)
umap[ch]++;
//lambda表达式进行排序
auto comp = [&](pair<char,int>& a ,pair<char,int>& b){
return a.second > b.second;
};
//放入vector当中进行排序,按照字符的出现频率进行排序
vector< pair<char,int> >arr(umap.begin(),umap.end());
sort(arr.begin(),arr.end(),comp);
for(auto v : arr){
cout<<v.first<<" "<<v.second<<endl;
}
}
int main(){
string str = "helloleeteo";
frequencySort(str);
return 0;
}
运行上面的代码之后,则会按照“helloleeteo”字符出现的顺序进行依次打印
2.使用辅助函数
#include <string>
#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_map>
using namespace std;
//辅助函数comp
//加不加static都可以
static bool comp(pair<char,int>& a ,pair<char,int>& b){
return a.second > b.second;
};
void frequencySort(string s) {
unordered_map<char,int>umap;
string res="";
for(char ch : s)
umap[ch]++;
//放入vector当中进行排序,按照字符的出现频率进行排序
vector< pair<char,int> >arr(umap.begin(),umap.end());
sort(arr.begin(),arr.end(),comp);
for(auto v : arr){
cout<<v.first<<" "<<v.second<<endl;
}
}
int main(){
string str = "helloleeteo";
frequencySort(str);
return 0;
}
运行上面代码同样也能得到该结果
以上,就是sort方法来实现哈希表中按照val值大小来排序。同理,可以按照自己想要的排序方式,去定义不同的compare函数。新人制作,如果本文章有帮助到你的话希望多多点赞收藏!!
参考:1.cpp_reference