vector，也叫“變長數(shù)組”，即長度根據(jù)需要改變的數(shù)組。在算法競賽中有十分廣泛的使用~

在鏡湖等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供網(wǎng)站建設(shè)、成都做網(wǎng)站 網(wǎng)站設(shè)計(jì)制作定制開發(fā),公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站設(shè)計(jì),全網(wǎng)營銷推廣,成都外貿(mào)網(wǎng)站制作,鏡湖網(wǎng)站建設(shè)費(fèi)用合理。

目錄

1、vector的定義

2、vector常用初始化方法

1、使用花括號(hào)直接賦值：

2、使用圓括號(hào)賦值：

3、vector容器內(nèi)元素的訪問

1、通過下標(biāo)訪問：

2、通過迭代器來訪問：

4、vector常用函數(shù)實(shí)例解析

1、push_back():

2、pop_back():

3、size()：

4、clear()：

5、insert():

6、erase():

---

1、vector的定義

單獨(dú)定義一個(gè)vector：

vectorname;

上面這個(gè)定義其實(shí)相當(dāng)于是一維數(shù)組name[size]，只不過其size可以根據(jù)需要進(jìn)行變化，這就是“變長數(shù)組”的名字的由來。

這里的typename可以是任何基本類型，例如int、double、char、結(jié)構(gòu)體等，也可以是STL標(biāo)準(zhǔn)容器，例如set、queue、vector等。

接下來我們來看下定義二維vector數(shù)組的方法：

vectorArrayname[size];

其中，Arrayname[]中的每一個(gè)元素都是一個(gè)vector。我們可以把二維vector數(shù)組當(dāng)做兩個(gè)維都可以變長的二維數(shù)組來理解。

例如：

vectorvi[100];
//vi[0] ~ vi[100 - 1]中每一個(gè)都是一個(gè)vector容器

2、vector常用初始化方法 1、使用花括號(hào)直接賦值：

vectorv{1,2,3,4,5}; //直接使用花括號(hào)賦值
for(auto i : v) cout<< i<< " "; //輸出1 2 3 4 5

2、使用圓括號(hào)賦值：

vectorv(5); //初始化5個(gè)值為0的元素
for(auto i : v) cout<< i<< " "; //輸出0 0 0 0 0

vectorv(5, 4); //初始化5個(gè)值為4的元素
for(auto i : v) cout<< i<< " "; //輸出4 4 4 4 4

3、vector容器內(nèi)元素的訪問 1、通過下標(biāo)訪問：

定義為vectorv 的vector容器，可以使用 v[0]、v[1]、v[2]...這種方式來訪問。當(dāng)然，下標(biāo)不能越界(v.size()-1之內(nèi))。

注：v[0]、v[1]、v[2]等價(jià)于*(v.begin() )、*(v.begin() + 1)、*(v.begin() + 2)。

2、通過迭代器來訪問：

迭代器(iterator)可以理解為一種類似指針的東西，其定義是：

vector::iterator it;

這樣就得到了迭代器it，并且可以通過 *it?來訪問vector里的元素。

訪問方式：

#includeusing namespace std;
int main(){
	vectorv;
	v.push_back(1);	//依次輸入1、 2、 3 
	v.push_back(2);
	v.push_back(3);
	for(vector::iterator it = v.begin(); it != v.end(); it++){
		cout<< *it<< " ";
	}
	
    return 0;
}

輸出結(jié)果：

1 2 3

4、vector常用函數(shù)實(shí)例解析 1、push_back():

v.push_back(x)，就是在vector容器v后面添加一個(gè)元素x，時(shí)間復(fù)雜度為O(1)。

#includeusing namespace std;
int main(){
	vectorv;
	for(int i = 1; i<= 3; i++){
		v.push_back(i);
	}
	for(vector::iterator it = v.begin(); it != v.end(); it++){
		cout<< *it<< " ";
	}
	return 0;
}

輸出結(jié)果:

1 2 3

2、pop_back():

pop_back()可以刪除vector的尾元素，時(shí)間復(fù)雜度為O(1)：

#includeusing namespace std;
int main(){
	vectorv;
	for(int i = 1; i<= 3; i++){
		v.push_back(i);	//將1、2、3 依次插入v的隊(duì)尾 
	}
	v.pop_back();	//刪除尾元素 
	for(vector::iterator it = v.begin(); it != v.end(); it++){
		cout<< *it<< " ";
	}
	
    return 0;
}

輸出結(jié)果：

1 2

3、size()：

size()用來獲得vector中元素的個(gè)數(shù)，時(shí)間復(fù)雜度為O(1)。size()返回的是unsigned類型：

#includeusing namespace std;
int main(){
	vectorv;
	for(int i = 1; i<= 3; i++){
		v.push_back(i);	//將1、2、3 依次插入v的隊(duì)尾 
	}
	v.pop_back();	//刪除尾元素 
	//for(vector::iterator it = v.begin(); it != v.end(); it++){
//		cout<< *it<< " ";
//	}
	cout<< v.size();    //獲取容器長度

    return 0;
}

輸出結(jié)果：

2

4、clear()：

clear()用來清空vector中的所有元素，時(shí)間復(fù)雜度為O(N)，N為vector中的元素個(gè)數(shù)：

#includeusing namespace std;
int main(){
	vectorv;
	for(int i = 1; i<= 3; i++){
		v.push_back(i);	//將1、2、3 依次插入v的隊(duì)尾 
	}
	v.pop_back();	//刪除尾元素 
	v.clear();	
	//for(vector::iterator it = v.begin(); it != v.end(); it++){
//		cout<< *it<< " ";
//	}
	cout<< v.size();
	
    return 0;
}

輸出結(jié)果：

0

5、insert():

insert(it, x)用來向vector的任意迭代器it處插入一個(gè)元素x，時(shí)間復(fù)雜度O(N)：

#includeusing namespace std;
int main(){
	vectorv;
	for(int i = 1; i<= 5; i++){
		v.push_back(i);	//將1、2、3、4、5 依次插入v的隊(duì)尾 
	}
	v.insert(v.begin() + 2, -1);	//將-1插入v[2]的位置 
	for(vector::iterator it = v.begin(); it != v.end(); it++){
		cout<< *it<< " ";
	}
	
	return 0; 
}

輸出結(jié)果：

1 2 -1 3 4 5

insert(pos,first,last)?在 pos 位置之前，插入其他容器（不僅限于vector）中位于 [first,last) 區(qū)域的所有元素(簡單說就是把兩個(gè)容器拼接在一起)。

#includeusing namespace std;

int main(){
	vectorv, v1, v2;
    for(int i = 1; i<= 3; i++) v.push_back(i);
	for(int i  = 11; i<= 13; i++) v1.push_back(i);
	for(int i  = 101; i<= 103; i++) v2.push_back(i);
	v.insert(v.end(), v1.begin(), v1.end());  //輸出1 2 3 11 12 13
	v.insert(v.end(), v2.begin(), v2.end()); //輸出1 2 3 11 12 13 101 102 103

    return 0;
}

6、erase():

erase()有兩種用法：刪除單個(gè)元素、刪除一個(gè)區(qū)間內(nèi)所有元素。時(shí)間復(fù)雜度為O(N)。

①刪除單個(gè)元素：

erase(it)即刪除迭代器為it處的元素：

#includeusing namespace std;
int main(){
	vectorv;
	for(int i = 1; i<= 5; i++){
		v.push_back(i);	//將1、2、3、4、5 依次插入v的隊(duì)尾 
	}
	v.erase(v.begin() + 2);	//刪除3 
	for(vector::iterator it = v.begin(); it != v.end(); it++){
		cout<< *it<< " ";
	}
	
	return 0; 
}

輸出結(jié)果：

1 2 4 5

②刪除一個(gè)區(qū)間內(nèi)的所有元素：

erase(first, last)即刪除[first, last）內(nèi)的所有元素：

#includeusing namespace std;
int main(){
	vectorv;
	for(int i = 1; i<= 5; i++){
		v.push_back(i);	//將1、2、3、4、5 依次插入v的隊(duì)尾 
	}
	v.erase(v.begin() + 1, v.begin() + 3);	//刪除2和3 
	for(vector::iterator it = v.begin(); it != v.end(); it++){
		cout<< *it<< " ";
	}
	
	return 0; 
}

輸出結(jié)果：

1 4 5

如果想要用erase清空vector容器，正確的寫法是 v.erase(v.begin(), v.end())，v.end() 表示的是尾元素的下一個(gè)地址。

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

本文題目：C++vector的常見用法詳解（超詳細(xì)）\(^o^)/~-創(chuàng)新互聯(lián)
分享地址：http://www.rwnh.cn/article16/jdidg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供服務(wù)器托管、微信公眾號(hào)、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站營銷、關(guān)鍵詞優(yōu)化、用戶體驗(yàn)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)