C++ STL 数据结构

表 1：STL 底层数据结构实现

数据结构	底层实现	特点
vector	底层数据结构为数组。	支持快速随机访问。
list	底层数据结构为双向链表。	支持快速增删。
deque	底层数据结构为一个中央控制器和多个缓冲区。	支持首尾（中间不能）快速增删，也支持随机访问。
stack	底层一般用 list 和 deque 实现，封闭头部即可，不用 vector 的原因应该是容量大小有限制。	扩容耗时。
queue	底层一般用 list 和 deque 实现，封闭头部即可，不用 vector 的原因应该是容量大小有限制。	扩容耗时。
priority_queue	底层数据结构一般为 vector 为底层容器。	堆 heap 为处理规则来管理底层容器实现。
set	底层数据结构为红黑树。	有序，不重复。
multiset	底层数据结构为红黑树。	有序，不重复。
map	底层数据结构为红黑树。	有序，不重复。
multimap	底层数据结构为红黑树。	有序，不重复。
hash_set	底层数据结构为 hash 表。	无序，不重复。
hash_multiset	底层数据结构为 hash 表。	无序，不重复。
hash_map	底层数据结构为 hash 表。	无序，不重复。
hash_multimap	底层数据结构为 hash 表。	无序，不重复。