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