zoukankan      html  css  js  c++  java
  • 转:C++中实现对map按照value值进行排序

       map的两个值分别为key值和value值排序,默认是根据key的 < 关系来排序,map是按照key值进行排序的,但有时候需要按照value值进行排序,并且按照value的顺序输出key值,排序代码如下:

    typedef pair<string, int> PAIR;  
    int cmp(const PAIR& x, const PAIR& y)  
    {  
        return x.second > y.second;  
    }  
     
    map<string,int> m;  
    vector<PAIR> vec;  
    for (map<wstring,int>::iterator curr = m.begin(); curr != m.end(); ++curr)  
    {  
        vec.push_back(make_pair(curr->first, curr->second));  
    }  
    sort(vec.begin(), vec.end(), cmp); 

       将map的key和value组成一个新的结构PAIR,一个PAIR型的vector存储map中的所有内容,对vecor按照value值进行排序。按顺序输出key:

    for(vector<PAIR>::iterator curr = vec.begin(); curr != vec.end(); ++curr)  
            {  
                cout<<(*curr).first<<endl;  
                countnum++;  
                o_file<<(*curr).first<<' ';  
     
            } 
  • 相关阅读:
    调试
    node笔记汇总
    移动端布局
    css 易错点总结
    Angular笔记
    CANVAS笔记
    http笔记汇总
    各种环境搭建 软件安装等等 参考网址收录
    js中同步异步,任务队列
    node.js之fs模块
  • 原文地址:https://www.cnblogs.com/youxin/p/2582029.html
Copyright © 2011-2022 走看看