STL常见数据结构底层实现

1. Vector：底层数据结构为数组，支持快速随机访问
2. List：底层数据结构为双向链表，支持快速增删
3. Deque：底层数据结构为一个中央控制器和多个缓冲区，详见《STL》p146,支持首位（中间不能）快速增删，也支持也随访问
4. Stack：底层一般用list、deque实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
5. Queue：底层实现一般是list、deque，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时（stack和queue其实是适配器，不叫容器，一位内是对容器的封装）
6. Priority_queue：底层数据结构一般为vector，堆heap为处理规则来管理底层容器实现
7. Set：底层数据结构为红黑树，有序，不重复
8. Multiset：底层数据数据结构为红黑树，有序，可重复
9. Map：底层数据结构为红黑树，有序，不重复
10. Multimap：底层数据结构为红黑树，有序，可重复
11. Hash_set：底层数据结构为hash表，无序，不重复
12. Hash_multiset：底层数据结构为hash表，无序，可重复
13. Hash_map：底层数据结构为hash表，无序，不重复
14. Hash_multimap：底层数据结构为hash表，无序，可重复

 

 

后续补充...