map按value排序

原创 2016年08月30日 21:57:05

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;      
} 
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Map根据value排序ASC DESC

需求有点刁钻,写关键词组合匹配标题的时候,遇到关键词像这样 XXX XXX 1222 XXX XXX 222 XXX XXX 22 XXX XXX 22 XXX XXX 11 XXX XXX...

算法实战:根据Key或Value对Map进行排序及其应用

摘要:   我们知道,Map是 Java Collection Framework 的重要成员,也是我们最常用的容器类之一。Map的实现多种多样,包括HashMap、LinkedHashMap等...

对map的value值排序

一,MapUtil package com.util; import java.util.ArrayList; import java.util.Collections; import java.u...

重写Comparator和Comparable方法,以及Map按value排序

继承Comparator接口,重写compare()方法 import java.util.ArrayList; import java.util.Arrays; import java.uti...

Java实现词频统计(Wordcount)-Map或Hashtable的value排序

我们在文本操作时,经常需要用到词频统计,并对统计后的词频进行排序,然后输出。 以下是我写的一个供大家参考:import java.io.BufferedReader; import java.io....

java Map排序(按key和按value)

java map排序(按key和按value) 转自:http://blog.163.com/mageng11@126/blog/static/140808374201138888899993/ ...

【C++】map根据value排序

改变map根据key值排序策略可以重载()运算符 希望使用map根据value排序 map中元素类型是pair,第一个想到的是重载pair的 但是头文件为pair重载了 template ...

map key value的排序问题

一、 Map是键值对的集合接口,它的实现类主要包括:HashMap,TreeMap,Hashtable以及LinkedHashMap等。         TreeMap:基于红黑树(Red-Bla...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)