请介绍C++中常用STL容器的底层数据结构及其各自的优劣势，例如vector、list、deque、map和unordered_map。
考察说明
考察对STL容器底层实现、性能特性和适用场景的理解
回答思路
- 准确说明每个容器的底层数据结构（如vector为动态数组，list为双向链表，deque为分段连续存储，map为红黑树，unordered_map为哈希表）
- 对比各容器在插入、删除、随机访问、迭代失效方面的优劣
- 结合典型使用场景说明选择依据
- 提及容量增长机制、内存占用和复杂度分析
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。