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容器，正確的寫法是 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)文章
C++利用PCL點(diǎn)云庫(kù)操作txt文件詳解
這篇文章主要為大家詳細(xì)介紹了C++如何利用PCL點(diǎn)云庫(kù)操作txt文件,文中的示例代碼講解詳細(xì),具有一定的學(xué)習(xí)價(jià)值,感興趣的小伙伴可以了解一下2024-01-01
C++ 提供了異常機(jī)制，讓我們能夠捕獲運(yùn)行時(shí)錯(cuò)誤，本文就詳細(xì)的介紹了C++異常處理入門，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-08-08
C語(yǔ)言修煉之路初識(shí)指針陰陽(yáng)竅?地址還歸大道真下篇
指針是指向另一個(gè)變量的變量。意思是一個(gè)指針保存的是另一個(gè)變量的內(nèi)存地址。換句話說(shuō),指針保存的并不是普通意義上的數(shù)值,而是另一個(gè)變量的地址值。一個(gè)指針保存了另一個(gè)變量的地址值,就說(shuō)這個(gè)指針“指向”了那個(gè)變量2022-02-02
C語(yǔ)言實(shí)現(xiàn)掃雷游戲及其優(yōu)化
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)掃雷游戲及其優(yōu)化，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-08-08
c++ 隊(duì)列相關(guān)知識(shí)總結(jié)
這篇文章主要介紹了c++ 隊(duì)列相關(guān)知識(shí)總結(jié)，幫助大家更好的理解和學(xué)習(xí)使用c++，感興趣的朋友可以了解下2021-03-03
這篇文章主要介紹了求解旋轉(zhuǎn)數(shù)組的最小數(shù)字的相關(guān)資料,需要的朋友可以參考下2017-05-05
visual studio 2022中的scanf問(wèn)題解決
昨天在使用Visual Studio 2022編寫C語(yǔ)言程序時(shí)遇到了scanf問(wèn)題,對(duì)于vs的編譯器來(lái)說(shuō)scanf是不安全的,編譯器通過(guò)不了scanf,本文就來(lái)介紹一下解決方法,感興趣的可以了解一下2023-12-12
C語(yǔ)言實(shí)現(xiàn)銷售管理系統(tǒng)設(shè)計(jì)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)銷售管理系統(tǒng)設(shè)計(jì)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-03-03
C++實(shí)現(xiàn)職工工資管理系統(tǒng)課程設(shè)計(jì)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)職工工資管理系統(tǒng)課程設(shè)計(jì)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-03-03
這篇文章主要介紹了C++實(shí)現(xiàn)的求解多元一次方程,涉及C++矩陣運(yùn)算相關(guān)操作技巧,需要的朋友可以參考下2018-01-01