结构体作为有序map的key，再用value来排序

东方耀

结构体作为有序map的key，再用value来排序

1. 
   
2. #include<iostream>
   
3. #include<cstdlib>
   
4. #include<vector>
   
5. #include<algorithm>
   
6. #include<map>
   
7. using namespace std;
   
8. 
   
9. // 结构体作为有序map的key，再用value来排序
   
10. 
    
11. typedef struct my_map_key
    
12. {
    
13.         int v1;
    
14.         int v2;
    
15. 
    
16.         // 基于v2的大小进行比较
    
17.         bool operator<(my_map_key const& t) const
    
18.         {
    
19.                 if (this->v2 > t.v2)
    
20.                 {
    
21.                         return true;
    
22.                 }
    
23.                 return false;       
    
24.         }
    
25. } my_map_key;
    
26. 
    
27. // 自定义map打印函数：使用for_each遍历打印
    
28. inline void Display(map<my_map_key, int>::value_type & v)
    
29. {
    
30.         cout << v.second << endl;
    
31. }
    
32. 
    
33. // 按照value进行比较
    
34. typedef pair<my_map_key, int> PAIR;
    
35. 
    
36. bool cmp_by_value(const PAIR& v1, const PAIR & v2)
    
37. {
    
38.         return v1.second < v2.second;
    
39. }
    
40. 
    
41. // 按照value进行比较
    
42. struct cmpByValue
    
43. {
    
44.         bool operator()(const PAIR& v1, const PAIR& v2)
    
45.         {
    
46.                 return v1.second < v2.second;
    
47.         }
    
48. };
    
49. 
    
50. int main()
    
51. {
    
52.         // 提示：对于有序map来说，如果key没有重载<操作符，是无法插入成功的。因此，对于自定义类型的key，必须实现<操作符重载
    
53.         map<my_map_key, int> m;
    
54.        
    
55.         // 对map中进行元素的插入
    
56.         my_map_key t;
    
57.         t.v1 = 10;
    
58.         t.v2 = 3;
    
59.         m.insert(pair<my_map_key, int>(t,1));
    
60.        
    
61.         t.v2 = -3;
    
62.         m.insert(pair<my_map_key, int>(t, 2));
    
63. 
    
64.         t.v2 = -2;
    
65.         m.insert(pair<my_map_key, int>(t, 7));
    
66. 
    
67.         t.v2 = 9;
    
68.         m.insert(pair<my_map_key, int>(t, 8));
    
69. 
    
70.         t.v2 = 32;
    
71.         m.insert(pair<my_map_key, int>(t, 3));
    
72. 
    
73.         t.v2 = 13;
    
74.         m.insert(pair<my_map_key, int>(t, 4));
    
75. 
    
76.         t.v2 = 112;
    
77.         m.insert(pair<my_map_key, int>(t, 5));
    
78. 
    
79.         t.v2 = 44;
    
80.         m.insert(pair<my_map_key, int>(t, 6));
    
81. 
    
82.         t.v2 = 3;
    
83.         m.insert(pair<my_map_key, int>(t, 2));
    
84. 
    
85. 
    
86.         // 实现按照map中的value进行排序
    
87. 
    
88. 
    
89.         // 第一步：将map中的元素放入到vector中
    
90.         vector<PAIR> v(m.begin(), m.end());
    
91.         // 第二步：使用sort函数对vecotr中的元素进行排序，自定义比较函数或结构体
    
92.         sort(v.begin(), v.end(), cmpByValue());
    
93.         //sort(v.begin(), v.end(), cmp_by_value);        // 这个也可以的
    
94. 
    
95.         // 打印输出 for-loop-scope 特性
    
96.         for (auto i : v)
    
97.         {
    
98.                 cout << "m.second = " << i.second   << "    m.first.v2 = " << i.first.v2  << endl;
    
99.         }
    
100. 
     
101.         // 题外话：遍历 map 的两种方式
     
102.         /*for_each(m.begin(), m.end(), Display);
     
103.        
     
104.         for (auto iter = m.begin(); iter != m.end(); ++iter)
     
105.         {
     
106.                 // 自定义内容 ......
     
107.         }*/
     
108. 
     
109.         return 0;
     
110. }
     

复制代码