c++的deque容器是什么 双端队列的使用场景和方法【STL详解】

deque是C++ STL中支持首尾O(1)插入删除及O(1)随机访问的双端队列，底层基于分段连续缓冲区，首尾操作不使迭代器失效，适合滑动窗口、撤销栈等两端频繁操作场景。

deque（double-ended queue，双端队列）是 C++ STL 中的一种序列容器，支持在**头部和尾部高效地插入与删除元素**，同时也能像 vector 一样支持随机访问（通过下标 [] 或 at()）。它底层通常由**分段连续的缓冲区数组**实现（非单一连续内存），兼顾了 vector 的快速随机访问和 list 的首尾操作效率。

deque 的核心特点

• 支持 O(1) 时间复杂度的 push_front()、pop_front()、push_back()、pop_back()
• 支持 O(1) 随机访问（operator[]、at()、front()、back()）
• 迭代器支持双向移动（++、--），但**不保证迭代器失效规则像 vector 那样简单**：首尾操作不会使其他迭代器/引用/指针失效（这是 deque 的关键优势）
• 中间插入/删除（如 insert()、erase() 非首尾位置）是 O(n)，应避免频繁使用
• 内存占用略高于 vector（需维护缓冲区管理结构），缓存局部性稍差（因数据不完全连续）

deque 的典型使用场景

• 需要频繁在两端增删的队列类结构：比如滑动窗口最大值、任务调度中的双端优先队列、撤销/重做栈（一端进，另一端出）
• 作为动态大小的“可伸缩数组”，且不能接受 vector 在扩容时迭代器批量失效：例如多线程中某线程持有 deque 中间元素的迭代器，而另一线程在首尾操作——deque 能保证该迭代器仍有效
• 替代 vector 处理大量首部插入需求：vector 的 insert(begin(), x) 是 O(n)，deque 的 push_front(x) 是 O(1)
• 实现某些算法的数据结构基础：如广度优先搜索（BFS）中用 deque 做队列（虽然 queue 适配器更常见），或实现“单调队列”优化 DP

deque 的常用方法速查

• 构造与赋值：deque d;、deque d(5, 10);（5 个 10）、d.assign(3, 7);
• 元素访问：d[2]、d.at(2)（带越界检查）、d.front()、d.back()
• 插入删除：d.push_back(x)、d.pop_back()、d.push_front(x)、d.pop_front()
• 迭代器：d.begin()、d.end()、d.rbegin()、d.rend()
• 容量操作：d.size()、d.empty()、d.clear()、d.resize(n)
• 扩展操作：d.insert(it, x)（O(n)，慎用）、d.erase(it) 或 d.erase(first, last)

deque 和其他容器的对比提醒

• vs vector：vector 更省内存、缓存友好、适合尾部操作+随机访问；deque 胜在首部操作稳定高效，且首尾操作不导致迭代器失效
• vs list：list 支持任意位置 O(1) 插删，但不支持随机访问，且每个节点有额外指针开销；deque 折中——只优化首尾，换来了下标访问能力
• vs queue / stack：它们是容器适配器，默认底层就是 deque（也可指定为 list）；直接用 deque 更灵活，能自由访问中间、遍历、反转等

# 栈  # c++  # 内存占用  # double  # 指针  # 数据结构  # operator  # 线程  # 多线程  # 算法  # 迭代  # 首部  # 这是  # 遍历  # 也可  # 会使  # 不完全  # 但不  # 省内 

相关文章： 北京企业网站设计制作公司,北京铁路集团官方网站？  武清网站制作公司,天津武清个人营业执照注销查询系统网站？  相亲简历制作网站推荐大全,新相亲大会主持人小萍萍资料？  南阳网站制作公司推荐,小学电子版试卷去哪里找资源好？  打鱼网站制作软件,波克捕鱼官方号怎么注册？  免费ppt制作网站,有没有值得推荐的免费PPT网站？  微信小程序 五星评分(包括半颗星评分)实例代码  网站制作公司,橙子建站是合法的吗？  免费公司网站制作软件,如何申请免费主页空间做自己的网站？  如何在香港服务器上快速搭建免备案网站？  交易网站制作流程,我想开通一个网站，注册一个交易网址，需要那些手续？  Java解压缩zip - 解压缩多个文件或文件夹实例  建站主机数据库如何配置才能提升网站性能？  西安制作网站公司有哪些,西安货运司机用的最多的app或者网站是什么？  *服务器网站为何频现安全漏洞？  如何在宝塔面板中创建新站点？  C++用Dijkstra(迪杰斯特拉)算法求最短路径  网站制作大概多少钱一个,做一个平台网站大概多少钱？  如何在IIS中新建站点并解决端口绑定冲突？  成都网站制作公司哪家好,四川省职工服务网是做什么用？  公司门户网站制作流程,华为官网怎么做？  如何通过FTP空间快速搭建安全高效网站？  金*站制作公司有哪些,金华教育集团官网？  网站海报制作教学视频教程,有什么免费的高清可商用图片网站，用于海报设计？  C++ static_cast和dynamic_cast区别_C++静态转换与动态类型安全转换  如何在景安云服务器上绑定域名并配置虚拟主机？  网站制作模板下载什么软件,ppt模板免费下载网站？  昆明网站制作哪家好,昆明公租房申请网上登录入口？  网站制作新手教程,新手建设一个网站需要注意些什么？  西安大型网站制作公司,西安招聘网站最好的是哪个？  建站之星后台密码遗忘或太弱？如何重置与强化？  平台云上自主建站：模板化设计与智能工具打造高效网站  建站之星如何优化SEO以实现高效排名？  如何高效利用200m空间完成建站？  如何快速生成专业多端适配建站电话？  英语简历制作免费网站推荐,如何将简历翻译成英文？  广州商城建站系统开发成本与周期如何控制？  如何安全更换建站之星模板并保留数据？  香港代理服务器配置指南：高匿IP选择、跨境加速与SEO优化技巧  魔方云NAT建站如何实现端口转发？  建站之星伪静态规则如何正确配置？  常州自助建站费用包含哪些项目？  如何自定义建站之星模板颜色并下载新样式？  整蛊网站制作软件,手机不停的收到各种网站的验证码短信,是手机病毒还是人为恶搞?有这种手机病毒吗？  html制作网站的步骤有哪些,iapp如何添加网页？  建站之星如何快速解决建站难题？  定制建站是什么？如何实现个性化需求？  天津个人网站制作公司,天津网约车驾驶员从业资格证官网？  如何在VPS电脑上快速搭建网站？  制作旅游网站html,怎样注册旅游网站？