在C++的map类型中按value排序

1.将map转化为vector类型

2.使用sort函数对vector进行排序，写出compare比较器函数

3.比较器中指明按照第几个元素来排序

 1 #include <iostream>
 2 #include <map>
 3 #include <algorithm>
 4 #include <vector>2017-04-19
 5 using namespace std;
 6
 7 /* run this program using the console pauser or add your own getch, system("pause") or input loop */
 8 typedef pair<string, int> PAIR;
 9 //第一种方式
10 struct ValueSort{
11     /*
12     bool operator()(const pair<string,int> &val1,const pair<string,int> &val2) {
13         return val1.second < val2.second;
14     }
15     */
16     bool operator()(const PAIR& lhs, const PAIR& rhs) {
17     return lhs.second > rhs.second;
18   }
19 };
20
21 //第二种方式
22 bool cmp_by_value(const PAIR& lhs, const PAIR& rhs) {
23   //return lhs.second < rhs.second || (lhs.second == rhs.second && lhs.first >= rhs.first);
24    return lhs.second < rhs.second;//第二个元素从小到大排序
25 }
26
27 int main() {
28   map<string, int> name_score_map;
29   name_score_map["LiMin"] = 90;
30   name_score_map["ZiLinMi"] = 79;
31     name_score_map["ZiLinMi"] = 90;
32   name_score_map["BoB"] = 92;
33   name_score_map.insert(make_pair("Bing",99));
34   name_score_map.insert(make_pair("Albert",86));
35   PAIR pout;
36  //把map中元素转存到vector中
37   vector<PAIR> name_score_vec(name_score_map.begin(), name_score_map.end());
38
39   sort(name_score_vec.begin(), name_score_vec.end(), cmp_by_value);//第一种
40   //sort(name_score_vec.begin(), name_score_vec.end(), ValueSort());//第二种
41
42   for (int i = 0; i != name_score_vec.size(); ++i) {
43       pout = name_score_vec[i];
44     cout <<pout.first<<" "<<pout.second<<endl;
45   }
46
47   return 0;
48 }