【C++ 所有STL容器简介】
- 1. `vector`
- 2. `list`
- 3. `deque`
- 4. `set` / `multiset`
- 5. `map` / `multimap`
- 6. `unordered_set` / `unordered_multiset`
- 7. `unordered_map` / `unordered_multimap`
- 8. `stack`
- 9. `queue`
- 10. `priority_queue`
 
 
C++ 标准模板库(STL)提供了一系列常用的容器,用于存储和管理数据。以下是 C++ STL 中常用的容器及其简介:
1. vector
 
- 简介:动态数组,支持高效的随机访问和在尾部插入删除操作。
- 特点:连续内存存储、动态增长容量。
- 常用操作:push_back(),pop_back(),at(),size(),empty()等。
2. list
 
- 简介:双向链表,支持高效的插入和删除操作。
- 特点:非连续内存存储,所需空间相对更多,但插入删除更快。
- 常用操作:push_back(),push_front(),pop_back(),pop_front(),insert(),erase()等。
3. deque
 
- 简介:双端队列,支持高效的在头尾插入删除操作。
- 特点:双端操作效率高,支持随机访问。
- 常用操作:push_back(),push_front(),pop_back(),pop_front(),at(),size()等。
4. set / multiset
 
- 简介:有序集合,set中元素唯一、multiset可重复。
- 特点:基于红黑树实现,快速查找、插入、删除。
- 常用操作:insert(),find(),erase(),size(),empty()等。
5. map / multimap
 
- 简介:有序键值对集合,map中键唯一、multimap可重复。
- 特点:基于红黑树实现,快速按键查找、插入、删除。
- 常用操作:insert(),find(),erase(),size(),empty()等。
6. unordered_set / unordered_multiset
 
- 简介:无序集合,unordered_set中元素唯一、unordered_multiset可重复。
- 特点:基于哈希表实现,插入删除查找平均复杂度为 O(1)。
- 常用操作:insert(),find(),erase(),size(),empty()等。
7. unordered_map / unordered_multimap
 
- 简介:无序键值对集合,unordered_map中键唯一、unordered_multimap可重复。
- 特点:基于哈希表实现,插入删除查找平均复杂度为 O(1)。
- 常用操作:insert(),find(),erase(),size(),empty()等。
8. stack
 
- 简介:堆栈,先进后出的容器适配器。
- 特点:基于 deque或list实现。
- 常用操作:push(),pop(),top(),empty(),size()等。
9. queue
 
- 简介:队列,先进先出的容器适配器。
- 特点:基于 deque或list实现。
- 常用操作:push(),pop(),front(),back(),empty(),size()等。
10. priority_queue
 
- 简介:优先队列,按照元素优先级顺序出队。
- 特点:基于 vector实现,默认最大堆。
- 常用操作:push(),pop(),top(),empty(),size()等。
这些是 C++ STL 中常用的容器,每种容器都有其适用的场景和特点。根据具体需求和性能要求,选择合适的容器能够提高程序效率和可维护性。