双端队列是由动态数组实现。
头文件:
#include <deque>
构造方法:
- deque<type> deq 创建一个没有任何元素的双端队列
- deque<type> deq(otherDeq) 用另一个类型相同双端队列初始化该双端队列
- deque<type> deq(size) 初始化一个固定size的双端队列
- deque<type> deq(n, element) 初始化n个相同元素的双端队列
- deque<type> deq(begin,end) 初始化双端队列中的某一段元素,从begin 到 end - 1
- deq.assign(n,elem) 赋值n个元素的拷贝给双端队列
- deq.assign(beg,end) 赋值一段迭代器的值给双端队列
- deq.push_front(elem) 添加一个元素在开头
- deq.pop_front() 删除第一个元素
- deq.at(index) 取固定位置的元素
- deq[index] 取固定位置的元素
- deq.front() 返回第一个元素(不检测容器是否为空)
- 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