c++笔记 容器 map

一、map容器的特点

1、所有元素都会根据元素的键值自动排序

2、所有的元素都是pair,同时拥有键值和实值。 第一个参数：键值 第二个参数：实值

3、map容器的键值唯一 不可变 实值 可变。

二、map容器的插入、遍历 

1. void test()

2. {

3. /*

4. map/multimap常用API

5. map构造函数

6. map<T1, T2> mapTT;//map默认构造函数:

7. map(const map &mp);//拷贝构造函数

8. map赋值操作

9. map& operator=(const map &mp);//重载等号操作符

10. swap(mp);//交换两个集合容器

11. map大小操作

12. size();//返回容器中元素的数目

13. empty();//判断容器是否为空

14. map插入数据元素操作

15. map.insert(...); //往容器插入元素，返回pair<iterator,bool>

16. map<int, string> mapStu;

17. //第一种 通过pair的方式插入对象

18. mapStu.insert(pair<int, string>(3, "小张"));

19. // 第二种 通过pair的方式插入对象

20. mapStu.inset(make_pair(‐1, "校长"));

21. // 第三种 通过value_type的方式插入对象

22. mapStu.insert(map<int, string>::value_type(1, "小李"));

23. // 第四种 通过数组的方式插入值

24. mapStu[3] = "小刘";

25. mapStu[5] = "小王";

26. map删除操作

27. clear();//删除所有元素

28. erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。

29. erase(beg,end);//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。

30. erase(keyElem);//删除容器中key为keyElem的对组。

31. map查找操作

32. find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；/若不存在，返回m

33. ap.end();

34. count(keyElem);//返回容器中key为keyElem的对组个数。对map来说，要么是0，要么是

35. 对multimap来说，值可能大于1。

36. lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。

37. upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。

38. equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。

39. */

41. //存放9527‐‐"星爷" 10086‐"移动" 10010‐‐"联通" 10000‐‐"电信"

42. //int为键值的类型 string为实值的类型

43. map<int, string> m;

44. //第1种：

45. m.insert(pair<int, string>(9527, "星爷"));

46. //第2种：(推荐)

47. m.insert(make_pair(10086, "移动"));

48. //第3种:

49. m.insert(map<int, string>::value_type(10010, "联通"));

50. //第4种：读map容器数据的时候 推荐

51. m[10000] = "电信";//m.insert(make_pair(10000,"电信"));

52. //m[10] 寻找key为10的实值

53. //但是：如果容器中没有key为10 使用m[10] 会创建一个key为10实值为空的 对组

54. //如果容器中有key为10 那么m[10]代表key=10的实值

55. //建议：10是存在的

56. cout << m[10] << endl;

57. myPrintMap01(m);

58. #if 0

59. for_each(m.begin(), m.end(), [](pair<int, string> val) {

60. cout << "key=" << val.first << ", value=" << val.second << endl;

61. });

62. #endif

63. //只想查看key==9527 的实值 （保证key是存在的）

64. cout << m[9527] << endl;//"星爷"

65. cout << m[10010] << endl;//"联通"

66. //如果不能确定key值是否存在

67. map<int, string>::const_iterator ret;

68. ret = m.find(10086);

69. if (ret == m.end())

70. {

71. cout << "未找到相关节点" << endl;

73. }

74. else

75. {

76. //ret代表的是key=10086的对组的迭代器

77. cout << "找到相关节点:key=" << (*ret).first << ", value=" << (*ret).second << endl;

78. }

80. }

 三、multimap案例

公司今天招聘了 5 个员工，5 名员工进入公司之后，需要指派员工在那个部门工作 人员信息有: 姓名 年龄 电话 工资等组成 通过 Multimap 进行信息的插入 保存 显示 分部门显示员工信息 显示全部员工信息

1. #include<iostream>

2. #include<map>

3. #include<algorithm>

4. #include<time.h>

5. #include<string>

6. #include<vector>

7. using namespace std;

8. #define SALE_DEPATMENT 1 //销售部门

9. #define DEVELOP_DEPATMENT 2 //研发部门

10. #define FINACIAL_DEPATMENT 3 //财务部门

11. #define ALL_DEPATMENT 4 //所有部门

12. class Person {

13. public:

14. string name;

15. int age;

16. double salary;

17. string tele;

18. };

19. //创建五个员工

20. void createperson(vector<Person> worker)

21. {

22. string tmp = "ABCDE";

23. for (int i = 0; i < tmp.size(); ++i)

24. {

25. Person p;

26. p.name = "员工";

27. p.name += tmp[i];

28. p.age = rand() % 30 + 20;

29. p.salary = rand() % 20000 + 10000;

30. p.tele = "010-8888888";

31. worker.push_back(p);

32. }

33. }

35. //5 名员工分配到不同的部门

36. void Personbygroup(vector<Person> &list, multimap<int, Person> &plist)

37. {

38. int operate = -1;//用户的操作

39. for (vector<Person>::iterator it; it != list.end(); it++)

40. {

41. cout << "当前员工信息" << endl;

42. cout << "姓名：" << it->name << "年龄:" << it->age << "工资"

43. << it->salary << "电话" << it->tele << endl;

44. cout << "请对该员工进行部门分配(1 销售部门, 2 研发部门, 3 财务部门):" << endl;

45. cin >> operate;

46. while (true)

47. {

48. if (operate == SALE_DEPATMENT) {

49. plist.insert(make_pair(SALE_DEPATMENT, *it));

50. break;

51. }

52. else if (operate == DEVELOP_DEPATMENT) {

53. plist.insert(make_pair(DEVELOP_DEPATMENT, *it));

54. break;

55. }

56. else if (operate == FINACIAL_DEPATMENT) {

57. plist.insert(make_pair(FINACIAL_DEPATMENT, *it));

58. break;

59. }

60. else {

61. cout << "您的输入有误，请重新输入(1 销售部门, 2 研发部门, 3 财务部门):" << endl;

62. cin >> operate;

63. }

64. }

65. }

66. cout << "员工部门分配完毕!" << endl;

67. cout << "***********************************************************" << endl;

68. }

69. //打印员工信息

70. void Printlist(multimap<int, Person> &mlist , int myoperate)

71. {

72. if (myoperate == ALL_DEPATMENT) {

73. for (multimap<int, Person>::iterator it = mlist.begin(); it != mlist.end(); it++)

74. {

75. cout << "姓名：" << it->second.name << " 年龄:" << it->second.age

76. << " 工资:" << it->second.salary << " 电话：" << it->second.tele << endl;

77. }

78. return;

79. }

80. multimap<int, Person>::iterator it = mlist.find(myoperate);

81. int depatCount = mlist.count(myoperate);

82. int num = 0;

83. if (it != mlist.end()) {

84. while (it != mlist.end() && num < depatCount) {

85. cout << "姓名：" << it->second.name << " 年龄:" << it->second.age \

86. << " 工资:" << it->second.salary << " 电话：" << it->second.tele << endl;

87. it++;

88. num++;

89. }

90. }

91. }

92. //根据用户操作显示不同部门的人员列表

93. void ShowPersonList(multimap<int, Person>& plist, int myoperate) {

94. switch (myoperate)

95. {

96. case SALE_DEPATMENT:

97. Printlist(plist, SALE_DEPATMENT);

98. break;

99. case DEVELOP_DEPATMENT:

100. Printlist(plist, DEVELOP_DEPATMENT);

101. break;

102. case FINACIAL_DEPATMENT:

103. Printlist(plist, FINACIAL_DEPATMENT);

104. break;

105. case ALL_DEPATMENT:

106. Printlist(plist, ALL_DEPATMENT);

107. break;

108. }

109. }

110. //用户操作菜单

111. void PersonMenue(multimap<int, Person>& plist) {

112. int flag = -1;

113. int isexit = 0;

114. while (true) {

115. cout << "请输入您的操作((1 销售部门, 2 研发部门, 3 财务部门, 4所有部门, 0 退出)：" << endl;

116. cin >> flag;

117. switch (flag)

118. {

119. case SALE_DEPATMENT:

120. ShowPersonList(plist, SALE_DEPATMENT);

121. break;

122. case DEVELOP_DEPATMENT:

123. ShowPersonList(plist, DEVELOP_DEPATMENT);

124. break;

125. case FINACIAL_DEPATMENT:

126. ShowPersonList(plist, FINACIAL_DEPATMENT);

127. break;

128. case ALL_DEPATMENT:

129. ShowPersonList(plist, ALL_DEPATMENT);

130. break;

131. case 0:

132. isexit = 1;

133. break;

134. default:

135. cout << "您的输入有误，请重新输入!" << endl;

136. break;

137. }

138. if (isexit == 1) {

139. break;

140. }

141. }

142. }

144. int main()

145. {

146. vector<Person> vlist; //创建的 5 个员工 未分组

147. multimap<int, Person> plist; //保存分组后员工信息

148. //创建 5 个员工

149. createperson(vlist);

150. //5 名员工分配到不同的部门

151. Personbygroup(vlist, plist);

152. //根据用户输入显示不同部门员工信息列表 或者 显示全部员工的信息列表

153. PersonMenue(plist);

154. system("pause");

155. return 0;

156. }

四、STL 容器使用时机

vector 的使用场景：比如软件历史操作记录的存储，我们经常要查看历史记录， 比如上一次的记录，上上次的记录，但却不会去删除记录，因为记录是事实的描 述。

deque 的使用场景：比如排队购票系统，对排队者的存储可以采用 deque， 支持头端的快速移除，尾端的快速添加。如果采用 vector，则头端移除时，会移动 大量的数据，速度慢。

vector 与 deque 的比较： 一：vector.at()比 deque.at() 效率高，比如 vector.at(0)是固定的，deque 的开始位置 却是不固定的。

二：如 果有大量释放操作的话，vector 花的时间更少，这跟二者的内部实现有关。

三： deque 支持头部的快速插入与快速移除，这是 deque 的优点。 list 的使用场景： 比如公交车乘客的存储，随时可能有乘客下车，支持频繁的不确实位置元素的移除 插入。

set 的使用场景：比如对手机游戏的个人得分记录的存储，存储要求从高 分到低分的顺序排列。 map 的使用场景：比如按 ID 号存储十万个用户，想要 快速要通过 ID 查找对应的用户。二叉树的查找效率，这时就体现出来了。如果是 vector 容器，最坏的情况下可能要遍历完整个容器才能找到该用户。

(486条消息) c++笔记 容器 map_tranquilllll的博客-CSDN博客_c++ map容器