map容器（重要）

1、map容器简介

Map容器中所有的元素都会根据元素的键值自动实现排序。Map中所有的元素都是pair，pair的简介
同时拥有实值和键值，而前面的 set 只是拥有 键值，pair 中的 第一个元素是键值，而第二个值是 实值。Map 中是不允许有两个相同的键值的，就像一个学校中一样，学生的学号就是键值，而学号对应的学生的具体信息就是实值。而且，我们不能通过Map 的迭代器改变map的键值，因为map 的键值关系到 map 元素的排列规则，任意改变map 的键值将会严重破坏 map 的组织。但是修改键值所对应的实值是可以的，Map 和 list 拥有相同的某些性质，当对它容器中的元素进行插入或者删除的时候，操作之前的所有迭代器，在操作完成之后依然是有效的，当然那个被删除元素的迭代器必然是一个例外。Multilmap 和 map 的操作类似，唯一的区别是 multimap 的键值是可以重复的，Map 和 multimap 的底层都是以 红黑树为实现机制的

2、Map 的 API 操作