std::vector是C++标准库提供的动态数组容器，它可以在运行时动态调整自身的大小，不需要开发者手动管理内存。当向vector中添加元素时，如果当前元素数量超过了已分配的容量，vector就会触发动态扩容操作，重新分配更大的内存空间来存储数据。
std::vector的内存布局
std::vector内部通常维护三个指针：指向已分配内存起始位置的指针、指向最后一个有效元素下一个位置的指针、指向已分配内存末尾的指针。其中，已分配内存的大小就是vector的capacity，有效元素的数量就是size。当我们调用push_back添加元素时，会先检查size是否等于capacity，如果相等就需要扩容。
动态扩容的基本流程
std::vector的扩容过程可以分为以下几个步骤：
- 计算新的容量大小，通常是当前容量的1.5倍或者2倍，不同标准库实现有不同的策略
- 分配一块大小为新的capacity的内存空间
- 将原有内存中的元素拷贝或者移动到新的内存空间中
- 释放原有的旧内存空间
- 更新内部指针，将新添加的元素放到对应位置
我们可以用一段简单的代码来观察vector的扩容过程：
#include <iostream>
#include <vector>
int main() {
std::vector<int> vec;
// 初始时capacity为0
std::cout << "初始capacity: " << vec.capacity() << std::endl;
for (int i = 0; i < 10; ++i) {
vec.push_back(i);
std::cout << "添加元素" << i << "后，size: " << vec.size()
<< "，capacity: " << vec.capacity() << std::endl;
}
return 0;
}
1.5倍和2倍扩容的差异
不同的标准库实现采用了不同的扩容因子：
- SGI STL版本的std::vector采用2倍扩容策略，每次扩容时新容量为当前容量的2倍
- LLVM的libc++和GCC的libstdc++采用近似1.5倍的扩容策略，具体实现为
new_capacity = old_capacity + old_capacity / 2
两种策略各有优劣：2倍扩容的计算简单，执行速度快，但是可能会导致内存利用率较低，因为每次扩容后剩余的空间可能较多，而且之前释放的内存块很难被后续的扩容复用。1.5倍扩容的内存利用率更高，更容易复用之前释放的内存块，但是计算稍微复杂一点。
扩容时的元素移动
在C++11之前，vector扩容时会调用元素的拷贝构造函数将旧元素拷贝到新内存中，然后释放旧内存时调用旧元素的析构函数。C++11之后，如果元素类型支持移动构造，vector会优先使用移动构造来转移元素，减少拷贝的开销。如果元素既不支持移动也不支持拷贝，那么vector无法完成扩容，编译会报错。
我们可以通过自定义类型来验证这个行为：
#include <iostream>
#include <vector>
class Test {
public:
Test() { std::cout << "构造" << std::endl; }
Test(const Test& other) { std::cout << "拷贝构造" << std::endl; }
Test(Test&& other) noexcept { std::cout << "移动构造" << std::endl; }
~Test() { std::cout << "析构" << std::endl; }
};
int main() {
std::vector<Test> vec;
vec.reserve(1); // 预分配1个元素的空间
std::cout << "添加第一个元素" << std::endl;
vec.push_back(Test());
std::cout << "添加第二个元素，触发扩容" << std::endl;
vec.push_back(Test());
return 0;
}
如何减少扩容开销
频繁的动态扩容会带来性能损耗，因为每次扩容都要进行内存分配、元素移动和旧内存释放。如果我们在使用前就知道vector大概需要存储多少元素，可以提前调用reserve方法预分配足够的容量，避免多次扩容：
#include <vector>
int main() {
std::vector<int> vec;
// 预分配100个元素的容量，后续添加100个元素不会触发扩容
vec.reserve(100);
for (int i = 0; i < 100; ++i) {
vec.push_back(i);
}
return 0;
}
另外，当vector的元素数量减少时，调用clear方法只会清空元素，不会释放已分配的内存，capacity不会变化。如果需要释放多余的内存，可以调用shrink_to_fit方法，不过这个方法只是请求释放多余内存，标准并不保证一定会执行。
总结
std::vector的动态扩容是为了支持动态添加元素而设计的机制，不同标准库实现采用1.5倍或者2倍的扩容因子，扩容时会重新分配内存并移动元素。了解扩容机制可以帮助我们在实际开发中合理预分配内存，减少不必要的性能开销，写出更高效的C++代码。
std::vector动态扩容内存重新分配capacity修改时间：2026-06-13 14:39:54