STL 顺序容器之双端队列

目录

双端队列是由动态数组实现。

头文件：

#include <deque>

构造方法：

1. deque<type> deq                                        创建一个没有任何元素的双端队列
2. deque<type> deq(otherDeq)                    用另一个类型相同双端队列初始化该双端队列
3. deque<type> deq(size)                              初始化一个固定size的双端队列
4. deque<type> deq(n, element)                  初始化n个相同元素的双端队列
5. deque<type> deq(begin,end)                   初始化双端队列中的某一段元素，从begin 到 end - 1

双端队列的特有操作（双端对列是顺序容器，顺序容器有容器的共有操作）

1. deq.assign(n,elem)               赋值n个元素的拷贝给双端队列
2. deq.assign(beg,end)            赋值一段迭代器的值给双端队列
3. deq.push_front(elem)           添加一个元素在开头
4. deq.pop_front()                       删除第一个元素
5. deq.at(index)                           取固定位置的元素
6. deq[index]                                取固定位置的元素
7. deq.front()                                返回第一个元素（不检测容器是否为空）
8. deq.back()                                返回最后一个元素（不检测容器是否为空）

示例代码：

#include <deque>#include <iostream>#include <algorithm>#include <iterator>using namespace std;int main() {deque<int> intDqe;ostream_iterator<int> screen(cout, " ");// 从双端队列的尾部添加元素intDqe.push_back(13);intDqe.push_back(75);intDqe.push_back(28);intDqe.push_back(35);// 输出到控制台copy(intDqe.begin(),intDqe.end(),screen);cout << endl;// 从双端队列的首部添加元素intDqe.push_front(0);intDqe.push_back(100);// 输出到控制台copy(intDqe.begin(),intDqe.end(),screen);cout << endl;// 从首部删除两个元素intDqe.pop_front();intDqe.pop_front();// 输出到控制台copy(intDqe.begin(),intDqe.end(),screen);cout << endl;// 从尾部删除两个元素intDqe.pop_back();intDqe.pop_back();// 输出到控制台copy(intDqe.begin(),intDqe.end(),screen);cout << endl;// 构造双端队列的迭代器deque<int>::iterator deqIt;deqIt = intDqe.begin();++deqIt;// 插入元素intDqe.insert(deqIt,444);// 输出到控制台copy(intDqe.begin(),intDqe.end(),screen);cout << endl;// 重新赋值，两个相同元素intDqe.assign(2,45);// 输出到控制台copy(intDqe.begin(),intDqe.end(),screen);cout << endl;// 从首部和尾部添加元素intDqe.push_front(-10);intDqe.push_back(-1999);// 输出到控制台copy(intDqe.begin(),intDqe.end(),screen);cout << endl;return 0;}

输出结果：

13 75 28 35
0 13 75 28 35 100
75 28 35 100
75 28
75 444 28
45 45
-10 45 45 -1999