【C++ STL 容器】——deque

左手的ㄟ右手 2022-10-06 06:48 188阅读 0赞

## 简介 ##

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)中元素设置成当前双端队列元素。