std::deque采用分段连续存储，支持首尾高效增删与随机访问，适用于滑动窗口、缓冲区管理等需双端操作的场景，相比vector避免扩容搬移，相比list提升缓存性能。
std::deque（双端队列）是C++标准模板库（STL）中的一种序列容器，支持在头部和尾部高效地插入和删除元素。它结合了vector的部分灵活性与链表的某些优势，适用于特定场景下的数据管理。
deque的结构特点
std::deque底层通常采用分段连续存储机制：将数据存放在多个固定大小的缓冲区中，这些缓冲区通过一个控制数组串联起来。这种结构使得deque在两端进行插入和删除操作时，时间复杂度为O(1)，同时支持随机访问（通过[]或at()），访问效率接近vector。
与vector相比，deque不需要在空间不足时重新分配整个内存块并复制所有元素；与list相比，deque具有更好的缓存局部性，遍历时性能更优。
- 支持高效的头尾插入/删除（push_front/push_back）
- 支持随机访问迭代器，可使用sort、reverse等算法
- 不保证整体内存连续，但每段内部连续
- 扩容时不涉及原有元素的移动（不同于vector的reallocate）
常见应用场景
由于其双端操作特性，deque适合用于需要频繁在前后增删元素的逻辑结构。
立即学习“C++免费学习笔记（深入）”；
1. 实现双端队列逻辑当程序需要从两端处理数据时，比如任务调度系统中优先执行最新加入或最早加入的任务，deque比queue更灵活。
2. 滑动窗口算法在处理数组或流式数据的滑动窗口问题中（如求最大值、平均值），deque可以维护当前窗口内的有效元素索引，既能快速移除过期元素，也能动态添加新元素。
3. 缓冲区管理在网络编程或IO处理中，接收和发送缓冲区常使用deque管理数据包，允许前端不断写入，后端按序读取，也可支持回退操作。
4. BFS广度优先搜索
虽然一般用queue即可，但在某些变种BFS中需要向前插入高优先级节点时，deque提供了更大的自由度。
基本使用方法
包含头文件#include <deque>即可使用。
std::deque<int> dq; dq.push_back(10); // 尾部插入 dq.push_front(5); // 头部插入 dq.pop_back(); // 删除尾部元素 dq.pop_front(); // 删除头部元素 int val = dq[0]; // 随机访问第一个元素 auto it = dq.begin(); // 支持迭代器遍历
注意：deque的迭代器在插入/删除操作后可能失效，尤其是中间位置的操作。但在首尾插入时，其他元素的指针和引用通常保持有效（具体取决于实现）。
与vector、list的对比选择
如果主要在尾部操作且需内存连续，选vector；若频繁在中间插入删除，选list；若频繁在首尾增删且需要随机访问，deque是最优解。
例如：日志缓存系统中，新日志不断追加到尾部，旧日志批量清理时从前端移除，此时deque比vector避免了大量搬移，又比list节省空间和提升访问速度。
基本上就这些。std::deque不是最常用的容器，但在合适场景下能显著提升效率和代码清晰度。
