C++：容器vector

写个容器总结,也给自己回顾的时间vector，打算写完几个容器

容器分类：
顺序性容器：
vector、deque、list、stack、queue

关联式容器：
set、multiset、map、multimap

vector（数组）（可用[]访问）

头文件：#include<vector>

连续存储的元素（迭代器返回注意失效问题），尾部添加或者移除非常快速，中部或者头部插入元素或者移除元素比较费时间

采用模板类实现，其默认构造形式：vector<T> vec；

函数部分：

vec(beg,end);	//将[beg,end)区间中的元素拷贝给本身。区间为左闭右开
vec(n,elem);//将n个elem拷贝给自身
vec(const vector &vec);//拷贝构造函数

vec.assign(beg,end);//将[beg,end) 区间中的数据拷贝赋值给本身。区间为左闭右开
vec.assign(n,elem);//将n个elem拷贝赋值给本身
vec& operator=(const vector &vec); //重载等号操作符
vec.swap(ac);//将ac与本身的元素交换

vec.size();//返回容器中的元素个数
vec.empty();//判断容器是否为空
vec.resize(num);//重新指定容器长度为num，若容器变长，则以默认值填充新位置，如果容器变短，则末尾超出容器长度的元素被删除。
vec.resize(num,elem);//重新指定容器长度为num，若容器变长，则以elem填充新位置，如果容器变短，则末尾超出容器长度的元素被删除。

vec.push_back(num);//在容器末尾加入一个元素
vec.pop_back();//删除容器末尾的元素

vec.insert(pos,elem);//在pos位置插入一个elem元素的拷贝，返回新数据的位置，注意的是返回类型是iterator
vec.insert(pos,n,elem);//在pos位置插入n个elem数据，无返回
vec.insert(pos,beg,end);//在pos位置插入[beg,end)的数据，无返回

vec.clear();//移除容器所有数据
vec.erase(beg,end);//删除[beg,end)区间的数据，返回下一个数据位置，参考迭代器
vec.erase(pos);//删除pos位置数据，返回下一个数据位置

迭代器
遍历容器所用，类似指针

定义：vector<int>::iterator iter;

vec.begin()/vec.end()//返回的是一个**迭代器类型**

vector<int>::const_iterator iter; //定义的iter不可改变其指向的那个元素的值，可iter++
vector<int>::const iterator iter;//声明后需要初始化迭代器，不能改变其指向（不可iter++）

迭代器加减问题
类似指针

+n/++表示改变迭代器指向的位置
-n/--表示改变迭代器指向的位置	

迭代器失效问题
由于vector（数组）和deque（双端数组）使用的是连续分配内存，删除一个元素后会面的元素均向前移动一位，故不能用erase(iter++/iter–)
但是会返回下一位的iterator,可用迭代器变量去接收，或atoi类型变量接收
如：

iter = vec.erase(iter);
atoi it = vec.erase(iter);