STL-顺序容器-向量vector

vector 可以申请一个动态数组，类型可以是基本数据类型，亦可以是自定义类型（需要全局）；

头文件#include<vector>

采用如下方式申请：

vector<int>arr[n]; 其中，arr为数组对象名，int为数据类型名，n为元素个数；

申请之后arr可以用下标访问；

作为一类容器，相比于new申请，可以检查下标越界错误，并提供了一系列操作；

（1）尾部插入数字a

arr.push_back(a);

（2）插入：arr.insert(arr.begin()+i,  a);在第i个元素位置插入a内容;元素位置从0开始

（3）删除：arr.erase(arr.begin()+i)；删除第i个位置的元素，即第i+1个元素

删除区间：arr.erase(arr.begin()+i,arr.begin()+j);删除第i个元素到第j个元素；区间左闭右开

（4）清空：arr.clear();

（5）向量大小：arr.size();返回的是元素个数；

（6）迭代器访问（比指定个数访问好多了）

vector<int>::iterator it;
for(it=arr.begin();it!=arr.end();it++)
    cout<<*it<<endl;

it可以视为广义的指针；该指针指向元素