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