【C++ STL 容器】——deque

简介

deque容器为一个给定类型的元素进行线性处理，像向量一样，他能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它由于vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。

常用函数

• 构造函数：
  • deque()：创建一个空deque
  • deque(int size)：创建一个deque，元素个数为size
  • deque(int size,const T& t);创建一个deque，元素个数为size，且值均为t。
  • deque（const deque &）；复制构造函数
• 增加函数
  • void push_front(const T& x);双端队列头部增加一个元素x
  • void push_back(const T& x):双端队列尾部增加一个元素x
  • 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_front();删除双端队列中最前一个元素。
  • 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 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)中元素设置成当前双端队列元素。