vector的容量自动增长是通过重新分配更大的内存并复制原有数据实现的，通常按固定比例（如翻倍）扩展，但具体比例由编译器决定；使用reserve()可预分配内存以避免频繁扩容，capacity()反映当前内存容量，而shrink_to_fit()尝试释放多余内存但非强制生效；频繁扩容会影响性能，建议提前预留空间或使用swap技巧确保内存释放。
在 C++ 中，vector 是一个非常常用的动态数组容器，它能够根据需要自动调整内部存储空间。而它的内存增长策略和容量分配机制直接影响着程序的性能与效率。
1. vector 的容量是如何自动增长的？
当你不断往 vector 中添加元素（比如使用 push_back()），一旦当前分配的内存空间用尽，vector 就会自动申请一块更大的内存区域，并把原来的数据拷贝过去，然后释放旧内存。
大多数实现中，vector 的容量增长方式是按固定比例扩展，通常是翻倍。例如：
立即学习“C++免费学习笔记（深入）”；
- 初始容量为 0；
- 插入第一个元素后容量变为 1；
- 容量不够时扩展为原来的两倍；
- 所以常见容量变化路径可能是：0 → 1 → 2 → 4 → 8 → 16 → 32 ...
不过要注意的是，C++ 标准并没有强制规定具体的增长比例，不同编译器厂商可以有自己的实现方式。比如 GCC 和 MSVC 在这方面略有差异。
2. reserve() 和 capacity() 的作用
如果你提前知道要插入大量元素，频繁扩容会影响性能。这时候可以用 reserve() 来预分配内存：
std::vector<int> v; v.reserve(1000); // 提前分配至少能容纳1000个int的空间
调用 reserve() 后，vector 的 capacity() 会增加到不小于指定值的大小，但不会改变 size()，也就是不会构造实际元素。
使用场景包括：
- 已知数据总量，避免多次重新分配内存
- 性能敏感的循环中提前预留空间
- 避免迭代器或指针失效（因为扩容会导致原有内存释放）
注意：如果传入的值小于当前容量，某些实现可能会忽略这个调用，即 reserve() 不会缩小内存。
3. shrink_to_fit() 能不能真正释放多余内存？
当删除了 vector 中的大量元素后，可能有很多“空闲”内存没有被释放。这时你可以调用：
v.shrink_to_fit();
这相当于告诉容器：“请把容量缩减到刚好能装下现有元素”。
不过要注意：
- 这是一个非强制性请求，具体是否释放内存取决于实现
- 某些编译器可能确实会减少容量，但也有可能为了性能考虑选择保留部分空间
- 如果你想要确保释放多余内存，可以使用“swap trick”技巧：
std::vector<int>(v).swap(v);
这样创建了一个临时向量，只包含当前有效元素，再通过 swap 把原向量替换掉，从而强制释放多余内存。
4. 内存分配策略对性能的影响
频繁扩容会导致以下问题：
- 多次内存分配和复制操作，影响性能
- 如果元素类型较大或者构造成本高，开销会更明显
因此建议：
- 对于已知规模的数据集，尽量一开始就使用
reserve()分配足够空间 - 避免在循环体内频繁触发扩容（尤其是嵌套循环）
- 如果经常进行插入/删除操作，且对性能要求很高，也可以考虑自定义内存分配器
另外，在多线程环境下，如果多个线程同时修改同一个 vector，不仅需要考虑同步问题，还要考虑到扩容带来的内存地址变动，可能导致访问非法内存。
基本上就这些。理解 vector 的内存增长策略有助于写出更高效、更稳定的代码，尤其是在处理大量数据或性能关键路径时。
