STL系列之vector 容器

2021-07-03 13:29:51 字數 955 閱讀 3367

標頭檔案

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

#include
vector

v;//

vector

v(3,1); //初始化放入3個1

vector

vpointer;

vector

vpointer;//st_test可以是使用者定義的任意結構體或類等資料型別

int

*ponit = new int;

for(int i = 0;i<10;i++)

cout

<1)cout

<0]《記住下標是從0開始的,另外at()進行了邊界檢查,應該盡量使用at().

for (vector

::iterator it = v.begin();it != v.end();it++)

//查詢

it = find(v.begin(),v.end(),7);

cout<<*it;

it = v.begin() + (v.end()-v.begin())/2;

v.insert(it,2,25);

reverse(v.begin(),v.end());

//排序等需要包含演算法標頭檔案

#include

sort(v.begin(),v.end());
v.erase(it+1,it+4);//刪除[beg,end)區間的資料,傳回下乙個資料的位置。

v.clear();//移除容器中所有元素

v.pop_back();//刪除最後乙個元素

STL 之vector向量容器

vector向量容器 作為陣列的乙個泛化推廣的vector容器,不僅可以陣列一樣的元素隨機訪問,還可以在容器的尾端插入新元素 vector是乙個簡單,高效的容器,在尾端插入和刪除元素,演算法時間複雜度為o 1 常數階,其他元素的插入和刪除為o n 的線性階,其中n為容器的元素個數,vector具有自...

STL總結之 vector容器

看黑板 vector,向量,封裝了陣列。內部實為乙個指標指向一塊連續的空間,當空間被放滿時,會自動申請一塊更大的空間,將原有的所有資料拷貝過來,並將上一塊空間釋放掉。由於是一塊連續的空間,故可以用下標訪問的方式進行隨機訪問。若專案中需要進行高頻率的訪問,則可以優先考慮vector。常用函式 1 尾部...

STL順序容器陣列之vector

向量 動態陣列 標頭檔案 include vectorvec 中放資料型別,vec是變數名 vector vec1 5 乙個大小為5的陣列 vector vec2 5,12 乙個大小為5的陣列,以12填充 定義示例 vector iterator ite 在codeblocks中定義物件時初始化了幾...