C++ vector的清空方式及区别
哪些公司问过
答案要点
- clear()、erase全部、resize(0)都会析构元素并使size为0,但通常不释放capacity
- vector<T>().swap(v)把缓冲区交给临时对象,临时对象析构时释放内存
- C++11的shrink_to_fit()是非强制请求,标准不保证一定缩容
- 需复用容器时用clear()保留容量,需释放内存时用swap或clear加shrink_to_fit
易错点
- 以为clear()会释放内存,实际capacity通常不变
- 把shrink_to_fit说成一定能释放内存
- 写成v.swap(vector<T>()),临时对象不能绑定到非const左值引用,在标准C++里编译不过
面试官常见追问
- vector里存的是指针,clear会释放指针指向的对象吗?
- clear之后迭代器还能用吗?
- 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 场