vector 扩容机制与 clear 能否释放内存
哪些公司问过
答案要点
- vector 是连续动态数组,三个指针维护 size 和 capacity
- 容量不足时按倍数申请新内存,GCC 常见 2 倍、MSVC 常见 1.5 倍,再移动或拷贝元素
- 扩容后原有迭代器、指针、引用全部失效
- clear 只析构元素、size 置 0,不释放 capacity
- 释放内存用 swap 空 vector,或 shrink_to_fit(非强制请求)
易错点
- 以为 clear 或 erase 会归还内存
- 扩容后继续使用旧的迭代器或指针
- 认为 shrink_to_fit 一定会释放多余容量
面试官常见追问
- 为什么按倍数扩容,而不是每次加固定大小?
- 扩容时是移动还是拷贝元素?
- reserve 和 resize 有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 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 场