1. 程式人生 > >vector(向量容器)

vector(向量容器)

vector相當於動態陣列,可以從尾部快速的插入和刪除元素。支援隨機訪問。

如果初始分配的空間不夠,當超過空間大小時會重新分配更大的空間(通常按照兩倍大小擴充套件),此時需要進行大量的元素複製,從而增加了效能開銷。

1、定義vector向量的幾種方式 

vector<int> v1;     //基本   
vector<int> v2(10); //指定向量v2的初始大小為10個int元素,預設初始化為0
vector<double> v3(10,3.14)//指定v3的10個初始元素的初值為3.14
vector<int> v4(a,a+5) //用陣列a[0]..a[4]共5個元素初始化v4

2、插入元素

push_back(); //在vector的尾部新增一個元素
insert();    //該函式將元素插入到迭代器指定元素之前;兩個引數,一個是位置iterator和待插入元素;
pop_back();  //刪除vector的尾部元素

3、訪問元素

v1[0] //通過下表訪問
at()  //返回指定位置的元素

front()//返回vector的第一個元素
back() //返回vector的最後一個元素

4、修改

v1[x] = n //通過下標訪問進行修改
assign()  //給vector中的元素賦值

5、Others

size();  //當前vector中元素實際個數
empty(); //判斷vector是否為空
erase(); //刪除某個iterator or iterator區間指定的元素。
clear(); //

//迭代
begin();
end();
rbegin();
rend();

參考資料