C++：STL------vector

C++：STL------vector

1.about

vector可理解为变长数组，内部实现基于倍增思想。

vector支持随机访问，即对于任意的下标0<=i<n，可以像数组一样用 [i] 取值。

2.声明

#include<vector>			//头文件
vector<int> a;				//相当于一个长度动态变化的int数组
vector<int> b[233];			//相当于第一维长233，第二维长度动态变化的int数组
vector<vector<int>> c;		//相当于一个第一维和第二维的长度动态变化的二维int数组

struct rec{...};
vector<rec> d;				//自定义的结构体类型也可以保存在vector中

vector<T> v1;				//v1 是一个元素类型为 T 的空 vector
vector<T> v2(v1);			//使 v1 中所有元素初始化 v2
vector<T> v2 = v1;			//使 v1 中所有元素初始化 v2
vector<T> v3(n, val);		//v3 中包含了 n 个值为 val 的元素
vector<T> v4(n);			//v4 中包含了 n 个默认值初始化的元素
vector<T> v5{a, b, c...};	//使用 a, b, c... 初始化 v5
vector<T> v6(*p, *q);		//使用另外一个数组的指针来初始化v6，这里即可以使用vector的指针，也可以使用普通数组的指针。