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提供的双端队列,支持两端高效插入删除和随机访问,需包含头文件
,声明如deque 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,需要包含对应的头文件:
#include声明与初始化
deque的声明方式类似于其他STL容器,可以指定元素类型:
dequedeque
也可以进行初始化:
dequedeque
deque
常用操作方法
deque支持在头部和尾部进行插入和删除操作,也支持随机访问:
- push_back(x):在尾部插入元素x
- push_front(x):在头部插入元素x
- pop_back():删除尾部元素
- pop_front():删除头部元素
- front():获取头部元素
- back():获取尾部元素
- at(i) 或 [i]:访问索引为i的元素
- size():返回元素个数
- empty():判断是否为空
示例代码
下面是一个简单的使用deque实现双端操作的例子:
#include#include
using namespace std;
int main() {
deque
dq.push_back(10); // [10]
dq.push_front(5); // [5, 10]
dq.push_back(15); // [5, 10, 15]
cout << "Front: " << dq.front() << endl; // 输出 5
cout << "Back: " << dq.back() << endl; // 输出 15
dq.pop_front(); // 移除头部,变为 [10, 15]
dq.pop_back(); // 移除尾部,变为 [10]
cout << "Size: " << dq.size() << endl; // 输出 1
if (!dq.empty()) {
cout << "First element: " << dq[0] << endl;
}
return 0;
}
基本上就这些。deque在两端操作的时间复杂度都是O(1),适合需要频繁在前后增删元素的场景,比如滑动窗口、任务调度等。相比vector,它在头部插入更高效;相比list,它支持快速随机访问。
Windows 10 是一款微软推出的经典操作系统,拥有硬件兼容性与多任务处理能力。它更偏向把系统状态查看和常用调节动作放在一起,适合需要持续观察和微调设备状态的场景。
极度公式是一款跨平台专业LaTeX公式识别编辑软件,支持OCR公式识别和多平台编辑。和使用说明,避免使用,享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时,它能把识别后的处理步骤接得更顺,资料录入这类场景会省下不少时间。
















