<Vector>
vector<T>容器是包含T类型元素的序列容器，vector<T>容器的大小可以自动增长，从而可以包含任意数量的元素，只要元素超出vector当前的容量，就会自动分配更多的空间。
只能在vector容器尾部高效的删除或添加元素。可以方便灵活的代替数组存放元素。只要能够意识到，vector在扩展容量，以及在序列内部删除或添加元素时会产生一些开销；
但大多数情况下，代码不会明显变慢。
使用vector容器模板，需要在头文件用vector #include<vector>
1.初始化：
vector<int>a; //声明一个int型变量a （容器中没有元素，所以没有分配空间，当添加第一个数据项时，会自动分配内存） vector<int>a(5); //声明一个初始大小为5的向量 vector<int>a(5,1); //声明一个初始大小为5且初始值都为1的向量 vector<int>b(a); //声明并用向量a初始化向量b Vector<int>b(a.begin(),a.begin()+3);//将a向量中从第0个到第二个（共三个）作为向量b的初始值 （1.vector<int>value(20)中的20表示元素个数，及容器开始时有20个元素，他们默认值为0. 2.vector<int>value{20}表示只有一个元素，并以20作为初始值） 可以直接使用数组来初始化向量 Int=n[]={1,2,3,4,5}; vector<int>a(n,n+5); //将数组n的前五个元素作为向量a的初始值 vector<int>a(&n[1],&n[4])； //将n[1]--n[4]范围的元素作为向量a的初始值
2、访问元素
vector的元素访问可以像操作普通数组一般：
如vector<int>value{1,2,3,4,5};
通过下标访问：cout<<value[0]<<’ ‘<<value[1]<<endl;(vector的索引从0开始和标准数组一样)
vector的成员函数front(),back()分别返回序列中的第一个和最后一个元素的引用
成员函数data()返回第一个指向数组的指针，他在内部被用来存储元素
例 auto p=value.data(); p是int*类型，一般来说data()返回vector<T>容器的T*类型的值。
Cout<<*p<<’ ‘<<*(p+1)<<endl; //输出 1 2
3、添加元素
push_back();在序列的尾端添加一个元素
例：
vector<int>value; value.push_back(3.14); emplace_back();
4、迭代器
//使用迭代器访问元素. Vector<int>vec; vector<int>::iterator it; for(it=vec.begin();it!=vec.end();it++) cout<<*it<<endl;
5、成员函数
Vector<int>vec; vec.begin() //指向迭代器中第一个元素。 vec.end() //指向迭代器中末端元素的下一个，指向一个不存在元素。 vec.push_back(elem) //在尾部加入一个数据。 vec.pop_back() //删除最后一个数据。 vec.capacity() //vector可用空间的大小。 vec.size() //返回容器中数据个数。 vec.empty() //判断容器是否为空。 vec.front() //传回第一个数据。 vec.back() //传回最后一个数据，不检查这个数据是否存在。 vec.at(index) //传回索引idx所指的数据，如果idx越界，抛出out_of_range。 vec.clear() //移除容器中所有数据。 vec.erase(iterator) //删除pos位置的数据，传回下一个数据的位置。 vec.erase(begin,end) //删除[beg,end)区间的数据，传回下一个数据的位置。注意：begin和end为iterator vec.insert(position,elem) //在pos位置插入一个elem拷贝，传回新数据位置。 vec.insert(position,n,elem) //在pos位置插入n个elem数据，无返回值。 vec.insert(position,begin,end) //在pos位置插入在[beg,end)区间的数据，无返回值。