C++ map容器 按照value值排序

正常的map默认按照key值排序，而map又没有像vector一样的sort()函数，那么如果将map按照value值排序呢,方法如下

方法. 将map中的key和value分别存放在一个pair类型的vector中，然后利用vector的sort函数排序:

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
#include <utility>
using namespace std;
bool cmp(const pair<int,int> &p1,const pair<int,int> &p2)//要用常数，不然编译错误 
{
	return p1.second<p2.second;
}
int main(void)  
{  
   map<int,int> mp;
   mp[1]=4;
   mp[2]=3;
   mp[3]=2;
   mp[4]=1;
   vector<pair<int,int> > arr;
   for (map<int,int>::iterator it=mp.begin();it!=mp.end();++it)
   {
   	cout<<it->first<<'\t'<<it->second<<endl;
   	arr.push_back(make_pair(it->first,it->second));
   }
   sort(arr.begin(),arr.end(),cmp);
   for (vector<pair<int,int> >::iterator it=arr.begin();it!=arr.end();++it)
   {
   	cout<<it->first<<'\t'<<it->second<<endl;
   }
   return 0;  
}