vector

vector相似于一个动态数组，当不肯定所要使用的数组的大小的时候，可使用vector。
vector能够动态的改变大小，增删数据。 vector的使用：
1.头文件

#include<vector>

2.建立vector对象.

vector<int> vec

3.尾部插入元素：

vec.push_back(a)

4.使用下标访问元素

vec[2]

5.使用迭代器访问元素

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

6.插入元素：

vec.insert(vec.begin()+i,a) //在低i+1个元素前面插入a
	vec.push_back(a) //在向量末尾添加a

7.删除元素:

vec.erase(vec.begin()+2) //删除第3个元素
	vec.erase(vec.begin()+i,vec.end()+j) //删除区间[i,j-1]
	vec.pop_back() //移除最后一个元素

8.向量的大小

vec.size()

9.清空

vec.clear()

10.判断vec是否为空：

vec.empty()