手写简化版 vector 类
哪些公司问过
答案要点
- push_back:容量不足时扩容(通常翻倍),搬移旧元素并释放旧内存,摊还 O(1)
- insert:在指定位置插入,后续元素整体后移,O(n)
- size、capacity,迭代器可用原生指针,begin 与 end 指向首元素和尾后位置
- 分配器:分配内存与构造对象分开,释放时先销毁再回收
- 实现拷贝构造、赋值、移动构造、析构;注意异常安全,扩容时优先移动
易错点
- 扩容后没有释放旧内存,造成内存泄漏
- 没有实现拷贝构造,导致重复释放
- 直接用 new 数组,让未使用的位置也被构造
- 忽略 insert 时元素移动的边界
面试官常见追问
- 为什么扩容通常翻倍?
- 扩容后迭代器为什么会失效?
- 为什么要把分配内存和构造对象分开?
- 如何保证扩容的异常安全?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 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 场