
std::vector 的扩容倍数不是标准强制规定的
标准只规定 push_back 平摊时间复杂度为 O(1),没说必须用 2 倍或 1.5 倍。实际行为完全取决于 STL 实现:
• GCC libstdc++(如 g++ 默认)用的是 2 倍
• LLVM libc++(如 clang++ 默认)也用 2 倍
• Microsoft MSVC 的 std::vector 在较新版本中同样采用 2 倍
所以「2 倍」是当前主流,但你不能在代码里假设它 —— 比如写 reserve(size * 2) 来“配合扩容”是错的,因为行为不可移植。
扩容不是每次 push_back 都发生
只有当 size() == capacity() 时,下一次 push_back 才触发 reallocation:
• 新内存分配(通常调用 operator new)
• 老元素逐个移动(C++11 起优先用移动构造,否则拷贝)
• 老内存释放
• capacity() 更新为新值
注意:如果元素类型没有 noexcept 移动构造函数,某些实现可能退回到拷贝(影响性能和异常安全)。
为什么不用 1.5 倍?它其实更省内存
1.5 倍(如早期 SGI STL)能减少内存浪费,但现代实现普遍选 2 倍,原因很实际:
• 2 是二进制友好的倍数,capacity 增长序列(如 1→2→4→8→16…)便于底层内存分配器对齐和复用
• 多数场景下,内存带宽和 cache 局部性比节省几 KB 更关键
• 2 倍让 size / capacity 比值始终 ≥ 0.5,避免频繁小步扩容(1.5 倍下该比值可低至 ≈0.66,但最差情况仍比线性增长好得多)
不过如果你做嵌入式或内存极度受限场景,可以主动 reserve() 控制容量,绕过默认策略。
怎么验证你当前编译器用的是几倍?
写段小代码直接观察 capacity() 变化即可:
立即学习“C++免费学习笔记(深入)”;
std::vectorv; std::cout << "capacity: " << v.capacity() << "\n"; // 通常是 0 v.push_back(1); std::cout << "capacity: " << v.capacity() << "\n"; // 通常是 1 v.push_back(2); std::cout << "capacity: " << v.capacity() << "\n"; // GCC/Clang/MSVC 都输出 2 v.push_back(3); std::cout << "capacity: " << v.capacity() << "\n"; // 输出 4 → 确认是 2 倍
别依赖初始 capacity(比如空 vector 是 0 还是 1),重点看连续 push_back 后 capacity 的跳跃点。不同标准库版本可能微调,比如 MSVC 2015 以前曾用 1.5 倍,现在统一了。
真正要注意的不是“几倍”,而是扩容会引发移动/拷贝、临时内存分配、迭代器失效 —— 这些副作用在多线程或自定义分配器场景下容易被忽略。










