vector容器
1、vector容器的基本概念
动态数组，随着元素的加入，它的内部机制会自动的扩充空间用以容纳新的元素。
迭代器失效：可能会导致内存重新分配，迭代器会失效，程序断掉。
vector的空间配置策略：客户每增加一个元素，vector自动增加大于一个元素的空间。
2、vetor迭代器
数组的迭代器可以用普通的指针实现,提高效率 ，普通指针都可以作为vector的迭代器而满足所必要的条件 。
遍历:每个元素都走一遍
注意
动态数组开空间并不是在原来的空间上续接新的空间，而是重新开辟一个新的空间把就空间的数据拷贝过去，原来的空间就会被释放，那么指向原空间的vector迭代就就会失效、出错。
3、vector的数据结构线
vector的数据结构线性连续空间，它以两个迭代器 _Myfirst 和 _Mylast 分别指向配置的来的连续空间中目前已经被使用的范围，并以迭代器 _Myend的指向整块内存空间的尾端，一个vector的用量永远大于或等于其大小,一旦容量等于其大小便是满载。
4、vector的常用元素操作
(1)、vector构造
vector v; //采用模板实现类实现,默认构造函数
vector(v.begin(), v.end());//将v[begin(), end())区间中的元素拷贝给本身。
vector(n, elem);//构造函数将n个elem拷贝给本身。
vector(const vector &vec);//拷贝构造函数。
int arr[]={2,3,4,5,6};
vector v(arr,arr+sizeof(arr)/sizeof(int));
vector v2(10,6);
(2)、vector的常用赋值
assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem);//将n个elem拷贝赋值给本身。
vector& operator=(const vector &vec);//重载等号操作符
swap(vec);// 将vec与本身的元素互换。
vector v;
v.assign(10,6);
v.swap(v2);
(3)、大小操作
size();//返回容器中元素的个数
empty();//判断容器是否为空
resize(int num);//开辟空间,并初始化,改变容器中元素的个数,多余的扔掉
resize(int num, elem);//重新指定容器的长度为num,若容器变长,则以elem值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
capacity();//容器的容量
reserve(int len);//容器预留len个元素长度,预留位置不初始化,元素不可访问。
(4)、vector的数据存取操作
at(int idx); //返回索引idx所指的数据,如果idx越界,抛出out_of_range异常。
operator[];//返回索引idx所指的数据,越界时,运行直接报错
front();//返回容器中第一个数据元素
back();//返回容器中最后一个数据元素
cout<(5)、vector的插入和删除
insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele.
push_back(ele); //尾部插入元素ele
pop_back();//删除最后一个元素
erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
erase(const_iterator pos);//删除迭代器指向的元素
clear();//删除容器中所有元素
v.insert(v.begin()+2,100);
v.pop_back();
v.erase(v.begin());
v.erase(v.begin(),v.end());