两个结构体,用有序map进行关联,同时根据value结构体的某key...

东方耀

两个结构体,用有序map进行关联,同时根据value结构体的某key排序

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

复制代码