標準模板庫 (向量 vector)

2021-07-23 08:18:21 字數 875 閱讀 8243

編寫程式練習了vector 的主要函式。

從中學習到了一些知識點:

1.vector的內部其實還是陣列。

2.at用於按照索引訪問任意位置的元素,front用於訪問頭元素,back用於訪問尾元素。

3.arr.at(i)和arr[i] 是等價的,在vector的內部過載了操作符。

4.push_back用於在尾部追加乙個元素,pop_back用於刪除尾部元素,resize用於重置vector的容量,clear用於清空vector。

5.迭代器(iterator)是vector的內部類,可以對vector進行遍歷。

6.vector過載了*和->,可以進行星號操作。

7.insert,用於在指定位置插入乙個元素,erase,用於從中刪除乙個元素。但在vector中盡量不用這兩個,因為會造成大量的資料移動。

#include#includeusing namespace std;

int main()

{ vector arr(128);

int capacity=arr.capacity();//返回當前容量

int size=arr.size();//返回陣列的個數

arr[25]=99;

arr[0]=15;

arr[127]=127;

int at=arr.at(25);//按照索引訪問任意位置的值

cout<

iter!=arr.end();iter++)

{ int &p=*iter;

cout執行結果:

C 標準模板庫 向量(vector)

1 可將向量 vector 想象成為乙個在程式執行時能改變長度的陣列。因為在c c 中定義了乙個陣列之後,這個陣列是固定長度的,不能隨意改變大小,向量和陣列用處相同,不同之處在於能自由改變大小。2 宣告變數v是基型別為int的向量 vectorv 3 vector代表乙個模板類,可以將t換成任意資料...

標準模板庫中的向量 vector

c 資料結構與演算法 第4版 adam drozdek 著 徐丹 吳偉敏 清華大學出版社 標頭檔案 include 向量是最簡單的stl容器,其資料結構與陣列類似,佔據著乙個連續的記憶體塊。由於記憶體位置是連續的,所以向量中的元素可以隨機訪問,訪問向量中任何乙個元素的時間也是固定的。儲存空間的管理是...

標準庫vector模板

vector是同一種型別的物件的集合,每個物件都有乙個對應的整數索引值。vector成為容器,因為它能包含其他物件,所有物件必須是同一種型別。include using std vector 注意 vector是一種類模板,不是一種資料型別,它可以來定義任意多種資料型別。如vector和vector...