vector使用备注

• 迭代器
  std::begin
  返回一个迭代器指针，指向容器中第一个元素

  std::end
  返回一个迭代器指针,指向容器中最后一个元素的后一位

• 交换
  std::vector::swap

void swap(vector & x)

vector内的成员函数，与容器x交换包含的内容，x的类型应与所调用的vector 包含的数据类型一致，但大小可以不一样

• 查找
  std::find

InputIterator find (InputIterator first, InputIterator last, const T& val_to_find);

如果要查找的存在，返回一个迭代器指针，指向该值；如果不存在，返回end()

• 查询容器大小
  std::vector::size

size_type size() const;

返回容器中的元素个数，返回值为 unsigned int
Ps：元素个数为容器内实际含有的个数，并非容器能存储的数量

• 添加元素

  std::vector::push_back

  void push_back (const value_type& val);

  在当前容器的末尾位置添加一个元素
  在c+11中可用 void emplace_back (Args&&... args) 代替

  std::vector::insert

  iterator insert (iterator position, const value_type& val);

在指定的位置前插入一个元素，返回迭代器指针，指向新插入的元素

• 删除
  std::vector::pop_back

  void pop_back();

  删除容器中最后一个元素

  std::vector::erase

  iterator erase (iterator position);

  删除指定位置上的元素，返回迭代器指针，指向删除位置的后一位。若删除最后一位，则返回end()。

  iterator erase (iterator first, iterator last);

  删除指定区间内的所有元素，返回迭代器指针，指向最后一个删除位置的后一位。若删除最后一位，则返回end()。