std::vector扩容策略通常采用倍增机制以减少频繁内存拷贝带来的性能损耗。例如，gcc下容量按2倍增长，visual studio则多为1.5倍。扩容时会重新分配内存并复制旧数据，导致时间和空间开销。若提前知道元素数量，应使用reserve()预分配内存，避免多次扩容。此外，合理使用shrink_to_fit()、减少中间插入删除、优先使用emplace_back也能优化性能。了解并控制扩容行为有助于编写高效的c++代码。
在 C++ 中，std::vector 是一个动态数组，它会根据需要自动调整大小。当我们不断往 vector 里添加元素时，一旦当前容量（capacity）不足以容纳新元素，vector 就会进行“扩容”操作。
这个过程不是简单的每次加一，而是有一定的增长策略。了解这些策略和背后的性能影响，有助于我们写出更高效的代码。
vector 扩容的基本机制
vector 内部维护两个概念：size 和 capacity。
立即学习“C++免费学习笔记（深入）”；
-
size()表示当前实际存储的元素个数 -
capacity()表示当前分配的内存能容纳多少元素
当调用 push_back() 或 emplace_back() 添加元素时，如果 size == capacity，vector 就会重新申请一块更大的内存空间，把旧数据拷贝过去，并释放原来的内存。
这个过程涉及到内存分配和数据拷贝，是比较耗时的操作，尤其是当 vector 已经很大时。
常见的扩容策略：倍增还是加固定值？
不同的编译器实现可能略有不同，但主流的做法是采用倍增策略。比如：
- Visual Studio 的 STL 实现中，vector 扩容时通常按 1.5 倍增长
- GCC（libstdc++）中，vector 扩容通常是 2 倍
例如：
- 初始容量为 1
- 插入第二个元素时，容量变为 2
- 第三次插入时，容量变成 4
- 接着是 8、16、32……依此类推
这样的策略可以减少扩容次数，从而降低频繁内存拷贝带来的性能开销。
你可以通过 capacity() 函数观察 vector 容量的变化情况。
扩容对性能的影响
扩容虽然自动完成，但它的代价不容忽视：
- 时间成本：每次扩容都需要复制或移动所有已有元素到新的内存区域。对于大量数据来说，这可能会导致程序出现卡顿。
- 空间浪费：为了预留更多空间，vector 可能占用比实际所需多得多的内存。
举个例子，如果你知道最终要存 1000 个元素，但在开始没有调用 reserve(1000)，那么默认情况下 vector 可能会经历多次扩容（比如从 1 → 2 → 4 → 8 → ... → 1024），造成不必要的性能损耗。
如何优化 vector 的扩容行为？
如果你提前知道 vector 最终大概有多大，建议使用 reserve() 提前分配好足够的内存空间：
std::vector<int> v;
v.reserve(1000); // 预留空间
for (int i = 0; i < 1000; ++i) {
v.push_back(i);
}这样可以避免多次扩容，提高效率。
另外，如果你非常在意内存使用效率，也可以自己控制扩容逻辑，比如使用自定义容器或者手动管理内存。
还可以注意以下几点：
- 避免频繁插入/删除中间元素，这会导致频繁的拷贝或移动操作
- 如果你只关心访问速度而不是频繁修改，可以考虑
shrink_to_fit()来释放多余内存 - 使用
emplace_back替代push_back在构造对象时可以省去一次拷贝
基本上就这些。vector 的动态扩容机制虽然方便，但如果不清楚其背后的行为，很容易在性能敏感场景下踩坑。合理使用 reserve，理解扩容策略，会让你的 C++ 程序跑得更稳更快。
