设计扩容时不拷贝元素的 myVector
哪些公司问过
答案要点
- 放弃单块连续内存,改为指针表加多个数据块的分段存储,类似 deque
- 扩容只新增数据块并追加块指针,已有元素不搬移,地址保持稳定
- 下标映射:固定块大小 B 时块号 i/B、偏移 i%B;块大小倍增时用 log2 计算
- 指针表扩张只搬指针不搬元素,也可预留足够大的表
- 替代方案:预留大段虚拟地址空间按需提交物理页,保持连续且不拷贝
易错点
- 把 realloc 当成不拷贝的方案,它在空间不足时仍会搬移数据
- 只说分块,讲不出下标到块号和块内偏移的映射
- 忽略分段后失去内存连续性带来的接口和性能影响
面试官常见追问
- 这种结构和 std::vector 相比有什么劣势?
- std::deque 的结构是怎样的?
- realloc 能不能做到不拷贝?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。