了解vector吗，为什么vector扩容要选择2倍？

Question

Accepted Answer

考察点：考察容器动态扩容机制及扩容策略的权衡分析。回答思路：说明vector动态数组的扩容触发条件与整体流程 解释扩容倍数设计在均摊时间复杂度上的意义 对比倍数扩容与固定增量扩容在时间与空间上的取舍 结合内存分配与拷贝成本说明2倍或其他倍数选择的原因

考察说明