C++STL中的数据结构

C++STL中的数据结构

STL中的数据结构有两种分类方法。一种是分为容器和适配器，另一种是序列结构和非序列结构。

容器和适配器

STL容器有vector、list、rbtree、deque。
适配器有：stack、queue、map、set、priority_queue、unordered_map、unordered_set。
适配器封装了哪些容器：
stack（deque）
queue（deque）
map（rbtree）
set（rbtree）
priority_queue（vector）
unordered_map（hash）
unordered_set（hash）

序列结构和非序列结构

非序列结构其实就是值关联式容器（即有key和value，可以通过key快速查找value的容器），其中有红黑树及红黑树相关，哈希表及哈希表相关的容器和适配器。则排除这俩，其余都是序列结构。