C++中动态数组std::vector的工作原理及拷贝次数异常优化问题

你对std::vector连续内存存储、扩容时拷贝旧元素的核心逻辑理解是正确的，预期和实际结果的偏差来自对默认扩容步长的误判：

• 绝大多数STL实现中，std::vector默认采用2倍扩容策略（部分实现用1.5倍），而非逐次+1的扩容逻辑，我们可以逐次拆解拷贝次数：
  1. 初始容量为0，第一次插入后容量扩容到1，累计1次拷贝（临时对象拷贝到vector内存）
  2. 第二次插入时容量不足，扩容到2，拷贝原有1个元素+拷贝新元素，累计1+2=3次拷贝
  3. 第三次插入时容量不足，扩容到4，拷贝原有2个元素+拷贝新元素，累计3+3=6次拷贝（和你观察到的前3次插入结果一致）
  4. 第四次插入时，当前容量为4，足够容纳4个元素，不需要扩容，仅需要拷贝新插入的1个临时对象，所以总拷贝次数为6+1=7次，和实际运行结果一致
     你预期的10次是假设每次扩容步长为1的结果，这种场景只有特定自定义分配器或者非常特殊的STL实现才会出现，主流版本都会用更大的扩容步长降低扩容频率。

可以通过两个层面减少不必要的拷贝开销：

1. 避免插入时的临时对象拷贝 #

把push_back替换为emplace_back，emplace_back会直接在vector申请的内存空间上构造Vertex对象，不需要先生成栈上临时对象再拷贝，每次插入可以省掉1次拷贝：

vertices.emplace_back(1, 2, 3); // 直接在vector内存构造，无临时对象拷贝

修改后前三次插入的拷贝次数会从6次降到3次，仅剩下扩容时旧元素的拷贝开销。

2. 提前预留容量避免扩容拷贝 #

如果你提前知道要存储的元素数量，调用reserve()方法预先分配足够的内存，完全避免中途扩容带来的旧元素拷贝：

int main()
{
    std::vector<Vertex> vertices;
    vertices.reserve(4); // 提前预留4个元素的容量
    vertices.emplace_back(1, 2, 3);
    vertices.emplace_back(4, 5, 6);
    vertices.emplace_back(7, 8, 9);
    vertices.emplace_back(10, 11, 12);
}

这个版本运行时不会输出任何Copied日志，没有任何多余拷贝开销。

补充优化（针对非POD类型） #

如果你的类持有堆内存等资源，可以自定义移动构造函数，扩容时vector会优先调用移动构造代替拷贝构造，大幅降低元素迁移的开销。

内容的提问来源于stack exchange，提问作者Sobhy Rzk