来源
vector是C++标准模板库（Standard Template Library，STL）中的部分内容，vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象。
说明
vector（向量）：C++中的一种数据结构，确切的说是一个类。它相当于一个动态的数组，当程序员无法知道自己需要的数组的规模多大时，可以使用vector来解决问题，以达到最大节约空间的目的。
使用前提
1.使用vector必须使用头文件#include<vector>
2.vector属于std命名空间的，注意使用using name std，或者使用std::vector<int> vec。
功能函数
vec.push_back(elem) //在尾部加入一个数据
vec.pop_back() //删除最后一个数据
vec.size() //返回容器中数据个数
vec.empty() //判断容器是否为空
vec.front() //返回第一个数据
vec.back() //返回最后一个数据，不检查这个数据是否存在
vec.capacity() //vector可用空间的大小
vec.clear() //移除容器中所有的数据
vec.begin() //指向迭代器中的第一个元素
vec.end() //指向迭代器中末端元素的下一个，指向一个不存在的元素
vec.insert(position,elem) //在position的位置插入elem，并返回新数据位置。
vec.insert(position,n,elem) //在position位置插入n个elem数据，无返回值。
vec.insert(position,begin,end) //在position位置插入[begin,end)区间的数据没，无返回值