vector

头文件：#include<vector>

常用方法：1.vector<int>v(N,i):建立一个内部元素类型为int的可变长度数组v,该数组最开始有N个元素，每个元素初始值为i，其中N和i可以同时省略；

2.v.push_back(a):将元素a插入数组v的末尾，并增加数组长度；

3.v.size():返回数组长度；

4.v.resize(n,m):重新调整数组大小为n，如果n比原来小，则删除多余信息；如果n比原来大，则新增部分都初始化为m，其中m可以省略；

5.访问：访问可以通过数组下标和迭代器来进行访问；以迭代器为例：

for(vector<int>::iterator it=v.begin();it!=v.end();it++)

cout<<*it<<" ";

6.删除：pop_back():删除尾元素；

erase():删除一个元素或某一区间元素：erase(it)删除迭代器为it的元素；

erase(first,end)删除[first,end)中的元素；

7.清空：clear():清空数组中的元素;

8.插入：insert(it,x):向vector中的任意迭代器it处插入x元素，例如

v.insert(v.begin()+2,-1):在v[2]位置插入-1；