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

C++按map的value进行排序

C++中,map是按key值大小排序存储。有时候,我们需要对map的value进行排序,根据value的大小顺序获得key的序列。比较简单的方法就是,重新定义一个新的map,新map的key和valu...
  • IDMer
  • IDMer
  • 2017年01月04日 19:45
  • 2086

如何对map中的value进行排序

package com.demo.map; import java.util.Collections; import java.util.Comparator; import java.util.H...
  • abysstoabyss
  • abysstoabyss
  • 2015年10月19日 15:31
  • 4260

C++ STL中Map的按Key排序和按Value排序

C++ STL中Map的按Key排序和按Value排序, 实用方法小结!
  • IIcyZhao
  • IIcyZhao
  • 2013年09月22日 18:29
  • 47067

对Map的key和value进行排序

  • 2015年01月31日 12:12
  • 18KB
  • 下载

对Map按key和value分别排序

  • 2014年08月16日 12:48
  • 16KB
  • 下载

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

我们知道,Map是 Java Collection Framework 的重要成员,也是我们最常用的容器类之一。Map的实现多种多样,包括HashMap、LinkedHashMap等。但是,无论实际中...
  • justloveyou_
  • justloveyou_
  • 2017年05月11日 18:13
  • 3607

map key value的排序问题

一、 Map是键值对的集合接口,它的实现类主要包括:HashMap,TreeMap,Hashtable以及LinkedHashMap等。         TreeMap:基于红黑树(Red-Bla...
  • Lili429
  • Lili429
  • 2016年04月10日 05:02
  • 668

Map集合按Key和Value分别排序

简介 Map是键值对的集合接口,根据键得到值,因此不允许键重复,但允许值重复。它的实现类主要包括:HashMap、TreeMap、Hashtable以及LinkedHashMap等。 TreeMa...
  • my_rabbit
  • my_rabbit
  • 2017年06月23日 14:56
  • 283

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

一. 算法概述  我们知道,Map是键值对(Key-Value 对)映射的抽象接口,是 Java Collection Framework 的重要成员,也是我们最常用的容器类之一。Map的实现多种多样...
  • qq_24273557
  • qq_24273557
  • 2017年05月12日 09:53
  • 105

C++ STL map容器的排序(按key或value)

template < class Key, // map::key_type class T, ...
  • lijiang1991
  • lijiang1991
  • 2016年09月19日 22:01
  • 1163
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:map按value排序
举报原因:
原因补充:

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