//vector 知识点

vector就是可以改变长度的数组
一般形式：vertory<数据类型>数组名;

插入：O(n)
1、 .push_back(val)
2、 .insert(pos,val) //在pos前插入

删除：O(n)
1、 .erase(pos)
2、 .erase(begin,end)//删除[begin,end)的元素
3、 .pop_back() //弹出数组末尾的一个元素

.resize(len)手动改变数组长度给数组扩容
.clear() 清空
vector<数据类型>().swap(数组名称) //释放内存
.empty() 返回布尔值 判断是否为空

//声明一个vector[HTML_REMOVED]::iterator类型迭代器
vector<数据类型>::iterator迭代器名
访问： *itname 解引用