正常的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;
}
---------------------
作者：lyz_cs
來源：CSDN
原文：https://blog.csdn.net/qq_26399665/article/details/52969352
版權聲明：本文為博主原創文章，轉載請附上博文鏈接！