Containers library
来自cppreference.com
< cpp
容器库是一组支持常用的数据结构的泛型类/算法函数库，包含队列，链表，栈等。容器分三种类型：顺序容器，关联容器和无序关联容器，各自支持相应的一组操作。
容器自动管理存储空间，并提供访问单个元素的函数。这种访问可以是直接访问，也可以是通过迭代器（类似指针的对象）进行访问。
大部分容器类都拥有一些功能相同的成员函数。具体选择时，需要考虑容器所提供的功能，以及在特定工作场合下的效率。
目录 |
[编辑] 顺序容器
顺序容器是提供能够按顺序访问元素功能的容器。
| （C++11 起） |
静态连续的数组 （类模板） |
| 动态连续的数组 （类模板） | |
| 双端队列 （类模板） | |
| （C++11 起） |
单向链表 （类模板） |
| 双向链表 （类模板） | |
[编辑] 关联容器
关联容器通过使用已排序的数据结构，提供O(log n)时间复杂度的快速搜索。
| 唯一键的集合，排序的键 原文： collection of unique keys, sorted by keys （类模板） | |
| 通过按键的键 - 值对的集合，排序，钥匙都是独一无二的 原文： collection of key-value pairs, sorted by keys, keys are unique （类模板） | |
| collection of keys, sorted by keys （类模板） | |
| 通过按键的键 - 值对的集合，排序 原文： collection of key-value pairs, sorted by keys （类模板） | |
[编辑] 无序关联容器
无序关联容器是提供基于哈希（Hash）表进行平均O(1)时间复杂度，最坏O{n}时间复杂度搜索功能的容器。
| （C++11 起） |
收集的唯一键，键哈希运算 原文： collection of unique keys, hashed by keys （类模板） |
| （C++11 起） |
键 - 值对的集合，散列键，键是唯一的 原文： collection of key-value pairs, hashed by keys, keys are unique （类模板） |
| （C++11 起） |
集合中的密钥，通过键散列 （类模板） |
| （C++11 起） |
通过按键的键 - 值对的集合，散列 原文： collection of key-value pairs, hashed by keys （类模板） |
[编辑] 容器适配器
容器适配器提供顺序容器的特殊接口。
| 堆栈适配器（LIFO） （类模板） | |
| 适应容器提供队列（FIFO数据结构） 原文： adapts a container to provide queue (FIFO data structure) （类模板） | |
| 适应容器提供优先级队列 原文： adapts a container to provide priority queue （类模板） | |
[编辑] 成员函数表
| - functions present in C++03 | |
| - functions present since C++11 |
