STL中常见容器

1. vector：底层为数组，支持快速随机访问，能够实现动态扩容
2. list：底层为双向链表，支持快速增删
3. deque：底层为一个中央控制器和多个缓冲区，支持首尾快速增删，同时支持随机访问（像是list和vector的结合品）
4. stack：一般用deque实现（不用vector：对stack的容量大小应该有限制），更准确的stack不能叫容器，是一种容器适配器
5. queue：一般用deque实现，和stack一样，是一种容器适配器
6. priority_queue：一般用vector实现，是一个堆（heap）数据结构
7. set(multiset)：底层红黑树，有序(set不可重复，multiset可重复)
8. map(multimap)：底层红黑树，有序(map不可重复，multimap可重复)
9. unordered_set(unordered_multiset)：底层hashtable, 无序
10. unordered_map(unordered_multimap)：底层hashtable，无序