C++ STL（Standard Template Library，标准模板库）提供了多种经过优化的通用容器类，用于高效地存储和管理数据集合。理解它们的分类和特性是选择合适数据结构的关键。STL 容器主要分为三大类：
元素按线性顺序排列，插入位置决定元素位置。
元素根据键（key）自动排序或组织，便于快速查找。
元素基于键的哈希值存储，提供平均常数时间的查找。
基于现有容器类型，提供特定接口（如 LIFO、FIFO）。
序列容器维护元素的插入顺序。它们的主要区别在于内存布局、访问效率和插入/删除效率。
动态数组。内存连续，随机访问最快。尾部插入/删除通常 O(1)（摊销），中间/头部插入/删除 O(n)。
双端队列。分段连续内存（块）。支持高效的头部和尾部插入/删除（通常 O(1)）。随机访问 O(1) 但比 vector 慢。中间插入/删除 O(n)。
双向链表。非连续内存。任意位置插入/删除 O(1)（需有迭代器）。不支持随机访问（访问 O(n)）。内存开销较大（指针）。
* 表示摊销时间复杂度。
关联容器允许通过键（Key）高效地查找、插入和删除元素。
元素根据键自动排序。插入、删除、查找操作的时间复杂度均为 O(log n)。
存储唯一的键 (set) 或允许重复的键 (multiset)。仅存储键本身。
存储键值对 (key-value pair)。键唯一 (map) 或允许重复 (multimap)。通过键查找值。
元素不排序，基于键的哈希值存储。平均情况下插入、删除、查找操作的时间复杂度为 O(1)，最坏情况 O(n)。
存储唯一的键或允许重复的键，无序。
存储键值对，键唯一或允许重复，无序。
容器适配器不是独立的容器类型，而是对现有序列容器（如 `vector`, `deque`, `list`）的接口进行封装，以提供特定的数据结构行为（如栈、队列）。它们限制了对底层容器的直接访问。
后进先出 (LIFO)。操作仅限于顶部：`push` (压入), `pop` (弹出), `top` (访问顶部)。
先进先出 (FIFO)。操作在两端：`push` (队尾插入), `pop` (队首移除), `front` (访问队首), `back` (访问队尾)。
元素按优先级排序（默认最大元素优先）。`push` (插入), `pop` (移除最高优先级元素), `top` (访问最高优先级元素)。
选择正确的 STL 容器对程序的性能和可维护性至关重要。以下是一些通用指南：
核心优势： 随机访问快，内存连续（缓存友好）。
核心优势： `deque` 头尾操作快，`list` 任意位置插入/删除快。
核心优势： 元素自动排序，支持范围查询。
核心优势： 平均查找、插入、删除速度最快 (O(1))。
核心逻辑： 接口限制，特定行为。
点击查看常见操作的时间复杂度对比表。
在需要频繁在序列中间插入或删除元素，并且已有指向该位置的迭代器时，哪个序列容器通常具有最佳性能？
如果需要存储一组元素，要求它们根据键（key）自动排序，并且允许存在重复的键，应该使用哪种关联容器？
要高效实现一个 LRU (Least Recently Used, 最近最少使用) 缓存淘汰策略，通常可以结合使用哪两种 STL 容器？
`std::unordered_map` 在哈希碰撞严重的最坏情况下的查找时间复杂度是多少？
`std::priority_queue` 默认情况下使用哪种底层容器来实现堆结构？
描述如何使用 `std::vector` 和 `std::deque` 分别模拟队列的 `push` (入队) 和 `pop` (出队) 操作。思考并比较它们在大量操作下的理论性能差异。
给定一段文本，分别使用 `std::map
在使用 STL 容器时，了解一些关键细节和潜在陷阱有助于避免错误和性能问题：
STL 容器是 C++ 数据结构的基础。深入学习可以探索以下方向：
boost::container::flat_map / flat_set: 基于有序 `vector` 实现，对于小型、查找密集且插入/删除不频繁的场景，缓存友好，性能可能优于 `std::map`/`std::set`。boost::container::stable_vector: 插入或删除元素时，不会使指向其他元素的迭代器或引用失效（但可能使指针失效）。boost::container::small_vector: 在栈上预分配少量空间，当元素数量超过预分配大小时才在堆上分配内存，优化小集合性能。不断探索和实践是掌握这些强大工具的关键。