【C++ 所有STL容器简介】

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 中常用的容器，每种容器都有其适用的场景和特点。根据具体需求和性能要求，选择合适的容器能够提高程序效率和可维护性。