LDragon

摘要： [0. 概述]关联容器和顺序容器的本质差别在于：关联容器通过键（key）存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。虽然关联容器的大部分行为与顺序容器相同，但其独特之处在于支持键的使用。关联容器（Associative containers）支持通过键来高效地查找和读取元素。两个基本的关联容器类型是 map 和 set。map 的元素以键－值（key-value）对的形式组织：key 用作元素在 map 中的索引，而 value 则表示所存储和读取的数据。set 仅包含一个键，并有效地支持关于某个键是否存在的查询。一般来说，如果希望有效地存储不同值的集合，那么使用 s 阅读全文

摘要： 除了顺序容器，标准库还提供了三种顺序容器适配器：queue、priority_queue 和 stack。适配器（adaptor）是标准库中通用的概念，包括容器适配器、迭代器适配器和函数适配器。本质上，适配器是使一事物的行为类似于另一事物的行为的一种机制。容器适配器让一种已存在的容器类型采用另一种不同的抽象类型的工作方式实现。例如，stack（栈）适配器可使任何一种顺序容器以栈的方式工作。表 9.22 列出了所有容器适配器通用的操作和类型。// 表 9.22. 适配器通用的操作和类型size_type 一种类型，足以存储此适配器类型最大对象的长度value_type 元素类型... 阅读全文