面试题库 › C++ / 后端 › 移动操作为什么影响 vector 扩容性能

移动操作为什么影响 vector 扩容性能

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:STL容器与算法

哪些公司问过

蚂蚁集团1

常见岗位:C/C++ 软件开发

答案要点

  1. 扩容需要把旧元素搬到新内存,搬运用移动还是拷贝直接决定开销
  2. 标准库用 std::move_if_noexcept:移动构造是 noexcept 才移动,否则在可拷贝时退回拷贝
  3. 退回拷贝是为了保住 push_back 的强异常保证,搬到一半失败时旧数据不被破坏
  4. 自定义类型的移动构造和移动赋值应标注 noexcept,可用 static_assert 配合 is_nothrow_move_constructible 检查
  5. 已知元素规模时先 reserve,从源头减少扩容次数

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题