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

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

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

存放我的map值：

[cpp] view plaincopyprint?

1. #include<algorithm>
3. typedef pair<string, int> PAIR;
4. int cmp(const PAIR &x,const PAIR &y)
5. {
6. return x.second > y.second;
7. }
9. for (map<string, int>::iterator map_iter = map_verb.begin(); map_iter != map_verb.end(); ++map_iter)
10. {
11. pair_vec.push_back(make_pair(map_iter->first, map_iter->second));
12. }
13. sort(pair_vec.begin(), pair_vec.end(), cmp);
14. for (vector<PAIR>::iterator curr = pair_vec.begin(); curr != pair_vec.end(); ++curr)
15. {
16. outfile << curr->first << "\t" << curr->second << endl;
17. }

#include<algorithm>typedef pair<string, int> PAIR;int cmp(const PAIR &x, const PAIR &y){return x.second > y.second;}for (map<string, int>::iterator map_iter = map_verb.begin(); map_iter != map_verb.end(); ++map_iter){pair_vec.push_back(make_pair(map_iter->first, map_iter->second));}sort(pair_vec.begin(), pair_vec.end(), cmp);for (vector<PAIR>::iterator curr = pair_vec.begin(); curr != pair_vec.end(); ++curr){outfile << curr->first << "\t" << curr->second << endl;}

最重要是vector的sort函数~~(用sort函数需要引入头文件 #include <algorithm>)

方法2. 再新建一个map结构，然后把已知的map值得key和value分别作为新map的value和key，这样map结构就会自动按照value值排序啦~~