请说明 vector(std::vector)和 list(std::list)各自的优势,以及分别适合在什么场景下使用。
考察说明
考察对容器底层结构和操作复杂度的理解,以及按场景选型的能力
回答思路
- 准确说明 vector 连续内存、随机访问 O(1)、尾部插入均摊 O(1) 的优势
- 准确说明 list 双向链表、任意位置插入删除 O(1)、迭代器稳定性的优势
- 能结合缓存友好性和内存开销分析适用场景
- 给出清晰的选择依据,避免仅背结论
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。