在 C++ 的 STL 中，list 容器通常用于哪些实际场景？请说明其典型应用。

回答思路

1. 【回答框架 1】list 是双向链表，支持常数时间的插入和删除（只要知道位置），但不支持随机访问。因此，当需要频繁在序列中间插入或删除元素，且对元素的访问主要通过迭代器顺序进行时，list 是合适的选择。
2. 【回答框架 2】典型场景包括：需要维护一个有序集合且频繁进行插入删除，例如实现 LRU 缓存（结合 hash 表）、任务调度队列、以及某些图形或文本编辑器中的撤销历史记录。
3. 【回答框架 3】与 vector 相比，list 不会因扩容而复制元素，但在遍历时缓存局部性差，内存开销大。因此，如果操作主要是随机访问或遍历，应优先选择 vector 或 deque。
4. 【回答框架 4】list 的 splice 操作可以在常数时间内合并或移动多个元素，这在需要频繁合并或分割列表时非常高效，例如在多线程任务分配中。
5. 【回答框架 5】需要注意，list 不支持随机访问，因此许多算法（如 sort）需要特殊处理，但 list 提供了自己的 sort 成员函数，可利用链表的归并排序特性。
6. 【关键点 1】list 适合频繁中间插入删除，不适合随机访问。
7. 【关键点 2】典型场景包括 LRU 缓存、撤销记录、任务队列。
8. 【关键点 3】与 vector 相比，list 牺牲缓存局部性换取插入删除的常数时间。
9. 【关键点 4】splice 操作在合并列表时非常高效。
10. 【关键点 5】list 有自己的 sort 实现，因为不能随机访问。
11. 【易错点 1】不要将 list 用于需要随机访问的场景，否则性能不佳。
12. 【易错点 2】不要忽视 list 的内存开销和缓存不友好，在大量小元素或频繁遍历时可能不如 vector。
13. 【易错点 3】使用 splice 时要注意迭代器失效规则，以免造成未定义行为。