C STL學習之二 容器vector大總結

2021-06-21 20:33:03 字數 3446 閱讀 4367

使用vector必須包含標頭檔案:

#include

型別vector是乙個定義於namespace std內的template:

template>
第二個引數定義記憶體模型。我們一般採用預設的記憶體模型。

二、vector的功能

vector模塑出乙個動態陣列。vector將其元複製到內部的動態陣列中。元素之間總是存在某種順序,它是一種有序群集。支援隨即訪問。它的迭代器是隨機訪問迭代器,所以對任何乙個stl演算法都奏效。

向vector新增乙個元素或者刪除其中的乙個元素,其後的所有元素都要移動位置,每一次移動都要呼叫賦值操作符。所以,在末端新增或刪除元素,效能很好。但是在前段或者中部的話,效能較差。

vector優異效能的秘訣之一是它配置比其所容納的元素所需更多的記憶體。我們需要了解大小容量的關係。

函式size()可以返回vector的大小,即vector中實際元素的個數。

而capacity()返回容量,是當前的vector所實際能夠容納的元素的數量。它應該總是大於或者等於vector的大小。如果需要向vector中放置比capacity更多的元素,則需要重新配置內部儲存器。vector的容量也會隨之增長。看下面的示例**:

#include #include #include #include using namespace std;  

int main()

執行結果:

在程式中,當再次向vector插入元素時,由於vector的容量不夠,所以引起了記憶體的重新分配。但是capacity()的結果與實作版本有關,max_size也是。

vector的容量十分重要,是因為:

1、一旦記憶體重新配置,與之相關的所有的reference、pointers、iterators都會失效。

2、記憶體配置很費時。

解決這個問題的方法有:

1、可以使用reserve()保留適當容量,減少重新配置記憶體的次數。示例**:

vectorsentence(1);  

sentence.reserve(50);

2、在初始化期間向建構函式傳遞附加引數,構造出足夠的空間。

vectorv(5);
當然,這種元素的型別必須提供預設建構函式。但是如果元素的型別比較複雜,初始化操作也很耗時。如果只是為了保留足夠的記憶體,使用方法1較好。

注意:reserve不能縮減vector的容量。由此,我們可以知道,即使刪除元素,其reference、pointers、iterators也會繼續有效,指向動作發生前的位置。

但是插入操作可能使reference、pointers、iterators失效(因為可能會導致重新配置空間)。

使用swap函式可以縮減vector容量。因為兩個vector交換內容後,他們的容量也會互換。

1、

templatevoid shrinkcapacity(vector&v)  

2、

vector(v).swap(v);
上面兩種方法等價。

都是先構造出乙個臨時vector物件,以v的元素進行初始化,再與v進行交換。需要注意的是:臨時物件一般都是精確分配實際所需的記憶體。所以能夠起到減小vector容量的效果。

三、vector的操作函式

所有的建構函式和析構函式如下:

非變動性操作:

賦值操作:

上述操作進行的是將新元素賦值給vector,並將舊元素全部移除!示例**:

#include #include #include #include using namespace std;  

int main()

執行結果:

可以看出原來的元素全部被刪除了。

元素訪問

在這幾個函式中,唯一進行下標檢查的是at函式。

因此,在呼叫operator的時候,必須心理清楚索引是否是有效的。

迭代器相關函式

迭代器失效的兩種情況是:

1、在乙個較小的位置上刪除或者是移動元素。

2、由於容量的變換引起記憶體重新分配。

插入和移除元素

插入和移除元素,都會使「作用點」之後的各元素的reference、pointers、iterators失效。插入操作還可能引發記憶體重新分配,那麼該容器上的所有的reference、pointers、iterators都會失效。

四、把vector當做一般陣列使用

現在的c++標準保證vector的元素必須分布於連續空間中。對於vector中的乙個合法索引,滿足下列表示式:

&v[i] = &v[0] + i;

我們必須保證vector能夠容納所有資料。如果使用的是c-string,記住最後有個'\0'。

只要我們需要乙個元素型別為t的陣列,就可以採用vector,然後傳遞第乙個元素的位址給它。

注意:千萬不要把迭代器當做第一元素的位址來傳遞。因為vector迭代器是由實作版本定義的,不一定是乙個一般指標。

printf("%s",v.begin());//error(might work,but not portable)  

printf("%s",&v[0]);//ok

C STL學習之二 容器vector大總結

一 容器vector 標頭檔案 include 二 vector的功能 特點 1 支援隨即訪問。2 在末端新增或刪除元素,效能很好。但是在前段或者中部的話,效能較差。需要移動。注意 函式size 可以返回vector的大小,即vector中實際元素的個數。而capacity 返回容量。區別看下面的示...

C STL容器學習(一)

容器 一些特定型別物件的集合 順序容器 vector list forward list vector 可變大小陣列,支援快速隨機訪問 list 雙向鍊錶,只支援雙向順序訪問 forward list 單向鍊錶,只支援單向順序訪問 迭代器 迭代器 iterator 是一種物件,它能夠用來遍歷標準模板...

C STL容器的學習 vector

簡單點來說vector就是乙個模板類,而且是連續的 list不是連續的 刪除中間的任意乙個元素,後面的元素都需要往前移動,但對於陣列來說,它可以擴容.vectorv1 最大容量,初始值 vetcorv1.push back i 向v1的尾部插入i vectorv1.預設v1為空,故不能賦值 vect...