一.vector是变长数组，支持随机访问，不支持在任意位置O（1）插入，为了保证效率，元素的增删一般在末尾进行。
#include<vector> 头文件
vector<int>a 相当于一个长度动态变化的int数组
vevtor<int>b[223] 相当于第一维长223，第二位长度动态变化的int数组
struct rec{....}
vector<rec>c 自定义的结构体类型也可以保存在vector中
1.size/empty
size函数返回vector的实际长度（包含元素的个数），empty函数返回一个bool类型，表明vector是否为空。二者的时间复杂度都是O（1）。
所有的STL容器都支持这两个方法，含义也相同。
2.clear
clear函数把vector清空。
3.迭代器
迭代器就像STL容器的指针，可以用“*”操作解除引用。
一个保存int的vector的迭代器的声明方法：
vector<int>::iterator it
vector的迭代器是随机访问迭代器，可以把vector的迭代器与一个相加减，其行为和指针的移动类似。可以把vector的两个迭代器相减，其结果也和指针相减类似，得到两和迭代器下标的距离。
4.begin/end
begin函数返回指向vector中第一个元素的迭代器，例如a是一个非空的vector，则*a.begin（）与a[0]的作用相同。
所有的容器都可以视作一个前闭后开的结构，end函数返回vector的尾部，即第n个元素再往后的边界。*a.end()与a[n]都是越界访问，其中n=a.size()