选STL容器需聚焦三点：数据是否需有序、增删是否频繁、主要访问方式。有序且查得快用set/map（红黑树，O(log n)）；随机访问多、改动少用vector（O(1)下标，尾部操作摊还O(1)）；头尾频繁增删用deque（O(1)头尾操作）；任意位置频繁增删用list/forward_list（O(1)插入删除，无下标访问）。
选对STL容器，关键不是背熟所有接口，而是看清楚三个问题：数据是否需要有序？元素会不会频繁增删？你主要按什么方式访问（下标？值？位置？）。
需要自动排序且查得快 → 用 set 或 map
底层是红黑树，插入、删除、查找都是 O(log n)。元素自动升序（或按自定义比较器排序），不支持重复键（multiset/multimap 除外）。适合做去重集合、词频统计、区间查询前驱后继等。
- 只存值，不关心键值映射 → 用 set
- 要存“名字→分数”这种一对一对的关系 → 用 map
- 允许重复（比如多个同分学生）→ 改用 multiset 或 multimap
随机访问多、改动少 → 优先考虑 vector
连续内存，CPU缓存友好，下标访问 O(1)，尾部插入/删除也快（摊还 O(1)）。但中间插入删除代价高（O(n) 移动元素）。适合当数组用、存固定结构体、做动态数组缓冲区。
- 频繁 push_back / pop_back，偶尔遍历 → vector 很稳
- 需要 resize 或 reserve 预留空间，避免反复扩容拷贝
- 别用 vector 存指针再手动 delete —— 优先用 vector
> 或直接存对象
频繁在头尾增删、不需随机访问 → deque 更合适
双端队列，头尾插入删除都是 O(1)，支持下标访问（O(1)，但常数比 vector 大）。内部由多个小块内存组成，不是完全连续。适合实现栈、队列、滑动窗口、日志缓冲等。
立即学习“C++免费学习笔记（深入）”；
- 要 front() 和 back() 都高效 → deque 比 list 更轻量
- 不要误以为 deque 中间操作快 —— insert/erase 中间仍是 O(n)
- 迭代器失效规则比 vector 复杂：头尾操作不使迭代器失效，但中间操作会
频繁任意位置插入删除、不关心顺序 → list 或 forward_list
双向链表（list）或单向链表（forward_list），任意位置插入删除都是 O(1)（前提是已有迭代器）。但不支持下标访问，遍历慢（无局部性）。适合实现 LRU 缓存、任务调度链表、需要 splice 拼接的场景。
- 需要前后移动（比如迭代中删前一个）→ 用 list
- 只要往后走、省点内存 → 用 forward_list（无 size()，需手动计数）
- 注意：erase 返回的是下一个有效迭代器（C++11 起），别写成 it++ 后 erase，容易越界
基本上就这些。不用硬记复杂度表格，抓住“怎么存、怎么取、怎么改”三个动作的主次，再结合内存和迭代器行为，选容器就自然了。
