在C++的标准容器中，vector是最常用的动态数组容器，它的底层实现依赖连续内存空间。当向vector中插入元素时，如果当前内存空间不足以容纳新元素，vector会触发扩容操作：重新分配一块更大的内存，将原有元素拷贝到新内存，再释放旧内存。这个过程的开销会随着元素数量的增加而显著上升，因此通过预分配和reserve方法提前预留足够的内存，是优化vector性能的有效方式。
reserve方法的基本用法
vector的reserve方法用于提前预留指定数量的元素内存空间，它的参数表示要预留的元素个数，调用后vector的capacity会至少为参数指定的值，但不会实际创建元素，size仍然保持不变。
下面是一个简单的使用示例：
#include <iostream>
#include <vector>
int main() {
// 创建一个空的vector
std::vector<int> nums;
std::cout << "初始size: " << nums.size() << std::endl;
std::cout << "初始capacity: " << nums.capacity() << std::endl;
// 预分配10个元素的内存空间
nums.reserve(10);
std::cout << "调用reserve(10)后size: " << nums.size() << std::endl;
std::cout << "调用reserve(10)后capacity: " << nums.capacity() << std::endl;
// 插入元素，此时不会触发扩容直到超过10个
for (int i = 0; i < 10; ++i) {
nums.push_back(i);
}
std::cout << "插入10个元素后size: " << nums.size() << std::endl;
std::cout << "插入10个元素后capacity: " << nums.capacity() << std::endl;
return 0;
}
运行上述代码可以看到，调用reserve(10)后，size仍然是0，但是capacity已经变为10，后续插入10个元素时不会触发扩容操作。
预分配对性能的提升效果
我们可以通过对比不预分配和预分配两种情况下的插入耗时，来直观看到预分配的优化效果。下面的示例会向vector中插入100000个元素：
#include <iostream>
#include <vector>
#include <chrono>
// 不预分配的插入测试
void test_without_reserve() {
std::vector<int> nums;
auto start = std::chrono::high_resolution_clock::now();
for (int i = 0; i < 100000; ++i) {
nums.push_back(i);
}
auto end = std::chrono::high_resolution_clock::now();
auto duration = std::chrono::duration_cast<std::chrono::microseconds>(end - start);
std::cout << "不预分配耗时: " << duration.count() << " 微秒" << std::endl;
}
// 预分配的插入测试
void test_with_reserve() {
std::vector<int> nums;
nums.reserve(100000); // 提前预分配100000个元素的内存
auto start = std::chrono::high_resolution_clock::now();
for (int i = 0; i < 100000; ++i) {
nums.push_back(i);
}
auto end = std::chrono::high_resolution_clock::now();
auto duration = std::chrono::duration_cast<std::chrono::microseconds>(end - start);
std::cout << "预分配后耗时: " << duration.count() << " 微秒" << std::endl;
}
int main() {
test_without_reserve();
test_with_reserve();
return 0;
}
在实际运行中，预分配后的插入耗时通常会比不预分配的情况低很多，因为避免了多次扩容带来的内存分配和元素拷贝开销。
预分配的使用注意事项
reserve不会修改size
reserve只改变容器的capacity，不会实际创建元素，因此调用reserve后不能直接通过下标访问元素，否则会导致未定义行为。如果需要同时预分配并初始化元素，可以使用resize方法，resize会改变size，并且会实际构造元素。
避免过度预分配
预分配的内存如果远大于实际使用量，会造成内存浪费。因此需要根据实际场景预估合适的预分配大小，比如已知要存储1000个元素，就预分配1000左右的空间，不要盲目预分配过大的数值。
其他容器的预分配支持
除了vector，string容器也支持reserve方法，用法和vector一致。而像list、map等基于节点的容器，本身不需要连续内存，因此没有提供reserve方法，这些容器的插入操作开销主要来自于节点创建，预分配方式不适用于它们。
预分配和resize的区别
很多开发者会混淆reserve和resize的作用，两者的核心区别如下：
| 对比项 | reserve | resize |
|---|---|---|
| 作用 | 预留内存空间，不改变size | 调整容器大小，改变size |
| 元素构造 | 不构造元素 | 构造或销毁元素 |
| 访问合法性 | 预分配后下标访问非法 | resize后下标访问合法（在size范围内） |
| 适用场景 | 已知元素数量，提前避免扩容 | 需要初始化指定数量的元素 |
实际开发中的使用建议
在开发中如果遇到以下场景，建议优先使用reserve预分配：
- 已知要插入的元素大致数量，比如从文件中读取固定行数的数据存入vector
- 循环中频繁向vector插入元素，且插入前可以确定循环次数
- 对程序性能要求较高，且vector的扩容开销已经成为瓶颈
合理使用预分配和reserve方法，可以在不修改核心业务逻辑的情况下，有效提升C++容器操作的性能，减少不必要的内存开销。