关闭

map按value排序

标签: c++
76人阅读 评论(0) 收藏 举报
分类:

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;      
} 
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:9672次
    • 积分:353
    • 等级:
    • 排名:千里之外
    • 原创:27篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    最新评论