【C++ STL 容器】——vector

概述

vector容器也被称作向量，实现了动态的数组，用于元素数量变化的对象数组，算是比较常用的容器。

常用函数

• 构造函数
  • vector();创建一个空vector
  • vector(int size); 创建一个vector，元素个数为size
  • vector(int size,const T& x);创建一个vector，元素个数为size，且值均为x
  • vector(const vector&);复制构造函数
• 增加函数
  • void push_back(const T& t);向量尾部添加一个元素t
  • iterator insert(iterator it,const T&x):向量中某一元素前增加一个元素x
  • void insert(iterator it,int n,const T& x);向量中某一元素前增加n个相同元素x
  • void insert(iterator it,const_iterator first,const_iterator last);向量中某一元素前插入另一个相同类型向量的[first,last)之间的数据。
• 删除函数
  • iterator erase(iterator it);删除向量中某一个元素
  • iterator erase(iterator first,iterator last);删除向量中[first,last)中元素。
  • void pop_back();删除向量中最后一个元素。
  • void clear():删除向量中所有元素
• 遍历函数
  • reference at(int pos);返回pos位置元素的引用
  • reference front();返回首元素的引用。
  • reference back():返回尾元素的引用。
  • iterator begin();返回向量头指针，指向第一个元素。
  • iterator end():返回向量尾指针，不包括最后一个元素，再其下面。
  • reverse_iterator rbegin();反向迭代器，最后一个元素迭代指针。
  • reverse_iterator rend();反向迭代器，第一个元素之前的迭代指针。
• 判断函数
  • bool empty() const;向量是否为空，若true，则向量中无元素
• 大小函数
  • int size() const; 返回向量中元素的个数。
  • int capacity() const;返回当前向量所能容纳的最大元素值。
  • int max_size() const;返回最大可允许的vector元素数量值。
• 其它函数
  • void swap(vector&):交换两个同类型向量的数据。
  • void assign(int n,const T& x);设置容器大小为n个元素每个元素值为x
  • void assign(const_iterator first,const_iterator last);容器中[first,last)中元素设置成当前向量元素。