向量 vector 是一種對(duì)象實(shí)體, 能夠容納許多其他類型相同的元素, 因此又被稱為容器。
vector 屬于STL(Standard Template Library, 標(biāo)準(zhǔn)模板庫(kù))中的一種自定義的數(shù)據(jù)類型, 可以廣義上認(rèn)為是數(shù)組的增強(qiáng)版。
vector是C++用于數(shù)組類的容器，它可以被近似的認(rèn)為是一個(gè)自動(dòng)增長(zhǎng)的動(dòng)態(tài)數(shù)組

1.基本操作

1）頭文件 #include<vector>

2) 創(chuàng)建和初始化

vector<int> a ; //聲明一個(gè)int型向量a vector<int> a(10) ; //聲明一個(gè)初始大小為10的向量 vector<int> a(10, 1) ; //聲明一個(gè)初始大小為10且初始值都為1的向量 vector<int> b(a) ; //聲明并用向量a初始化向量b vector<int> b(a.begin(), a.begin()+3) ; //將a向量中從第0個(gè)到第2個(gè)(共3個(gè))作為向量b的初始值

還可以用數(shù)組直接初始化向量

int n[] = {1, 2, 3, 4, 5} ; vector<int> a(n, n+5) ; //將數(shù)組n的前5個(gè)元素作為向量a的初值 vector<int> a(&n[1], &n[4]) ; //將n[1] - n[4]范圍內(nèi)的元素作為向量a的初值

3) 插入元素

尾部插入：

v.push_back(5); //將數(shù)字5插入到v的尾部

?對(duì)于定長(zhǎng)的數(shù)組 可以使用下標(biāo)輸入元素

vector<int> v[11]; for(int i = 0; i < 10; i++){v[i] = i; }

用insert插入元素：

v.insert(v.begin()+i,a) //在第i+1個(gè)元素前面插入a v.insert(v.begin(), 3, 1000) ; //將1000分別插入到向量元素位置的0-2處(共3個(gè)元素) vector<int> a(5, 1) ; vector<int> b(10) ; b.insert(b.begin(), a.begin(), a.end()) ; //將a.begin(), a.end()之間的全部元素插入到b.begin()前

4）訪問(wèn)元素

可以直接用下標(biāo)訪問(wèn)：

for(int i = 0; i < 10; i++){v[i] = i; }

使用迭代器訪問(wèn)元素

for(it = v.begin(); it != end(); it++){cout << *it << endl; }

5)刪除元素：

v.erase(v.begin()+2) //刪除第三個(gè)元素 v.erase(v.begin()+i,v.end()+j) //刪除區(qū)間[i,j-1]，從區(qū)間0開(kāi)始計(jì)算

6)數(shù)組大小（數(shù)組存儲(chǔ)的個(gè)數(shù)）?

v.size()

7) 清空整個(gè)數(shù)組?

v.clear();

8）交換 swap?

v1.swap(v2);

9) 復(fù)制

vector<int> v1; v1.push_back(5); v2 = v1;

10）比較 保持 ==、!=、>、>=、<、<= 的慣有含義 ;

? ? ? 如: a == b ; //a向量與b向量比較, 相等則返回1

2.vector 元素類型

1）可以是基礎(chǔ)元素類型，int，double，float，還可以是自定義的結(jié)構(gòu)體

#include<iostream> #include<vector> using namespace std;struct Student{char name[50];int age; };int main(){vector<Student> v;Student stu;stu.name = "wangtianshui";stu.age = 25;v.push_back(stu);vector<int>:: iterator it = begin();cout << (*it).name << (it*).age << endl; return 0; }

2）二維數(shù)組

vector<int,vector<int> > v;

3）還可以可以是string類型，以及和string組成二位字符串?dāng)?shù)組（在某些PAT習(xí)題中有體現(xiàn)）

4）結(jié)構(gòu)體里的字符串也可以是string定義的。

3.算法?

算法的頭文件是#include<algorithm>

1) 配合sort進(jìn)行排序

sort(v.begin(),v.end()); //sort默認(rèn)從小到大

可以重定義比較函數(shù)

bool cmp(const int a, const int b){return a>b; } sort(v.begin(),v.end(),cmp);//調(diào)用后數(shù)組中元素就是從大到小排序了

2）reverse（）

reverse(v.begin(),v.end());//此后的數(shù)組元素就被翻轉(zhuǎn)過(guò)來(lái)了

3）結(jié)構(gòu)體重載比較?

struct Student{int score;int age;//按照分?jǐn)?shù)降序，年齡升序排列bool operator<(const Student &a) const{if(score != a.score) return score > a.score;else return age < a.age;} }stu; int main(){vector<Student> stu;for(int i = 0; i < n; i++){cin >> stu[i]].score >> stu[i].age; } vector<Student>:: iterator t; for(t = stu.begin（）; it != stu.end(); it++){cout <<(*t).score << (*t).age << endl; }

------------------------------------------------------------------------------------

?先整理這些，以后遇到不同的用法再補(bǔ)充

轉(zhuǎn)載于:https://www.cnblogs.com/wanghao-boke/p/10471426.html

總結(jié)

以上是生活随笔為你收集整理的C++ STL之Vector的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。