C++ Vector reserve()用法及代碼示例

描述

C++ 函數std::vector::reserve()保留矢量容量的請求至少足以包含n元素。如果需要更多空間，則會發生重新分配。

聲明

以下是 std::vector::reserve() 函數形式 std::vector 頭文件的聲明。

C++98

void reserve (size_type n);

參數

n─ 向量的最小容量。

返回值

空

時間複雜度

如果發生重新分配，那麽時間複雜度是線性的，即 O(n)。

示例

下麵的例子展示了 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