1. WIKI教程
2. C ++标准库
3. vector::reserve

vector::reserve

描述 (Description)

C ++函数std::vector::reserve()请求保留向量容量至少足以包含n个元素。 如果需要更多空间，则会重新分配。

声明 (Declaration)

以下是std :: vector :: reserve（）函数形式std :: vector标头的声明。

C++98

void reserve (size_type n);

参数 (Parameters)

n - 向量的最小容量。

返回值

没有

时间复杂

如果发生实际情况，则时间复杂度是线性的，即O（n）。

例子 (Example)

以下示例显示了std :: vector :: reserve（）函数的用法。

在下面的例子中，矢量v1的初始大小为零。 插入第一个元素向量后，它的容量变为1，插入下一个元素后，它的容量变为2，依此类推。 Vector可根据需要增加2的功率容量。

对于向量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