vector
特點(diǎn)：
1.可變長(zhǎng)的動(dòng)態(tài)數(shù)組
2.使用時(shí)包含頭文件 #include
3.支持隨機(jī)訪問(wèn)迭代器
? 根據(jù)下標(biāo)隨機(jī)訪問(wèn)某個(gè)元素時(shí)間為常數(shù)
? 在尾部添加速度很快
? 在中間插入慢
成員函數(shù)
初始化
[cpp] view plaincopy
01.vector(); 初始化成空
02.vector(int n); 初始化成有n個(gè)元素
03.vector(int n, const T & val); 初始化成有n個(gè)元素, 每個(gè)元素的值都是val，類型是T
04.vector(iterator first, iterator last); 初始化為與別的容器上區(qū)間[first, last)一致的內(nèi)容
舉例：
1.創(chuàng)建一個(gè)int類型的空的vector對(duì)象：
vector intvec;
2.創(chuàng)建一個(gè)包含5個(gè)int類型數(shù)據(jù)的vector：
vector intvec(5);
3.創(chuàng)建一個(gè)包含5個(gè)int類型數(shù)據(jù)的vector，并且都初始化為2：
vector intvec(5, int(2));
4.通過(guò)復(fù)制某vec容器來(lái)創(chuàng)建
vector intvec(vec.begin+M,vec.begin+N)
元素的訪問(wèn)
intvec.at(index)
返回由index指定的位置上的元素
intvec[index]
返回由index指定的位置上的元素
舉例：
[cpp] view plaincopy
01.include
02.#include
03.using namespace std;
04.int main()
05.{
06. vector vec(10);
07. for (int i = 0;i != vec.size();i++)
08. {
09. vec.at(i) = i;
10. //vec[i] = i ;
11. }
12.
13. for (int i = 0;i != vec.size();i++)
14. {
15. cout << vec.at(i)<
容器的大小
表達(dá)式
作用
intvec.capacity()
返回不重新分配空間可以插入到容器intvec中的元素的最大個(gè)數(shù)
intvec.empty()
容器intvec為空，返回true；否則，返回false
Intvec.size()
返回容器intvec中當(dāng)前的個(gè)數(shù)
intvec.resize(num)
將元素個(gè)數(shù)改為num。如果size()增加，默認(rèn)的構(gòu)造函數(shù)負(fù)責(zé)創(chuàng)建這些新元素
intvec.resize(num, elem)
將元素個(gè)數(shù)改為num。如果size()增加，默認(rèn)的構(gòu)造函數(shù)將這些新元素初始化為elem
舉例：
[cpp] view plaincopy
01.#include
02.#include
03.using namespace std;
04.int main()
05.{
06. vector vec1;
07. cout << vec1.empty()< vec2(20);
11. cout << vec2.empty()< vec3(15,1);
15. cout << vec3.capacity()<
容器的操作
語(yǔ)句
作用
intvec.clear()
從容器中刪除所有元素
intvec.erase(position)
刪除由position指定的位置上的元素
intvec.erase(beg,end)
刪除從beg到end-1之間的所有元素
intvec.insert(position, elem)
將elem的一個(gè)拷貝插入到由position指定的位置上，并返回新元素的位置
intvec.inser(position, n, elem)
將elem的n個(gè)拷貝插入到由 position指定的位置上
intvec.insert(position, beg, end)
將從beg到end-1之間的所有元素的拷貝插入到intvec中由position指定的位置上
intvec.push_back(elem)
將elem的一個(gè)拷貝插入到vector的末尾
intvec.pop_back()
刪除最后元素
intvec.front()
返回第一個(gè)元素的引用，不檢查容器是否為空
Intvec.back()
返回最后一個(gè)元素的引用，不檢查容器是否為空
[cpp] view plaincopy
01.#include
02.#include
03.using namespace std;
04.int main()
05.{
06. vector vec(10,1);
07. cout< vec1(1,1);
12. vec1.insert(vec1.begin()+1,2); //在該位置插入，把原來(lái)該位置以其以后的元素整體后移
13. for(int i = 0;i != vec1.size();i++)
14. cout<
02.#include
03.using namespace std;
04.int main()
05.{
06. vector vec(10,1);
07. vec.push_back(2);//12
08.
09. cout<
二維數(shù)組
vector< vector > v(3);
//v有3個(gè)元素,
//每個(gè)元素都是vector 容器
[cpp] view plaincopy
01.#include
02.#include
03.using namespace std;
04.int main() {
05. vector< vector > v(3);
06. for(int i=0; i
輸出：
0 1 2 3
0 1 2 3
0 1 2 3
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/64127.html
