std::vector扩容发生在插入元素超过容量时，需重新分配内存并迁移数据。不同库采用1.5倍或2倍增长策略，虽单次扩容O(n)，但摊还后push_back平均O(1)。频繁扩容导致性能抖动和迭代器失效，可用reserve预分配内存以优化性能。
在C++中，std::vector 是一个动态数组容器，能够在运行时自动调整大小。当插入元素导致当前容量不足时，vector会触发扩容机制。理解其扩容原理对性能优化和内存管理至关重要。
扩容触发条件
当调用 push_back、insert 或 resize 等操作，且当前元素数量超过 vector 的容量（capacity）时，就会发生扩容。
此时，原有的内存空间不足以容纳新元素，vector 必须：
- 申请一块更大的连续内存空间
- 将原有元素拷贝或移动到新空间
- 释放旧的内存空间
扩容策略：增长因子
不同标准库实现采用的增长策略略有差异，但常见做法是按一定倍数扩大容量。典型实现中，vector 容量通常以约1.5倍或2倍增长。
立即学习“C++免费学习笔记（深入）”；
例如：
- libc++（Clang默认）：增长因子约为1.5
- libstdc++（GCC默认）：增长因子为2
这意味着，如果当前 capacity 为 n，扩容后的新容量通常是 n * α（α ≈ 1.5 或 2）。
扩容代价与性能影响
扩容涉及内存分配和元素复制/移动，属于相对昂贵的操作，时间复杂度为 O(n)。但由于增长因子大于1，摊还分析表明，单次 push_back 的平均时间复杂度仍为O(1)。
频繁扩容可能带来以下问题：
- 内存碎片（尤其是小块反复分配释放）
- 临时性能抖动（大对象拷贝耗时）
- 迭代器、指针、引用失效（因底层内存变更）
如何减少扩容影响
可以通过预分配内存来避免频繁扩容：
- reserve(n)：提前设置容量，避免中间多次扩容
- resize(n)：改变大小并初始化元素，同时可能触发一次扩容
例如：
std::vector<int> vec;vec.reserve(1000); // 预分配空间，后续 push_back 不会立即扩容
基本上就这些。掌握 vector 扩容机制有助于写出更高效的 C++ 代码，尤其是在处理大量数据插入时，合理使用 reserve 能显著提升性能。
