C++哈希表中按照val值来排序

哈希表中按照val的大小来实现排序

1.使用lambda表达式

#include 
#include 
#include 
#include 
#include 
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 
#include 
#include 
#include 
#include 
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

你可能感兴趣的:(散列表,算法,c++)