std::deque是C++ STL中的双端队列，支持首尾高效插入删除，兼具良好缓存性能与随机访问能力，适用于滑动窗口、任务调度等场景。
在C++中，std::deque（双端队列）是标准模板库（STL）提供的一个序列容器，支持在头部和尾部高效地插入和删除元素。与vector相比，deque在两端操作更灵活；与list相比，它具有更好的缓存性能和随机访问能力。
包含头文件
使用std::deque前需要包含对应的头文件：
#include
声明与初始化
可以通过多种方式创建和初始化一个deque对象：
立即学习“C++免费学习笔记（深入）”；
- std::deque
dq; // 空的int类型双端队列 - std::deque
dq(5); // 包含5个默认值为0的元素 - std::deque
dq(5, 10); // 包含5个值为10的元素 - std::deque
dq2(dq); // 拷贝构造 - std::deque
dq = {1, 2, 3, 4}; // 列表初始化（C++11起）
常用成员函数操作
deque提供了丰富的接口用于数据操作：
插入与删除
- dq.push_back(x); // 尾部插入x
- dq.push_front(x); // 头部插入x
- dq.pop_back(); // 删除尾部元素
- dq.pop_front(); // 删除头部元素
- dq.insert(it, x); // 在迭代器位置插入x
- dq.erase(it); // 删除指定位置元素
- dq.clear(); // 清空所有元素
访问元素
- dq.front(); // 获取第一个元素
- dq.back(); // 获取最后一个元素
- dq[i]; // 随机访问第i个元素（不检查越界）
- dq.at(i); // 访问第i个元素（会做越界检查，越界抛出std::out_of_range）
容量与状态查询
- dq.empty(); // 判断是否为空
- dq.size(); // 返回当前元素个数
- dq.max_size(); // 最大可容纳元素数
遍历deque
可以使用下标、迭代器或范围for循环遍历：
// 使用范围for
for (const auto& elem : dq) {
std::cout }
// 使用迭代器
for (auto it = dq.begin(); it != dq.end(); ++it) {
std::cout }
deque也支持反向迭代：
for (auto rit = dq.rbegin(); rit != dq.rend(); ++rit) {
std::cout }
实际使用示例
#include iostream>
#include
int main() {
std::deque
dq.push_back(10);
dq.push_front(5);
dq.push_back(15);
std::cout std::cout
while (!dq.empty()) {
std::cout dq.pop_front();
}
// 输出：5 10 15
return 0;
}
基本上就这些。std::deque适合需要频繁在两端增删元素的场景，比如实现滑动窗口、任务调度队列等。它的接口设计直观，用起来和vector很像，但功能更全面。注意不要对deque使用capacity()和reserve()，它没有预留空间的概念。基本上就这些。
