C++ Vector 库 - reserve() 函数
描述
C++ 函数 std::vector::reserve() 保留向量容量的请求至少足以包含 n 个元素。如果需要更多空间，则会发生重新分配。
声明
以下是 std::vector::reserve() 函数形式 std::vector 头的声明。
C++98
void reserve (size_type n);
参数
n − 向量的最小容量。
返回值
None
时间复杂度
如果发生重新分配，则时间复杂度是线性的，即 O(n)。
示例
以下示例显示了 std::vector::reserve() 函数的用法。
在下面的示例中，向量 v1 的初始大小为零。 插入第一个元素后，向量展开容量为 1，插入下一个元素后，其容量变为 2，依此类推。 Vector 根据需要增加其二的幂的容量。
对于向量 v2，我们保留了容纳 25 个元素的容量，这就是为什么一旦插入第一个元素，向量的容量就会变为 25。
#include <iostream>
#include <vector>
using namespace std;
int main(void) {
vector<int> v1;
vector<int> v2;
ssize_t size;
size = v1.capacity();
for (int i = 0; i < 25; ++i) {
v1.push_back(i);
if (size != v1.capacity()) {
size = v1.capacity();
cout << "Expanding vector v1 to hold " << size
<< " elements" << endl;
}
}
cout << endl << endl;
/* Reserve space for 25 elements */
v2.reserve(25);
for (int i = 0; i < 25; ++i) {
v2.push_back(i);
if (size != v2.capacity()) {
size = v2.capacity();
cout << "Expanding vector v2 to hold " << size
<< " elements" << endl;
}
}
return 0;
}
让我们编译并运行上面的程序，这将产生以下结果 −
Expanding vector v1 to hold 1 elements Expanding vector v1 to hold 2 elements Expanding vector v1 to hold 4 elements Expanding vector v1 to hold 8 elements Expanding vector v1 to hold 16 elements Expanding vector v1 to hold 32 elements Expanding vector v2 to hold 25 elements
