面试题库 › C++ / 后端 › vector 动态扩容时构造函数被调用多少次

vector 动态扩容时构造函数被调用多少次

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

哪些公司问过

盛趣游戏1

常见岗位:C++ 后端

答案要点

  1. 每次扩容将旧元素逐个拷贝或移动构造到新空间并析构旧元素
  2. 2 倍扩容下搬移次数为 1+2+4+…,总和为 2^⌈log2 n⌉ − 1
  3. 总搬移次数小于 2n,所以 push_back 均摊 O(1)
  4. 再加上 n 次构造新元素本身
  5. 扩容系数依实现而定,移动构造 noexcept 时才用移动

易错点

面试官常见追问

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

相关面试题