C++进阶-3-6-map/multimap容器
1 #include<iostream>
2 #include<map>
3 using namespace std;
4
5 // map / multimap容器
6
7 void printMap(map<int, int>& m) {
8 for (map<int, int>::iterator it = m.begin(); it != m.end(); it++) {
9 cout << "key = " << (*it).first << " value = " << it->second << endl;
10 }
11 cout << endl;
12 }
13
14 // 1.构造和赋值
15 void test01() {
16
17 // 创建map容器
18 map<int, int> m;
19
20 m.insert(pair<int, int>(1, 10));
21 m.insert(pair<int, int>(2, 20));
22 m.insert(pair<int, int>(3, 30));
23 m.insert(pair<int, int>(4, 40));
24
25 printMap(m);
26
27 // 拷贝构造
28 map<int, int>m2(m);
29 printMap(m2);
30
31 // 赋值
32 map<int, int>m3;
33 m3 = m2;
34 printMap(m3);
35
36 }
37
38 // 2.大小和交换
39 void test02() {
40
41 map<int, int> m;
42
43 m.insert(pair<int, int>(1, 10));
44 m.insert(pair<int, int>(2, 20));
45 m.insert(pair<int, int>(3, 30));
46 m.insert(pair<int, int>(4, 40));
47
48 //printMap(m);
49
50 // 大小
51 if (m.empty()) {
52 cout << "m 为空" << endl;
53 }
54 else
55 {
56 cout << "m 不为空" << endl;
57 cout << "m 的大小为：" << m.size() << endl;
58 }
59
60 // 交换
61 map<int, int> m2;
62
63 m2.insert(pair<int, int>(5, 50));
64 m2.insert(pair<int, int>(6, 60));
65 m2.insert(pair<int, int>(7, 70));
66 m2.insert(pair<int, int>(8, 80));
67
68 cout << "交换前：" << endl;
69 printMap(m);
70 printMap(m2);
71
72 cout << "交换后：" << endl;
73 m.swap(m2);
74 printMap(m);
75 printMap(m2);
76 }
77
78 // 3.插入和删除
79 void test03() {
80
81 map<int, int> m;
82
83 // 插入
84 // 第一种
85 m.insert(pair<int, int>(1, 10));
86 printMap(m);
87
88 // 第二种
89 m.insert(make_pair(2, 20));
90 printMap(m);
91
92 // 第三种
93 m.insert(map<int, int>::value_type(3, 30));
94 printMap(m);
95
96 // 第四种
97 m[4] = 40; // 不建议插入使用
98 printMap(m);
99
100
101 // 删除
102 m.erase(m.begin());
103 printMap(m);
104
105 m.erase(3); // 按照key删除
106 printMap(m);
107
108 // 清空
109 //m.erase(m.begin(), m.end());
110 m.clear();
111 printMap(m);
112 }
113
114 // 4.查找和统计
115 void test04() {
116
117 map<int, int> m;
118
119 m.insert(pair<int, int>(1, 10));
120 m.insert(pair<int, int>(2, 20));
121 m.insert(pair<int, int>(3, 30));
122 m.insert(pair<int, int>(4, 40));
123
124 printMap(m);
125
126 // 查找，find返回的是迭代器
127 map<int, int>::iterator pos = m.find(3);
128
129 if (pos != m.end()) {
130 cout << "查到了元素，key = " << (*pos).first << " value = " << pos->second << endl;
131 }
132 else
133 {
134 cout << "未找到元素" << endl;
135 }
136
137 // 统计, map中无重复的key,所以，统计值为0或1
138 // multimap的count统计可能大于1
139 int num = m.count(1);
140 cout << "num = " << num << endl;
141
142 }
143
144 // 5. 排序
145
146 class MyCompare {
147 public:
148 bool operator()(int v1, int v2) {
149 // 降序
150 return v1 > v2;
151 }
152
153 };
154
155 void printMap1(map<int, int, MyCompare>& m) {
156 for (map<int, int, MyCompare>::iterator it = m.begin(); it != m.end(); it++) {
157 cout << "key = " << (*it).first << " value = " << it->second << endl;
158 }
159 cout << endl;
160 }
161
162 void test05() {
163
164 map<int, int> m;
165
166 m.insert(pair<int, int>(1, 10));
167 m.insert(pair<int, int>(2, 20));
168 m.insert(pair<int, int>(3, 30));
169 m.insert(pair<int, int>(4, 40));
170
171 // 排序 默认：从小到大，升序
172 printMap(m);
173
174 // 降序
175 map<int, int, MyCompare> m2;
176
177 m2.insert(pair<int, int>(1, 10));
178 m2.insert(pair<int, int>(2, 20));
179 m2.insert(pair<int, int>(3, 30));
180 m2.insert(pair<int, int>(4, 40));
181
182 printMap1(m2);
183
184 }
185
186 int main() {
187
188 // 1.构造和赋值
189 //test01();
190
191 // 2.大小和交换
192 //test02();
193
194 // 3.插入和删除
195 //test03();
196
197 // 4.查找和统计
198 //test04();
199
200 // 5. 排序，默认，从小到大升序
201 test05();
202
203 system("pause");
204
205 return 0;
206 }
207
208 // 总结
209 //
210 // map / multimap容器
211 //
212 // 简介：
213 // map中所有元素都是pair
214 // pair中第一个元素为key，起索引作用，第二个元素为value
215 // 所有元素都回根据元素的键值自动排序
216 //
217 // 本质：属于关联式容器，地层结构用二叉树实现
218 //
219 // 优点：可以根据key值快速找到value值
220 //
221 // map / multimap区别：
222 // map不允许容器中有重复的key
223 // multi允许容器中有重复的key
224 //
C++进阶-3-6-map/multimap容器的相关教程结束。
