C vector容器大小增長規律的總結

2021-09-30 14:44:07 字數 705 閱讀 6095

問:「vector大小是如何增長的?」

答:「自動增長的」

問:「增長規律是?」

答: 。。。。。。

vector中得到大小的的函式有以下幾個

方法作用

size()返回容器的大小

empty()判斷容器是否為空

max_size()返回容器最大的可以儲存的元素

capacity()返回容器當前能夠容納的元素數量

測試用**:

#include 

#include

using

namespace

std;

int main()

}

i

capacity00

1122

3444

5868

7888

916……

可以看出,當分配的空間不夠的時候,容器的空間將以指數倍數增加。

當空間不夠用時,它會進行以下操作:

1、尋找更大空間

2、將原資料複製過去

3、釋放原空間

這些操作會影響到程式執行的效率,所以reserve()操作(提前分配一定量的記憶體)來避免不必要的重新分配是很有必要的。

C vector容器 容量和大小

vector容量和大小 功能描述 對vector容器的容量和大小操作 函式原型 如下 include using namespace std include vector容器的容量和大小操作 void printvector vector int v cout endl void test01 pr...

C vector容器 互換容器

vector容器互換 功能描述 實現兩個容器內元素進行互換 函式原型 swap vec 將vec與本身的元素互換 1.基本使用 如下 include using namespace std vector容器互換 include 1.基本使用 void printvector vector int v...

C vector容器型別

vector類為內建陣列提供了一種替代表示,與string類一樣 vector 類是隨標準 c 引入的標準庫的一部分 為了使用vector 我們必須包含相關的標頭檔案 include 使用vector有兩種不同的形式,即所謂的陣列習慣和 stl習慣。1.定義乙個已知長度的 vector vector...