sort函數無法對map進行排序,網上的方法一般是通過將map轉為vector後,再來使用sort進行排序。 如下, 比較函數 主函數 ...
sort函數無法對map進行排序,網上的方法一般是通過將map轉為vector後,再來使用sort進行排序。
如下,
比較函數
bool cmp(const pair<int,int> & a,const pair<int,int> & b){ if(a.second!=b.second) return a.second>b.second; else return a.first<b.first; }
主函數
map<int,int> mps;
vector<pair<int,int> > ves(mps.begin(),mps.end()); sort(ves.begin(),ves.end(),cmp);