• 一系列连续存储的元素，类似数组，访问和末尾添加都可以在常量级时间复杂度内完成。查找特定元素位置或者插入，需要线性时间复杂度。
• 需要 <vector> 头文件
• 常用函数：
  • ------ 构造函数 ------
  • vector() 无参构造函数，调用必须指定类型，例如 vector<int> v1
  • vector(size_type num, const TYPE &val) 使用 num 个 val 构造出一个容器
  • vector(const vector &from) 拷贝构造
  • vector(input_iterator start, input_iterator end) 从其他容器截取
  • ----- 查 ------
  • size_type size() 当前容器元素个数
  • size_type capacity() 容量
  • size_type max_size() 本机上 vector 类型容量的最大值
  • TYPE front() 容器中第一个元素
  • TYPE back() 容器中最后一个元素
  • iterator begin() 容器第一个元素的迭代器
  • iterator end() 最后一个元素的下一个位置的迭代器
  • void empty() 判断空
  • reference at() 下标元素
  • ----- 增/改 ------
  • void push_back(const TYPE &val) 压栈
  • void insert(iterator loc, size_type num, const TYPE &val) 按位置插入
  • void swap() 交换两个容器
  • ----- 删 -----
  • void pop_back() 删除容器中最后一个元素
  • void clear() 清空
  • iterator erase(iterator start, iterator end); 删除区间，返回下一个位置