deque专为频繁首尾插入删除与随机访问混合场景设计，底层为分段连续缓冲区数组，首尾操作O(1)均摊，随机访问O(1)但常数较大，内存不连续且迭代器可能失效。
deque 不是 vector 的替代品，也不是 stack 或 queue 的简单升级；它专为频繁首尾插入/删除 + 随机访问混合场景设计，但随机访问性能略逊于 vector，且内存不连续。
deque 的底层结构和适用场景
deque 是分段连续的缓冲区数组（buffer array），每段固定大小（如 512
字节
），通过映射数组（map）索引各段。这使得：
首尾
/
均为 O(1) 均摊时间，无内存重分配开销
中间插入（如
）仍是 O(n)，且迭代器可能失效（仅在扩容 map 时失效，比 vector 更稳定）
随机访问（
或
）是 O(1)，但常数因子比 vector 大：需两次指针跳转（map 查段 + 段内偏移）
不适合长期持有
并跨操作使用——虽然 deque 迭代器比 list 稳定，但
/
仍可能使原有迭代器失效（C++20 起明确要求不使尾后迭代器失效，但
前端
仍不保证）
常用操作与易错点对比 vector 和 queue
deque 支持所有顺序容器通用接口，但部分行为和直觉不同：
/
安全调用前提：必须非空，否则未定义行为（
会抛
）
返回下一个有效迭代器（同 vector），但
后，原
迭代器及其之后所有迭代器均失效
不要用
时误调
后直接
——这是正确用法；但若换成裸 deque，别写成
（UB）
对 deque 是安全的：不足补默认值，超长则截断；但
无效（deque 不提供
成员函数）
迭代器失效的真实边界在哪里
deque 迭代器失效规则比 vector 严格，但比 list 宽松。关键结论：
C函数速查手册（CHM版）
C函数速查手册（CHM版）
下载
立即学习
“
C++免费学习笔记（深入）
”；
/
：仅可能导致指向「被插入位置」的迭代器失效（例如
时调
，
失效）；其他位置迭代器通常保留有效性（C++11 起标准保证）
/
：仅使对应端点迭代器（
或
）失效，其余不变
：所有迭代器、引用、指针立即失效
真正危险的是混用
和长期持有的迭代器——哪怕只插一个元素，其前后的迭代器都可能因段分裂而失效，建议插完立刻重取
什么时候该选 deque 而不是 vector 或 list
优先选 deque 的典型信号：
需要频繁
（比如日志缓冲区按时间倒序追加）
既要随机访问（
）又要两端增删（比如滑动窗口算法中维护有序双端数据）
元素类型大且拷贝成本高，又不能接受 list 的缓存不友好性（deque 每段连续，局部性优于 list）
明确不需要
或内存紧致化（deque 不支持）
若只需单端操作，用
（尾插）或
/
（适配器）更清晰；若频繁中插/删且不要随机访问，
更合适。deque 的优势很具体，不是“全能中间件”。
push_front()pop_back()insert(iterator, value)operator[]at()iteratorpush_front()push_back()front()back()at(0)std::out_of_rangeerase(iterator)erase(first, last)lastqueue> q.front()q.pop()d.pop_front(); d.front();resize(n)reserve(n)reservepush_front()push_back()it == begin()push_front()itpop_front()pop_back()begin()end()-1clear()insert()push_front()[i]shrink_to_fit()vectorstackqueuelist