https://www.jb51.cc/csharp/1193410.html
编程之家收集整理的这篇文章主要介绍了C++_STL常用容器总结：对组pair中关联容器与顺序容器对组pair，编程之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
在这部分，我们先介绍一下对组pair中关联容器与顺序容器的公共操作，之后再介绍常用的几个具体的关联容器。
关联容器是存储对象集合的类型，支持通过键的高效查询。关联容器的大部分行为与顺序容器相同，二者的本质区别在于关联容器通过键存储和读取元素，而顺序容器是通过元素在容器中的位置顺序存储和访问元素。 关联容器的每个元素包含一个键值（key）和一个实值（value）。当元素被插入到关联容器中时，容器内部数据结构便依照其键值大小，以某种特定规则将这个元素放置于适当位置。关联容器没有所谓的头尾，只有最大元素和最小元素，关联容器不提供front、push_front、pop_front、back、push_back、以及pop_back操作。 标准的STL关联容器分为set（集合）和map（映射）两大类，以及这两大类的衍生体multiset（多键集合）和multimap（多键映射表）。这些容器的底层机制均以RB-tree完成（红黑树）。
关联容器共享大部分顺序容器的操作，但不是全部，关联容器可以使用以下三个构造函数：
创建一个名为 c 的空容器。C 是容器类型名，如 vector，T 是元素类型，如 int 或 string。适用于所有容器。
创建容器 c2 的副本 c；c 和 c2 必须具有相同的容器类型，并存放相同类型的元素。适用于所有容器。
创建 c，其元素是迭代器 b 和 e 标示的范围内元素的副本。适用于所有容器。