vector 连续内存带来的问题及不适用场景
哪些公司问过
智协慧同1
答案要点
- 扩容需重新分配并搬移元素,迭代器、指针、引用全部失效
- 中间或头部插入删除需移动后续元素,复杂度 O(n)
- 需要大块连续内存,扩容瞬间新旧空间并存,峰值内存高
- 需要稳定地址或频繁中间增删时,考虑 list、deque 或提前 reserve
易错点
- 保存了 vector 元素的指针,push_back 扩容后继续使用导致悬空
- 以为连续内存总是最好,忽略中间插入和大对象搬移的代价
面试官常见追问
- vector 扩容倍数是多少?
- 扩容时是拷贝还是移动元素?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- vector 的扩容机制与性能174 场
- map 与 unordered_map 的区别167 场
- STL 的组成与常用容器151 场
- vector 与 list 的区别85 场
- STL 迭代器失效的场景47 场
- map 的底层实现:为什么用红黑树47 场
- STL 内存分配器12 场
- deque 的底层实现10 场
- unordered_map 底层实现、哈希冲突与 rehash9 场
- vector 和数组的区别8 场