顺序容器和关联容器

转自：http://blog.163.com/lidan_grace/blog/static/56694837200831135437141/

标准库定义了三种顺序容器类型：vector、list、和deque，他们的差别在于访问元素的方式，以及添加或删除元素相关操作的运行代价；标准库还提供了三种容器的适配器。适配器是根据原始的容器类型所提供的操作，通过定义新的操作接口，来适应基础的容器类型。顺序容器适配器包括stack、queue、和priority_queue。

 

顺序容器和关联容器的本质差别：关联容器通过键（key）存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素.

 

关联容器支持通过键来高效的查找和读取元素。俩个基本的关联容器类型是map和set。map的元素以键-值对的形式组织；键用作元素在map中的索引，而值则表示所存储和读取的数据。 set仅包含一个键，并有效的支持关于某个键是否存在的查询。

C++ Primer 5th 中文版 -- 只有顺序容器才接受大小参数，关联容器并不支持