面试题库 › C++ / 后端 › vector 连续内存带来的问题及不适用场景

vector 连续内存带来的问题及不适用场景

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

哪些公司问过

智协慧同1

常见岗位:C/C++ 软件开发

答案要点

  1. 扩容需重新分配并搬移元素,迭代器、指针、引用全部失效
  2. 中间或头部插入删除需移动后续元素,复杂度 O(n)
  3. 需要大块连续内存,扩容瞬间新旧空间并存,峰值内存高
  4. 需要稳定地址或频繁中间增删时,考虑 list、deque 或提前 reserve

易错点

面试官常见追问

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

相关面试题