c++为开发着提供了标准模板库（STL），其中装了很多容器，容器可以理解为能实现功能的系统函数，如vector，stack，queue，map，set等。
vector，翻译过来意为向量，一般说为“变长数组”，在数据规模较大时，使用vector叫为方便，还可以节省空间。
使用vector时，需要先添加vector头文件，即#include
定义vector方法如下：
vectorv;
相当于定义了一个数组，只不过长度不确定，typename里可以是任意类型，int,float,double,char,结构体等，也可以套一个STL容器
（2）vector的访问有两种方式可以访问：
1.通过下标访问对容器vector
可以将迭代器（iterator）理解为一种类似指针的变量，其定义为：
vector二、vector的常用函数::iterator it;
| 函数名 | 功能 |
|---|---|
| push_back(元素) | 添加一个元素到向量的后面，复杂度O(1) |
| pop_back() | 删除向量的最后一个元素，复杂度O(1) |
| insert(位置,元素) | 插入x到指定位置it(迭代器)，复杂度O(n) |
| erase(位置) | 删除向量指定位置的元素 |
| clear() | 清除向量的所有元素，复杂度O(n) |
| 运算符[] | 取向量的第几个元素 |
| front() | 取向量的第一个值 |
| back() | 取向量的最后一个元素 |
| begin() | 向量的第一个元素的位置，返回第一个元素迭代器 |
| end() | 返回向量最后一个元素后面的位置（不是迭代器） |
| size() | 返回元素个数（向量的大小） |
| resize(大小) | 重新设置向量的大小 |
| empty() | 判断向量是否为空 |
