c++oding="utf-8" ?>
vector扩容必然导致内存重分配与元素搬迁，所有迭代器、指针、引用失效；触发条件为push_back、insert或resize超出capacity，扩容倍数依实现而定（msvc约1.5倍，libstdc++为2倍），三步操作为申请新内存、迁移元素、释放旧内存。
vector扩容不是“加几个字节”，而是整块内存重新申请、拷贝、释放——这是所有迭代器失效和性能抖动的根源。
扩容触发条件：push_back时size() == capacity()
每次调用 push_back()，vector先检查 finish_ == end_of_storage_。一旦相等，说明已无备用空间，必须扩容。注意：insert() 在非尾部插入、resize() 超过当前 capacity() 也会触发。但 pop_back() 或 clear() 永远不缩容，capacity() 保持不变。
扩容倍数：1.5倍（MSVC） vs 2倍（libstdc++）
不同标准库实现策略不同，没有统一标准：
- MSVC（Visual Studio）下典型序列：
1 → 2 → 3 → 4 → 6 → 9 → 13 → 19 → 28 → …，近似 1.5 倍向上取整 - libstdc++（GCC/Linux）更倾向翻倍：
1 → 2 → 4 → 8 → 16 → 32 → 64 → … - 倍数选择是权衡：2倍减少重分配次数但可能浪费更多内存；1.5倍更节省空间但多一次分配
你无法通过标准接口修改这个倍数，它由分配器内部逻辑硬编码决定。
扩容三步操作：申请→搬移→释放
扩容不是在原地“延长”内存，而是完整执行以下步骤：
- 调用分配器（如
std::allocator<t>::allocate()</t>）申请一块新内存，大小为new_capacity * sizeof(T) - 对每个已有元素调用移动构造（C++11起优先）或拷贝构造，逐个迁移到新地址；若
T无移动构造函数，则全部拷贝 - 对旧内存中每个元素调用析构函数，再调用
deallocate()归还内存块
这意味着：所有指向原 vector 元素的指针、引用、迭代器（包括 begin()、end() 返回值）全部失效。常见错误是扩容后继续用旧 iterator 遍历或修改——行为未定义。
如何避免意外扩容
如果你明确知道最终元素数量，提前预留空间能彻底绕过多次扩容：
- 用
reserve(n)预分配至少n个元素容量（只影响capacity()，不改变size()和元素） - 构造时直接传入初始大小：
vector<int> v(1000)</int>—— 这会调用resize()，构造 1000 个默认int，size() == capacity() == 1000 - 避免在循环内反复调用
push_back()而不预估，尤其当元素类型较大或构造开销高时
注意：reserve(0) 不会释放内存，shrink_to_fit() 是唯一标准方式尝试缩容，但它只是请求，不保证成功。
真正关键的不是“扩容多少倍”，而是理解扩容必然导致内存搬迁——所有外部持有的地址都作废。写代码时，只要涉及插入且容器生命周期较长，就该默认它可能失效，要么预分配，要么在扩容后重新获取迭代器。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
