std::deque是C++标准库中支持头尾O(1)插入删除和O(1)随机访问的双端队列容器，底层采用分段连续内存实现，非链表，可直接使用且多数场景应优先选用。
std::deque 是什么，能不能直接用
能直接用，而且绝大多数场景下应该优先用 std::deque。它不是“模拟实现”，而是 C++ 标准库中定义的双端队列容器，底层通常用分段连续空间（如动态数组块链）实现，支持在头尾 O(1) 均摊插入/删除，随机访问也是 O(1)。
常见误判是以为它内部是链表——其实不是，所以 operator[] 和 at() 都可用，迭代器也支持 +=、+ 等随机跳转操作。
使用前只需：
#include <deque>
头尾操作有哪些函数，参数和行为要注意什么
std::deque 提供明确的头尾接口，命名直白但容易混淆的是“push”和“pop”的方向含义：
立即学习“C++免费学习笔记（深入）”；
-
push_back(x)：在尾部插入元素（等价于 vector 的 push_back） -
push_front(x)：在头部插入元素（vector 没有这个） -
pop_back()：移除尾部元素，不返回值（C++11 起不提供返回值版本，要取值得先back()再pop_back()） -
pop_front()：移除头部元素，同样不返回值 -
front()/back()：返回引用，但容器为空时行为未定义（必须检查empty()）
错误示例：
std::deque<int> dq;<br>int x = dq.back(); // 未检查 empty()，UB
和 vector、list 比较，什么时候该选 deque
选 std::deque 的核心信号是：需要频繁在头部做插入/删除，同时又不能接受 std::list 的缓存不友好和随机访问慢。
性能与适用边界：
- 头部插入/删除：比
vector快（vector是 O(n)），比list稍快或相当（但deque更省内存、缓存更友好） - 随机访问：比
list快得多（O(1) vs O(n)），和vector相当 - 迭代器失效规则：插入/删除**只使指向被操作位置的迭代器失效**；而
vector在中间或头部插入会导致大量迭代器失效 - 内存布局：不保证整体连续（
&dq[0] + 1 != &dq[1]），所以不能传给期望T*连续缓冲区的 C 接口
手写简单 deque 为什么一般不推荐
除非教学或极端受限环境（如裸机、无 STL），否则不建议手写。原因很实际：
- 标准
std::deque已高度优化，多数实现对小对象（如 int）做了内存池或短字符串优化 - 自己实现要处理：分段管理、迭代器跨段跳转、异常安全（如构造失败时回滚）、allocator 支持、const 迭代器一致性等
- 一个典型 bug 是：在
push_front时忘记更新头指针的段内偏移，导致后续front()返回错误地址 - 即使只实现基本功能，测试边界（如空 deque 的 pop、多线程下无锁 push）成本远高于引入 STL
真要动手，也建议从 ring buffer（固定大小、单分配）起步，而不是通用动态 deque——后者复杂度容易被低估。
真正容易被忽略的是：std::deque 的默认构造不抛异常，但拷贝构造可能因内存分配失败而抛 std::bad_alloc，且其 size() 返回 size_type（通常是 size_t），和 int 混用可能触发隐式转换警告或截断。
