vector(向量容器)
阿新 • • 發佈:2018-12-22
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();
參考資料