容器 vector

vector是向量类型，可以容纳许多类型的数据，也被称为容器。可以理解成变长数组。
(1)头文件#include<vector>.
(2)创建vector对象，vector<int> vec;
(3)尾部插入数字：vec.push_back(a);
(4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。
(5)使用迭代器访问元素.
vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
    cout<<*it<<endl;
(6)插入元素：
vec.insert(vec.begin()+i,a);
在第i个元素前面插入a;（序号从0开始）
(7)删除元素：
vec.erase(vec.begin()+2);
删除第2个元素（序号从0开始）
vec.erase(vec.begin()+i,vec.end()+j);
删除区间[i,j);区间从0开始
(8)向量大小:vec.size();
(9)清空:vec.clear();