vector，也叫“變長(zhǎng)數(shù)組”，即長(zhǎng)度根據(jù)需要改變的數(shù)組。在算法競(jìng)賽中有十分廣泛的使用~
目錄
1、vector的定義
2、vector常用初始化方法
1、使用花括號(hào)直接賦值：
2、使用圓括號(hào)賦值：
3、vector容器內(nèi)元素的訪問(wèn)
1、通過(guò)下標(biāo)訪問(wèn)：
2、通過(guò)迭代器來(lái)訪問(wèn)：
4、vector常用函數(shù)實(shí)例解析
1、push_back():
2、pop_back():
3、size()：
4、clear()：
5、insert():
6、erase():
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可以是任何基本類(lèi)型，例如int、double、char、結(jié)構(gòu)體等，也可以是STL標(biāo)準(zhǔn)容器，例如set、queue、vector等。
接下來(lái)我們來(lái)看下定義二維vector數(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 0vector<int> v(5, 4); //初始化5個(gè)值為4的元素
for(auto i : v) cout << i << " "; //輸出4 4 4 4 43、vector容器內(nèi)元素的訪問(wèn)
1、通過(guò)下標(biāo)訪問(wèn)：
定義為vector<int> v 的vector容器，可以使用 v[0]、v[1]、v[2]...這種方式來(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)可以理解為一種類(lèi)似指針的東西，其定義是：
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 34、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;
}
輸出結(jié)果:
1 2 32、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;
}
輸出結(jié)果：
1 23、size()：
size()用來(lái)獲得vector中元素的個(gè)數(shù)，時(shí)間復(fù)雜度為O(1)。size()返回的是unsigned類(lèi)型：
#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;
}
輸出結(jié)果：
24、clear()：
clear()用來(lái)清空vector中的所有元素，時(shí)間復(fù)雜度為O(N)，N為vector中的元素個(gè)數(shù)：
#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;
}
輸出結(jié)果：
05、insert():
insert(it, x)用來(lái)向vector的任意迭代器it處插入一個(gè)元素x，時(shí)間復(fù)雜度O(N)：
#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;
}
輸出結(jié)果：
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;
}
輸出結(jié)果：
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;
}
輸出結(jié)果：文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-450863.html
1 4 5如果想要用erase清空vector容器，正確的寫(xiě)法是 v.erase(v.begin(), v.end())，v.end() 表示的是尾元素的下一個(gè)地址。文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-450863.html
到了這里，關(guān)于C++ vector的常見(jiàn)用法詳解（超詳細(xì)）\(^o^)/~的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
