什么是deque？

一、什么是 deque？

双端队列（deque）和deque一样都是STL的容器，deque是双端数组，而deque是单端的。跟任意其它类型容器一样，它能够存放各种类型的对象。

二、容器特性

1.顺序序列

deque是由多个连续内存组成的。可以通过元素在序列中的位置访问对应的元素。

2.动态数组

支持对序列中的任意元素进行快速直接访问。在前端和末尾添加/删除元素操作是比较快的。

3.支持随机访问迭代器(下一章介绍)

可以用迭代器随意访问容器

三、基本函数实现

1，构造函数

• deque();创建一个空deque
• deque(int nSize);创建一个deque,元素个数为nSize
• deque(int nSize,const t& t);创建一个deque，元素个数为nSize,且值均为t
• deque(const deque&);复制构造函数
• deque(begin,end);复制[begin,end)区间内另一个数组的元素到deque中

2.增加函数

• void push_back(const T& x); 尾部增加一个元素X
• void push_front(const T& x); 头部增加一个元素X
• iterator insert(iterator it,const T& x);队列中迭代器指向元素前增加一个元素x
• iterator insert(iterator it,int n,const T& x);队列中迭代器指向元素前增加n个相同的元素x
• iterator insert(iterator it,const_iterator first,const_iterator last);队列中迭代器指向元素前插入另一个相同类型队列的[first,last)间的数据

3.删除函数

• iterator erase(iterator it);删除队列中迭代器指向元素
• iterator erase(iterator first,iterator last);删除队列中[first,last)中元素
• void pop_back();删除队列中最后一个元素
• void pop_front();删除队列中的第一个元素
• void clear();清空队列中所有元素

4.遍历函数

• reference at(int pos);返回pos位置元素的引用
• reference operator[](int Pos);返回pos位置元素的引用
• reference front();返回首元素的引用
• reference back();返回尾元素的引用
• iterator begin();返回队列头指针，指向第一个元素
• iterator end();返回队列尾指针，指向队列最后一个元素的下一个位置
• reverse_iterator rbegin();反向迭代器，指向最后一个元素
• reverse_iterator rend();反向迭代器，指向第一个元素之前的位置

5.判断函数

• bool empty() const;判断队列是否为空，若为空，则队列中无元素

6.大小函数

• int size() const;返回队列中元素的个数
• int max_size() const;返回最大可允许的deque元素数量值

7.其他函数

• void swap(deque&);交换两个同类型队列的数据
• void assign(int n,const T& x);设置队列中第n个元素的值为x
• void assign(const_iterator first,const_iterator last);队列中[first,last)中元素设置成当前队列元素

四、基本用法

//和vector用法基本相同