STL容器与配接器

STL容器包括顺序容器、关联容器、无序关联容器

STL配接器包括容器配接器、函数配接器

顺序容器：

1. vector                             行为类似于数组，但可以根据要求自动增长。 它可以随机访问、连续存储，长度也非常灵活。
2. deque                             容器支持在容器的起点和终点进行快速插入和删除。 它享有 vector 随机访问和长度灵活的优点，但是不具备连续性。
3. list                                 双向链表，在容器内的任意位置启用了双向访问、快速插入和快速删除，但是你不能随机访问此容器中的元素。
4. array (C++11)                和vector类似，但大小固定，array的大小不能增加或减小。
5. forward_list (C++11)       单独链表，list 的向前访问版本。

关联容器：

1. map                                包含键/值对。 键用于对序列排序，值与该键关联。
2. multimap                         允许多个值使用同一个键。接口与map几乎相同，区别在于不提供operator []、插入操作总会成功。
3. set                                 和map类似，区别在与set中不是按键/值对保存，而是值本身作为键。
4. multiset                           set的multi版本，允许容器中同时保存多个互等的值。

无序关联容器/哈希表 (C++11)：

1. unordered_map
2. unordered_multimap
3. unordered_set
4. unordered_multiset

容器配接器:

1. queue                              队列，FIFO
2. priority_queue                  优先队列
3. stack                               堆栈，LIFO

C++其他容器：

1. 标准C风格数组
2. string
3. 流
4. bitset