c++map的遍历和按照key，value排序

c++map的遍历和按照key，value排序

map的遍历

1 2 3 4 5

map<int, int>ma; map<int, int>::iterator it; for(it = ma.begn(); it != ma.end(); it++){ cout << it->first << ' ' << it->second << "\n"; //first 是key , second 是 value }

c++ map 默认按照key值排序 按照值排序
方法： 将key的value储存在pair类型的vector 中， 按照vector排序

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

bool cmp(const pair<int,int> &p1,const pair<int,int> &p2) {//要用常数，不然编译错误 return p1.second < p2.second; } int main(){ map<int,int> mp; mp[1]=4; mp[2]=3; mp[3]=2; mp[4]=1; vector<pair<int,int> > arr;// pair 在头文件 utility for (map<int,int>::iterator it=mp.begin();it!=mp.end();it++){ cout<< it->first << '\t' << it->second << "\n"; 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 << "\n"; } return 0; }

1	恰似你一低头的温柔，较弱水莲花不胜寒风的娇羞， 我的心为你悸动不休。 --mingfuyan