vector 删除元素的实现、移动语义与内存回收
哪些公司问过
答案要点
- erase 把后续元素前移覆盖,析构末尾元素,size 减一、capacity 不变
- 删除点之后迭代器失效,复杂度 O(n),元素可移动时用移动赋值
- 移动语义通过右值引用转移资源,源对象处于有效但未指定状态
- clear 不释放 capacity,shrink_to_fit 只是非强制请求
- vector<T>().swap(v) 或与空 vector 移动赋值可真正释放内存
易错点
- 以为 clear 后内存就释放了
- 以为 shrink_to_fit 一定会释放内存
面试官常见追问
- 如何高效删除所有满足条件的元素?
- 不在意顺序时怎么 O(1) 删除?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 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 场