C++ map容器 按照value值排序
阿新 • • 發佈:2019-01-25
正常的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; }