STL 插入大量数据时的性能调优方法
哪些公司问过
答案要点
- vector 预估数量后先 reserve,避免多次扩容和元素搬移
- 用 emplace_back 原地构造,或 std::move 减少拷贝
- 移动构造标记 noexcept,扩容时才会优先移动而非拷贝
- 批量数据用区间 insert 或区间构造,尽量在尾部插入
- unordered_map 先 reserve 减少 rehash,按访问模式选择容器
易错点
- 循环中频繁 push_back 却不 reserve,引起多次扩容
- 以为 emplace_back 总比 push_back 快,传入已构造的对象时两者差别不大
- 在 vector 中间大量插入,导致后续元素反复移动
面试官常见追问
- vector 和 array 有什么区别?
- map 和 unordered_map 的效率怎么比较?
- 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 场