STL中map容器使用详解，对组类型的简单剖析。

目录

一：map容器中的元素类型

对组（pair）

结构介绍与简单图解

二：map容器的元素填充

填充规则

插入数据的格式

数据插入的规则

map容器中元素的调用注意事项

三：浅析map容器的底层

---

一：map容器中的元素类型

对于map容器来说，该容器存储的数据类型不是单一的泛型，而是对组类型，所以我们要了解map容器，就必须先了解对组的概念。

对组（pair）

对组是将一对值合成一个值，这一对值可以是不同的数据类型（当然也可以是相同的数据类型元素）。两个值可以分别使用pair的两个公有属性first和second去访问

结构介绍与简单图解

在C++中的struct和class是具有相同的作用，只不过struct的默认对外权限是公有权限，class的默认对外权限是私有权限。 

对组的结构与单链表节点的结构类似，同样分为两个区域，一个是first（在map容器中也被称为键值），另一个是second（在map容器中被称为实值）。 

二：map容器的元素填充

填充规则

map容器和set容器都是属于关联式容器，这两个类的对象在填充数据时，没有push_back和pop_back(没有头插，头删，和尾插，尾删)。他们填充元素的方法都是insert（插入）

并且在进行数据的填充之后，每一个对组元素的键值是不允许修改的，因为他是根据键值的数值来进行自动排序的。如果修改了键值，会破坏map容器的整体结构。

可以看到，它需要插入的对组类型就是刚才显示指定的对组类型。

插入数据的格式

这里简单介绍两种向map容器中插入对组的方式，小编在这里更推荐第二种（比较简便）。 

数据插入的规则

map容器在进行元素插入的时候，就会对元素进行排序，而排序使用的数据，就是对组元素中键值的大小（默认是从小到大排序规则，也可以指定其他排序规则。使用迭代器进行遍历时，遍历时的顺序是根据指定的排序规则遍历的）

map容器中元素的调用注意事项

首先呢，对于所有的STL容器来说，都可以使用迭代器进行元素的访问，但是在map容器这里也可以使用数组下标的方式去索引元素，只不过要注意的是，对应实值的数据的下标是它的键值。

三：浅析map容器的底层

map容器的数据结构是平衡搜索二叉树结构

（1）平衡：二叉树上的每一根的左右两个两个子树的度差不能超过1.

（2）搜索：二叉树上每一颗子树中结点的数据存储的大小顺序都是 左子<根<右子。

这就是一个简单的平衡搜索二叉树。 这也是为什么map容器中，不能对对组元素的键值进行修改的原因了，如果对某一个键值进行修改，那么后续在对这个map容器进行搜索的时候，就会出现问题。