vector容器（C++ ）

介绍

动态分配空间，单向开口的线性连续空间，一个vector的容量永远大于或者等于其大小。支持随机访问，单端数组，动态数组。

• 动态增加大小，并不是在原空间之后续接新空间（因为无法保证原空间之后有可配置的空间，而是需要一块更大的内存空间，然后将原数据拷贝新空间，并释放原空间，因此对vector的任何操作，一旦引起空间的重新配置，指向原vector的所有迭代器都失效了。）

操作

一些常用的操作，需要了解更多可以阅读相关文档

• 头文件 vector
• 构造函数
  vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身。
  vector(n, elem); //构造函数将n个elem拷贝给本身。
  vector(const vector &vec); //拷贝构造函数
• 迭代器遍历
  for(vector::iterator it=v.begin(); it!=v.end(); ++it)
  for(vector::reverse_iterator it = v.rbegin(); it!=v.rend(); it++) //逆序遍历
• 交换
  v.swap(v1); //交换 v 和 v1 的内容
  swap收缩空间技巧 vector(v).swap(v) 创建匿名对象与v交换空间，之后收缩v多余的空间。
• 插入 删除
  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();//删除容器中所有元素