map按照value排序

#include <iostream>
#include <vector>
#include <string>
#include <map>
#include <algorithm>
using namespace std;

// map按照value排序
// 按照单词出现个数排序
// 因为sort函数支持顺序容器,不支持关联容器的排序,所以要将map放进顺序容器里面

 int cmp(const pair<string,int> &PairIt1, const pair<string, int> &PairIt2)
{
    return PairIt1.second > PairIt2.second;
}
int main()
{
    map<string, int> map1;
    string str;
    cout << "输入单词:"<<endl;
    while (cin >> str)
    {
        pair<map<string,int>::iterator,bool> ret=  map1.insert(make_pair(str,1));
        if(!ret.second)  // 插入失败,表示有重复的值,所以map中的int要自增
        {
            ++ret.first->second;
        }
//        map1[str]++;   // 注意它和insert的差别
        if(cin.get() == '\n')
            break;
    }

    // 将map存入vector中
    vector<pair<string,int> > vec;
    for(auto it = map1.begin(); it != map1.end(); it++)
    {
        vec.push_back(make_pair(it->first,it->second));
    }

    sort(vec.begin(),vec.end(), cmp);
// 使用lambda表达式
  //sort(vec.begin(),vec.end(), [](pair<string,int> x,pair<string, int> y){return x.second > y.second; });
for(auto it = 0; it < vec.size(); it++) { cout << vec[it].first << " " << vec[it].second << endl; } return 0; }

// 测试数据
// aa bb cc dd aa cc cc cc
//cc 4
//aa 2
//bb 1
//dd 1
 

 

posted @ 2020-04-19 21:09  Lucky&  阅读(1419)  评论(0编辑  收藏  举报
//返回顶部开始
//返回顶部结束