c++ deque容器怎么用 c++双端队列deque操作【汇总】

deque是C++中支持两端O(1)增删和随机访问的序列容器，底层分段连续，适用于滑动窗口等场景；避免频繁中间操作，专用栈/队列优先用stack/queue适配器。

deque（double-ended queue）是C++标准库中支持两端高效插入和删除的序列容器，底层通常以分段连续空间实现，兼顾了vector的随机访问和list的部分插入效率。

初始化与基本构造

支持多种构造方式，无需手动管理内存：

• 空容器：deque dq;
• 指定大小并初始化为默认值：deque dq(5); // 5个'\0'
• 指定大小并赋初值：deque dq(4, 3.14); // 4个3.14
• 用数组/另一个deque初始化：int arr[] = {1,2,3}; deque dq(arr, arr+3);
• 拷贝构造：deque dq2 = dq1; 或 deque dq2(dq1);

常用增删操作（两端为主）

所有在首尾的操作都是常数时间复杂度 O(1)，这是deque的核心优势：

• 队尾添加：dq.push_back(x);
• 队首添加：dq.push_front(x);
• 队尾删除：dq.pop_back();
• 队首删除：dq.pop_front();
• 清空全部：dq.clear();
• 插入任意位置（非首尾）：dq.insert(dq.begin() + pos, value); —— 效率低于首尾，但比vector在中间插入略好

访问与遍历方法

支持随机访问，下标和迭代器用法与vector一致：

• 下标访问（不检查边界）：int x = dq[2]; 或 int x = dq.at(2);（带越界检查，抛出out_of_range）
• 首尾元素引用：dq.front()、dq.back()（容器非空时才安全）
• 正向遍历：for (auto it = dq.begin(); it != dq.end(); ++it) {...}
• 范围for循环（推荐）：for (const auto& x : dq) {...}
• 反向遍历：for (auto rit = dq.rbegin(); rit != dq.rend(); ++rit) {...}

容量与状态查询

判断是否为空、获取长度、预留空间等：

• 是否为空：dq.empty()
• 当前元素个数：dq.size()
• 最大可容纳数量（理论上限）：dq.max_size()
• 预留存储空间（减少多次分配）：dq.reserve(n); —— 注意：deque不保证支持reserve，某些编译器可能忽略该调用；更可靠的是用resize或直接构造时预设大小
• 实际占用内存大小（字节数）：sizeof(deque) 是固定的小值（仅含控制指针），不代表数据体积；真实数据存于堆上，无直接接口获取总内存占用

# 字节  # 栈  # c++  # 内存占用  # 标准库  # for  # const  # auto  # int  # double  # 循环  # 指针  # 接口  # 堆  # 遍历  # 为空  # 的是  # 都是  # 这是  # 也不  # 适用于  # 不代表  # 把它  # 时才 

相关文章： 建站之星Pro快速搭建教程：模板选择与功能配置指南  如何在阿里云部署织梦网站？  建站DNS解析失败？如何正确配置域名服务器？  实现虚拟支付需哪些建站技术支撑？  网站设计制作书签怎么做,怎样将网页添加到书签/主页书签/桌面？  官网网站制作腾讯审核要多久,联想路由器newifi官网  如何通过IIS搭建网站并配置访问权限？  建站之星安装模板失败：服务器环境不兼容？  营销式网站制作方案,销售哪个网站招聘效果最好？  如何选择高效稳定的ISP建站解决方案？  建站之星如何修改网站生成路径？  如何高效生成建站之星成品网站源码？  如何在IIS中新建站点并配置端口与物理路径？  济南企业网站制作公司,济南社保单位网上缴费步骤？  如何在景安服务器上快速搭建个人网站？  制作网站外包平台,自动化接单网站有哪些？  如何选择最佳自助建站系统？快速指南解析优劣  宝华建站服务条款解析：五站合一功能与SEO优化设置指南  学生网站制作软件,一个12岁的学生写小说，应该去什么样的网站？  c++ stringstream用法详解_c++字符串与数字转换利器  网站制作价目表怎么做,珍爱网婚介费用多少？  如何挑选高效建站主机与优质域名？  如何在服务器上三步完成建站并提升流量？  再谈Python中的字符串与字符编码（推荐）  如何在Golang中使用encoding/gob序列化对象_存储和传输数据  C++ static_cast和dynamic_cast区别_C++静态转换与动态类型安全转换  如何将凡科建站内容保存为本地文件？  北京制作网站的公司,北京铁路集团官方网站？  c# 服务器GC和工作站GC的区别和设置  seo网站制作优化,网站SEO优化步骤有哪些？  常州企业建站如何选择最佳模板？  如何实现建站之星域名转发设置？  婚礼视频制作网站,学习*后期制作的网站有哪些？  建站之星如何保障用户数据免受黑客入侵？  如何安全更换建站之星模板并保留数据？  微课制作网站有哪些,微课网怎么进？  香港服务器网站生成指南：免费资源整合与高速稳定配置方案  大连网站制作费用,大连新青年网站，五年四班里的视频怎样下载啊？  rsync同步时出现rsync: failed to set times on “xxxx”: Operation not permitted  手机网站制作与建设方案,手机网站如何建设？  巅云智能建站系统：可视化拖拽+多端适配+免费模板一键生成  黑客如何通过漏洞一步步攻陷网站服务器？  广州营销型建站服务商推荐：技术优势与SEO优化解析  电脑免费海报制作网站推荐,招聘海报哪个网站多？  高配服务器限时抢购：企业级配置与回收服务一站式优惠方案  个人摄影网站制作流程,摄影爱好者都去什么网站？  如何快速选择适合个人网站的云服务器配置？  制作网站的基本流程,设计网站的软件是什么？  ,有什么在线背英语单词效率比较高的网站？  网站制作的方法有哪些,如何将自己制作的网站发布到网上？