map按value排序

最新推荐文章于 2025-07-01 12:19:12 发布

不积跬步何以至千里

最新推荐文章于 2025-07-01 12:19:12 发布

阅读量342

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： c++

本文链接：https://blog.csdn.net/u010220351/article/details/52373486

c++ 专栏收录该内容

14 篇文章

订阅专栏

map按value排序

#include <iostream>   
#include <vector> 
#include <map> 
#include <string>
#include <algorithm>
using namespace std;
typedef pair<string,int> PAIR;

bool cmp_by_value(const PAIR& lhs, const PAIR& rhs) {return lhs.second < rhs.second; }   

ostream& operator<<(ostream& out, const PAIR& p) 
{   
     return out << p.first << "\t" << p.second;  
}  
int main(){
    map < string, int> name_score_map;    
    name_score_map["ZiLinMi"] = 79;
    name_score_map["BoB"] = 92;
    name_score_map.insert(make_pair("Bing",99));
    name_score_map.insert(make_pair("Albert",86));    //把map中元素转存到vector中    
    vector<PAIR> name_score_vec(name_score_map.begin(), name_score_map.end()); 
    //在vc6.0中用下面方式赋值
  /*vector<PAIR> name_score_vec;     for(map<string,int>::iterator curr=name_score_map.begin();curr!=name_score_map.end();curr++)    
    {               
        name_score_vec.push_back(*curr);
    }*/
    sort(name_score_vec.begin(), name_score_vec.end(), cmp_by_value);   
    for (int i = 0; i != name_score_vec.size(); ++i){   
        cout << name_score_vec[i] << endl;   
    }   
    return 0; 
}

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

void sortMapByValue(map<string,int>& tMap,vector<pair<string,int> >& tVector);    
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;         
    tMap["语文"]=70;        
    tMap["数学"]=95;         
    tMap["英语"]=85;         
    vector<pair<string,int> > tVector;          
    sortMapByValue(tMap,tVector);      
    for(int i=0;i<tVector.size();i++)         
    {              
        cout<<tVector[i].first<<": "<<tVector[i].second<<endl;         
    }         
    return 0;      
}