元素按关键字来保存和访问。

map类型通常被称为关联数组。以关键字作为下标。

set就是关键字的简单集合。

multi就是一个关键字可以对应多个值。

map

当对一个map中还没有的关键字对应的元素进行操作时，mao会自动创建一个新元素，其值值初始化。

其内部是通过pair来存储键值对的。

map和set都支持容器操作。

关联容器的迭代器都是双向的。

有序容器的关键字必须是可比较大小的。通过其<运算符。

通过定义比较函数，并将其传入构造关联容器的参数中，即可实现自定义<。

$$ container<type,decltype(function)^*>\ name(function); $$

pair在头文件utility，默认是值初始化。

关联容器内部定义了三个类型别名。

map的关键字值不能改变，但其值可以改变。

set虽然提供有非常量迭代器，但是其关键字使不能被更改的。

一个有序容器的通过迭代器的遍历时根据关键字升序来遍历的。