C++?vector的常見(jiàn)用法超詳細(xì)講解
1、vector的定義
單獨(dú)定義一個(gè)vector：
vector<typename> name;
上面這個(gè)定義其實(shí)相當(dāng)于一維數(shù)組name[size]，只不過(guò)其size可以根據(jù)需要進(jìn)行變化，這就是“變長(zhǎng)數(shù)組”的名字由來(lái)。
這里的typename可以是任何基本類型，例如int,double,char,結(jié)構(gòu)體等，也可以是STL標(biāo)準(zhǔn)容器，例如：set,queue,vector等。
接下來(lái)是二維vetor數(shù)組的用法:
vector<typename> Arrayname[size]；
其中，Arrayname[]中的每一個(gè)元素都是一個(gè)vector，我們可以把二維vector數(shù)組當(dāng)作兩個(gè)維都可以邊長(zhǎng)的二維數(shù)組來(lái)理解
例如：
vector<int> vi[100]; //vi[0] ~ vi[100 - 1]中每一個(gè)都是一個(gè)vector容器
2、vector常用初始化方法
1、使用花括號(hào)直接賦值
vector<int> v{1,2,3,4,5}; //直接使用花括號(hào)賦值
for(auto i : v) cout << i << " "; //輸出1 2 3 4 52、使用圓括號(hào)賦值
vector<int> v(5); //初始化5個(gè)值為0的元素 for(auto i : v) cout << i << " "; //輸出0 0 0 0 0
vector<int> v(5, 4); //初始化5個(gè)值為4的元素 for(auto i : v) cout << i << " "; //輸出4 4 4 4 4
3、vector容器內(nèi)元素的訪問(wèn)
1、通過(guò)下標(biāo)訪問(wèn)：
定義為vector<int> v的vector容器，可以使用v[0],v[1],...這種方式來(lái)訪問(wèn)。當(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、通過(guò)迭代器來(lái)訪問(wèn)：
迭代器(iterator)可以理解為一種類似指針的東西，其定義是：
vector<typename>::iterator it;
這樣就得到了迭代器it,并且可以通過(guò)*it來(lái)訪問(wèn)vector里的元素：
訪問(wèn)方式：
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<int> v;
v.push_back(1); //依次輸入1、 2、 3
v.push_back(2);
v.push_back(3);
for(vector<int>::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);
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<int> v;
for(int i = 1; i <= 3; i++){
v.push_back(i);
}
for(vector<int>::iterator it = v.begin(); it != v.end(); it++){
cout << *it << " ";
}
return 0;
} 2、pop_back():
pop_back()可以刪除vector的尾元素，時(shí)間復(fù)雜度為O(1):
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<int> v;
for(int i = 1; i <= 3; i++){
v.push_back(i); //將1、2、3 依次插入v的隊(duì)尾
}
v.pop_back(); //刪除尾元素
for(vector<int>::iterator it = v.begin(); it != v.end(); it++){
cout << *it << " ";
}
return 0;
} 輸出1 2
3、size():
size()用來(lái)獲取vector中元素的個(gè)數(shù)，時(shí)間復(fù)雜度為O(1)，size()返回的是unsigned類型：
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<int> v;
for(int i = 1; i <= 3; i++){
v.push_back(i); //將1、2、3 依次插入v的隊(duì)尾
}
v.pop_back(); //刪除尾元素
//for(vector<int>::iterator it = v.begin(); it != v.end(); it++){
// cout << *it << " ";
// }
cout << v.size(); //獲取容器長(zhǎng)度
return 0;
} 4、clear():
clear()用來(lái)清空vector中的所有元素，時(shí)間復(fù)雜度為o(N)，
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<int> v;
for(int i = 1; i <= 3; i++){
v.push_back(i); //將1、2、3 依次插入v的隊(duì)尾
}
v.pop_back(); //刪除尾元素
v.clear();
//for(vector<int>::iterator it = v.begin(); it != v.end(); it++){
// cout << *it << " ";
// }
cout << v.size();
return 0;
} 5、insert()：
insert(it,x)用來(lái)向vector的任意迭代器it處插入一個(gè)元素x
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<int> v;
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<int>::iterator it = v.begin(); it != v.end(); it++){
cout << *it << " ";
}
return 0;
} 1 2 -1 3 4 5
insert(pos,first,last) 在 pos 位置之前，插入其他容器（不僅限于vector）中位于 [first,last) 區(qū)域的所有元素(簡(jiǎn)單說(shuō)就是把兩個(gè)容器拼接在一起)。
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<int> v, 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處的元素：
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<int> v;
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<int>::iterator it = v.begin(); it != v.end(); it++){
cout << *it << " ";
}
return 0;
} 輸出1 2 4 5
②刪除一個(gè)區(qū)間內(nèi)的所有元素：
erase(first, last)即刪除[first, last）內(nèi)的所有元素：
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<int> v;
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<int>::iterator it = v.begin(); it != v.end(); it++){
cout << *it << " ";
}
return 0;
} 輸出1 4 5
如果想要用erase清空vector容器，正確的寫(xiě)法是 v.erase(v.begin(), v.end())，v.end() 表示的是尾元素的下一個(gè)地址。
總結(jié)
到此這篇關(guān)于C++ vector的常見(jiàn)用法超詳細(xì)講解的文章就介紹到這了,更多相關(guān)C++ vector常見(jiàn)用法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
本文詳細(xì)講解了C語(yǔ)言打印某一年中某月的日歷，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-12-12
給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為C。問(wèn)應(yīng)如何選擇裝入背包的物品，使得裝入背包中物品的總價(jià)值最大？下面我們分別用回溯與分支限界方法解決2022-06-06
本文主要介紹了C++變換迭代器使用方法小結(jié),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2025-04-04
這篇文章主要為大家詳細(xì)介紹了qt5之QFile讀寫(xiě)文件功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-02-02
本文主要介紹了C++中const修飾成員函數(shù),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2026-02-02
C語(yǔ)言實(shí)現(xiàn)循環(huán)隊(duì)列
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)循環(huán)隊(duì)列，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-07-07
C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之棧簡(jiǎn)單操作
這篇文章主要介紹了C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之棧簡(jiǎn)單操作的相關(guān)資料,需要的朋友可以參考下2017-06-06
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言版學(xué)生信息管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-12-12
C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單推箱子小游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)推箱子小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-11-11
折線圖目前應(yīng)用最廣的也是用來(lái)繪制各種軌跡，折線圖其實(shí)就是后面動(dòng)態(tài)軌跡圖、飛機(jī)航線圖的前身，公用的一個(gè)方法addPolyline。本文將教大家如何通過(guò)QT實(shí)現(xiàn)覆蓋物折線圖，快來(lái)學(xué)習(xí)吧2021-12-12