C++ deque双端队列使用教程

C++中deque是STL提供的双端队列，支持两端高效插入删除和随机访问，需包含头文件<deque>，声明如deque<int> dq，可初始化为{1,2,3}或(5,10)，常用操作有push_back、push_front、pop_back、pop_front、front、back、at或[]访问，size和empty判断，时间复杂度均为O(1)，适用于滑动窗口等场景。

在C++中，deque（双端队列）是标准模板库（STL）提供的一个序列容器，支持在两端高效地插入和删除元素。它结合了vector的随机访问能力和队列的双端操作特性，使用起来非常灵活。

包含头文件

要使用deque，需要包含对应的头文件：

声明与初始化

deque的声明方式类似于其他STL容器，可以指定元素类型：

也可以进行初始化：

常用操作方法

deque支持在头部和尾部进行插入和删除操作，也支持随机访问：

• push_back(x)：在尾部插入元素x
• push_front(x)：在头部插入元素x
• pop_back()：删除尾部元素
• pop_front()：删除头部元素
• front()：获取头部元素
• back()：获取尾部元素
• at(i) 或 [i]：访问索引为i的元素
• size()：返回元素个数
• empty()：判断是否为空

示例代码

下面是一个简单的使用deque实现双端操作的例子：

基本上就这些。deque在两端操作的时间复杂度都是O(1)，适合需要频繁在前后增删元素的场景，比如滑动窗口、任务调度等。相比vector，它在头部插入更高效；相比list，它支持快速随机访问。