1. 容器（Map & multimap）的插入
map.insert(...); //往容器插入元素，返回pair<iterator,bool>
map中插入元素的四种方式：
1 #include <iostream>
2 #include <map>
3
4 using namespace std;
5
6 int main()
7 {
8 map<int, string> mapStu;
9
10 //方法一: 构造一个 pair 然后插入
11 mapStu.insert(pair<int, string>(1, "内容A"));
12
13 //方法二: 使用 make_pair
14 mapStu.insert(make_pair(2, "内容B"));
15
16 //方法三: 使用 value_type, 相当于 pair<int,string>
17 mapStu.insert(map<int, string>::value_type(3, "内容C"));
18
19 //方法四: 使用下标插入,这种方法非常直观，但碰到相同的 key 时会进行覆盖操作
20 mapStu[4] = "内容D";
21
22 //只要创建了 key ,这种情况会构造创建内存,生成 string 的默认空值,创建完右值后,拷贝给左值
23 mapStu[6] = mapStu[5];
24
25 //将 key 为4的内容拷贝至7
26 mapStu[7] = mapStu[4];
27
28 for (map<int, string>::iterator it = mapStu.begin(); it != mapStu.end(); it++)
29 {
30 cout << "key: " << (*it).first << " value: " << (*it).second << endl;
31 }
32
33 return 0;
34 }
打印结果:
1. 前三种方法，采用的是insert()方法，该方法返回值为pair<iterator, bool>
2. 第四种方法非常直观，但碰到相同的键时会进行覆盖操作。比如插入key 为4的键值时，先在mapStu中查找主键为4的项，若不存在，则将一个键为4，值为默认初始化值的对组插入到 mapStu 中，然后再将值修改成“内容D”。若发现已存在4这个键，则修改这个键对应的value。
3. string strName = mapStu[8]; //取值操作或插入操作
4. 只有当mapStu存在8这个键时才是正确的取操作，否则会自动插入一个实例，键为8，值为默认构造时的初始化值。
5. 在 key 值存在的情况下, 只有通过下标方式可以覆盖修改 key 对应的value (插入成功), 通过 insert 方法则不会(插入失败).
2. 使用 insert 插入返回 pair<iterator,bool>
下边例子用返回的打印判断插入是否成功:
1 #include <iostream>
2 #include <map>
3
4 using namespace std;
5
6 int main()
7 {
8 map<int, string> mapStu;
9
10 //方法一: 构造一个 pair 然后插入,
11 pair <map<int, string>::iterator, bool> ret_1 = mapStu.insert(pair<int, string>(1, "内容A"));
12 if (ret_1.second == true)
13 {
14 cout << "插入" << (*(ret_1.first)).second<< "成功" << endl;
15 }
16 else
17 {
18 cout << "插入" << "内容A新" << "失败" << endl;
19 }
20 pair <map<int, string>::iterator, bool> ret_2 = mapStu.insert(pair<int, string>(1, "内容A新"));
21 if (ret_2.second == true)
22 {
23 cout << "插入" << (*(ret_2.first)).second << "成功" << endl;
24 }
25 else
26 {
27 cout << "插入" << "内容A新" << "失败" << endl;
28 }
29
30 //方法二: 使用 make_pair
31 pair <map<int, string>::iterator, bool> ret_3 = mapStu.insert(make_pair(2, "内容B"));
32 if (ret_3.second == true)
33 {
34 cout << "插入" << (*(ret_3.first)).second << "成功" << endl;
35 }
36 else
37 {
38 cout << "插入" << "内容B新" << "失败" << endl;
39 }
40 pair <map<int, string>::iterator, bool> ret_4 = mapStu.insert(make_pair(2, "内容B新"));
41 if (ret_4.second == true)
42 {
43 cout << "插入" << (*(ret_4.first)).second << "成功" << endl;
44 }
45 else
46 {
47 cout << "插入" << "内容B新" << "失败" << endl;
48 }
49
50 //方法三: 使用 value_type, 相当于 pair<int,string>
51 pair<map<int, string>::iterator, bool> ret_5 = mapStu.insert(map<int, string>::value_type(3, "内容C"));
52 if (ret_5.second == true)
53 {
54 cout << "插入" << (*(ret_5.first)).second << "成功" << endl;
55 }
56 else
57 {
58 cout << "插入" << "内容C新" << "失败" << endl;
59 }
60 pair<map<int, string>::iterator, bool> ret_6 = mapStu.insert(map<int, string>::value_type(3, "内容C新"));
61 if (ret_6.second == true)
62 {
63 cout << "插入" << (*(ret_6.first)).second << "成功" << endl;
64 }
65 else
66 {
67 cout << "插入" << "内容C新" << "失败" << endl;
68 }
69
70 for (map<int, string>::iterator it = mapStu.begin(); it != mapStu.end(); it++)
71 {
72 cout << "key: " << (*it).first << " value: " << (*it).second << endl;
73 }
74
75 return 0;
76 }
打印结果:
3. 容器（Map & multimap）的迭代器
² map.begin(); //返回容器中第一个数据的迭代器。
² map.end(); //返回容器中最后一个数据之后的迭代器。
² map.rbegin(); //返回容器中倒数第一个元素的迭代器。
² map.rend(); //返回容器中倒数最后一个元素的后面的迭代器。
==========================================================================================================================