移动操作为什么影响 vector 扩容性能
哪些公司问过
答案要点
- 扩容需要把旧元素搬到新内存,搬运用移动还是拷贝直接决定开销
- 标准库用 std::move_if_noexcept:移动构造是 noexcept 才移动,否则在可拷贝时退回拷贝
- 退回拷贝是为了保住 push_back 的强异常保证,搬到一半失败时旧数据不被破坏
- 自定义类型的移动构造和移动赋值应标注 noexcept,可用 static_assert 配合 is_nothrow_move_constructible 检查
- 已知元素规模时先 reserve,从源头减少扩容次数
易错点
- 以为写了移动构造扩容就一定走移动,没标 noexcept 时可拷贝类型仍会被拷贝
- 把扩容搬运归到移动赋值,其实扩容主要用移动构造,移动赋值多用于 insert、erase 时的元素挪动
- 手写移动构造却漏了对源对象置空,导致析构时重复释放
面试官常见追问
- STL 容器是异常安全的吗?
- 如果元素只能移动、移动构造又可能抛异常,会怎样?
- 怎么确认自己的类在扩容时走的是移动?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 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 场