面试题库 › C++ / 后端 › vector 与 list 的区别

vector 与 list 的区别

难度 ★☆☆在 85 场真实面经中被问到 方向:C++ / 后端考点:STL容器与算法

哪些公司问过

腾讯10华为8深信服4字节跳动3拼多多3百度3金山3大华2地平线2cvte2影石2

常见岗位:C/C++ 软件开发、C++ 后端、嵌入式软件、游戏客户端、音视频开发

答案要点

  1. vector:连续内存,随机访问 O(1),尾部追加均摊 O(1),中间插入删除 O(n)
  2. list:双向链表,已知位置插入删除 O(1),不支持随机访问,每个节点多两个指针
  3. vector 缓存友好;list 节点分散、缓存不友好
  4. 迭代器失效:vector 扩容使全部失效,插删使其后位置失效;list 只有被删节点失效
  5. 默认选 vector,除非频繁在中间插入删除且需要稳定的迭代器或地址

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题