在C++中，std::vector 是最常用的动态数组容器之一。它的内存管理机制直接影响程序性能，尤其是频繁插入元素时的效率。理解其容量增长策略，有助于写出更高效的代码。
容量与大小的区别
vector有两个关键属性：大小（size）和容量（capacity）。
- size()：当前存储的元素个数。
- capacity()：当前分配的内存空间能容纳的元素总数，不重新分配时的最大上限。
当 size 等于 capacity 时，继续 push_back 会触发内存重新分配。
扩容机制：何时重新分配内存
vector 的底层是连续内存块。当新增元素超出当前容量时，必须：
立即学习“C++免费学习笔记（深入）”；
- 申请一块更大的内存空间；
- 将原有元素复制或移动到新内存；
- 释放旧内存；
- 插入新元素。
这个过程开销较大，尤其是频繁扩容时。因此，vector采用预分配策略来减少重新分配次数。
增长因子：常见的扩容倍数
当需要扩容时，vector不会只分配刚好够用的空间，而是按一定倍数增长。这个倍数因编译器实现而异：
- GCC (libstdc++)：增长因子为 2。容量翻倍。
- MSVC (Visual Studio)：增长因子约为 1.5。
- Clang (libc++)：与 libstdc++ 类似，通常也为 2。
例如，在 GCC 下：
vectorv.reserve(1); // capacity = 1
v.push_back(1);
v.push_back(2); // 触发扩容：分配 capacity = 2
v.push_back(3); // 再次扩容：capacity = 4
翻倍策略能保证摊还时间复杂度为 O(1) 的 push_back 操作。
为什么不是每次都只扩一点？
如果每次只增加固定数量（如 +1），则连续插入 n 个元素需要 O(n²) 时间。而采用几何增长（如 ×2 或 ×1.5）：
- 摊还每次插入代价为常数；
- 总复制次数控制在 O(n) 范围内。
数学上可证明，增长因子为 2 时，旧内存总浪费量最多等于当前容量。而 1.5 倍可更好利用内存碎片，但需更多分配次数。
如何优化内存使用
尽管 vector 自动管理内存，但开发者仍可通过以下方式提升效率：
- 使用 reserve(n) 预分配空间，避免多次扩容；
- 若知道最终大小，先 reserve 再插入；
- 避免在循环中频繁 push_back 而不 reserve；
- 用 shrink_to_fit()（C++11 起）释放多余容量（非强制）。
基本上就这些。vector 的扩容策略在性能和内存之间做了权衡。了解其实现细节，能帮助我们写出更高效、更可控的 C++ 代码。不复杂但容易忽略。
