答案：deque是C++中可在两端高效插入删除的序列容器，需包含头文件，常用操作包括push_back/push_front、pop_back/pop_front、front/back访问及size/empty容量查询，支持随机访问但内存不连续，适用于滑动窗口等场景。
在C++中，deque（双端队列）是一种可以在两端高效插入和删除元素的序列容器。它比vector更灵活，支持在头部和尾部快速添加或移除元素，是STL中常用的数据结构之一。下面介绍deque的常见用法和操作方法。
包含头文件与定义方式
使用deque需要包含头文件
-
deque：创建一个空的int类型双端队列dq; -
deque：创建包含5个默认初始化字符串的dequewords(5); -
deque：创建3个值为1.5的double元素values(3, 1.5);
常用操作方法
deque提供了丰富的成员函数来操作数据，以下是一些最常用的操作：
1. 插入元素
立即学习“C++免费学习笔记（深入）”；
-
dq.push_back(x);：在尾部插入元素x -
dq.push_front(x);：在头部插入元素x -
dq.emplace_back(args...);：原地构造，尾部插入（效率更高） -
dq.emplace_front(args...);：原地构造，头部插入
2. 删除元素
-
dq.pop_back();：删除最后一个元素 -
dq.pop_front();：删除第一个元素 -
dq.clear();：清空所有元素
3. 访问元素
-
dq.front();：返回第一个元素的引用 -
dq.back();：返回最后一个元素的引用 -
dq[i];或dq.at(i);：访问索引i处的元素（at会做越界检查）
4. 容量相关
-
dq.empty();：判断是否为空，返回bool -
dq.size();：返回当前元素个数
5. 迭代器操作
-
dq.begin();：指向第一个元素的迭代器 -
dq.end();：指向末尾之后位置的迭代器 - 可用于范围for循环或算法处理
简单使用示例
下面是一个小例子，展示基本操作：
#include#include using namespace std; int main() { deque dq; dq.push_back(10); dq.push_front(5); dq.push_back(15); cout << "Front: " << dq.front() << endl; // 输出 5 cout << "Back: " << dq.back() << endl; // 输出 15 dq.pop_front(); cout << "After pop_front, front: " << dq.front() << endl; // 输出 10 for (int x : dq) { cout << x << " "; } // 输出: 10 15 return 0; }
基本上就这些。deque的接口设计直观，适合需要频繁在两端操作的场景，比如滑动窗口、任务调度等。注意它不保证内存连续性（不同于vector），但支持随机访问。熟练掌握这些操作就能应对大多数情况了。
