vector-概述：
STL容器Vector是一个动态数组，随机存取任何元素都能在常数时间完成。
可以通过迭代器随机的存取，当往其插入新的元素时，如果在结尾插入，将会执行效率比较高，而如果往中间的某个位置插入，其插入位置之后的元素都要后移，因此效率就不是那么的高。
Vector是一个线性顺序结构，相当于数组，可以不预先指定数组的大小，并且自动扩展。
|
函数 |
功能 |
|
c.assign(beg, end) c.assign(n, elem) |
将[beg; end)区间中的数据赋值给c 将n个elem的拷贝赋值给c |
|
c.back() |
传回最后一个数据，不检查这个数据是否存在 |
|
c.begin() c.end() |
传回迭代器中的第一个数据地址 指向迭代器中的最后一个数据地址 |
|
c.capacity() c.size() |
当前已经分配的可以容纳的元素个数 返回容器中实际数据的个数 |
|
c.clear() |
移除容器中所有数据 |
|
c.empty() |
判断容器是否为空 |
|
c.erase(pos) c.erase(beg, end) |
删除pos位置的数据，传回下一个数据的位置 删除[beg,end)区间的数据，传回下一个数据的位置 |
|
c.insert(pos, elem) c.insert(pos, n, elem) c.insert(pos, beg, end) |
在pos位置插入一个elem拷贝，传回新数据位置 在pos位置插入n个elem数据。无返回值 在pos位置插入在[beg,end)区间的数据。无返回值 |
|
c.pop_back() |
删除最后一个数据 |
|
c.push_back(elem) |
在尾部加入一个数据elem |
|
c1.swap(c2) swap(c1,c2) |
将c1和c2元素互换 |
题目：
（会陆续添加）