C++实现按照map的value排序

最新推荐文章于 2023-11-03 15:44:06 发布

遥远i

最新推荐文章于 2023-11-03 15:44:06 发布

阅读量663

点赞数 1

文章标签：语音识别 python stl 自然语言处理机器翻译

本文链接：https://blog.csdn.net/lmix___/article/details/116185493

版权

C++ map vector 单词计数排序

关键词由CSDN通过智能技术生成

//功能：输入单词，统计单词出现次数并按照单词出现次数从多到少排序  
#include <iostream>
#include <cstdlib>  
#include <map>  
#include <vector>  
#include <string>  
#include <algorithm>  

using namespace std;
   
int cmp(const pair<string, int>& x, const pair<string, int>& y)  
{  
    return x.second > y.second;  
}  
   
void sortMapByValue(map<string, int>& tMap,vector<pair<string, int> >& tVector)  
{  
    for (map<string, int>::iterator curr = tMap.begin(); curr != tMap.end(); curr++)   
        tVector.push_back(make_pair(curr->first, curr->second));    
   
    sort(tVector.begin(), tVector.end(), cmp);  
}  
int main()  
{  
    map<string, int> tMap;  
    string word;  
    while (cin >> word)  
    {  
        pair<map<string,int>::iterator,bool> ret = tMap.insert(make_pair(word, 1));  
        if (!ret.second)  
            ++ret.first->second;  
    }   
   
    vector<pair<string,int>> tVector;  
    sortMapByValue(tMap,tVector);  
    for(int i=0;i<tVector.size();i++)  
        cout<<tVector[i].first<<": "<<tVector[i].second<<endl;  
   
    system("pause");  
    return 0;  
}