STL map 按值排序

在STL中，map是按键来排序的，但很多时候需要按值来排序。一种方法是将map转化为vector，然后排序。

#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["你好"]=10; tMap["他好"]=5; tMap["我好"]=15; 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; }

原文出处(点击此处)

如何禁止STL map 自动排序

官方网站