STL容器包括顺序容器、关联容器、无序关联容器
STL配接器包括容器配接器、函数配接器
顺序容器:
- vector 行为类似于数组,但可以根据要求自动增长。 它可以随机访问、连续存储,长度也非常灵活。
- deque 容器支持在容器的起点和终点进行快速插入和删除。 它享有 vector 随机访问和长度灵活的优点,但是不具备连续性。
- list 双向链表,在容器内的任意位置启用了双向访问、快速插入和快速删除,但是你不能随机访问此容器中的元素。
- array (C++11) 和vector类似,但大小固定,array的大小不能增加或减小。
- forward_list (C++11) 单独链表,list 的向前访问版本。
关联容器:
- map 包含键/值对。 键用于对序列排序,值与该键关联。
- multimap 允许多个值使用同一个键。接口与map几乎相同,区别在于不提供operator []、插入操作总会成功。
- set 和map类似,区别在与set中不是按键/值对保存,而是值本身作为键。
- multiset set的multi版本,允许容器中同时保存多个互等的值。
无序关联容器/哈希表 (C++11):
- unordered_map
- unordered_multimap
- unordered_set
- unordered_multiset
容器配接器:
- queue 队列,FIFO
- priority_queue 优先队列
- stack 堆栈,LIFO
C++其他容器:
- 标准C风格数组
- string
- 流
- bitset