向量 vector 是一種對象實體, 能夠容納許多其他類型相同的元素, 因此又被稱為容器。
vector 屬于STL(Standard Template Library, 標準模板庫)中的一種自定義的數據類型, 可以廣義上認為是數組的增強版。
vector是C++用于數組類的容器，它可以被近似的認為是一個自動增長的動態數組

1.基本操作

1）頭文件 #include<vector>

2) 創建和初始化

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

還可以用數組直接初始化向量

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

3) 插入元素

尾部插入：

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

?對于定長的數組 可以使用下標輸入元素

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

用insert插入元素：

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

4）訪問元素

可以直接用下標訪問：

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

使用迭代器訪問元素

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

5)刪除元素：

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

6)數組大小（數組存儲的個數）?

v.size()

7) 清空整個數組?

v.clear();

8）交換 swap?

v1.swap(v2);

9) 復制

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

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

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

2.vector 元素類型

1）可以是基礎元素類型，int，double，float，還可以是自定義的結構體

#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）二維數組

vector<int,vector<int> > v;

3）還可以可以是string類型，以及和string組成二位字符串數組（在某些PAT習題中有體現）

4）結構體里的字符串也可以是string定義的。

3.算法?

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

1) 配合sort進行排序

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

可以重定義比較函數

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

2）reverse（）

reverse(v.begin(),v.end());//此后的數組元素就被翻轉過來了

3）結構體重載比較?

struct Student{int score;int age;//按照分數降序，年齡升序排列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; }

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

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

轉載于:https://www.cnblogs.com/wanghao-boke/p/10471426.html

總結

以上是生活随笔為你收集整理的C++ STL之Vector的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。