全网整合营销服务商

电脑端+手机端+微信端=数据同步管理

免费咨询热线:400-708-3566

C++如何使用std::deque双端队列?(容器用法)

std::deque是支持首尾O(1)增删和O(1)随机访问的分段连续序列容器,适合需频繁首尾操作又需索引访问的场景,但内存不连续、缓存局部性弱于vector。

std::deque(double-ended queue)是C++标准库中支持两端高效插入和删除的序列容器,底层通常以分段连续空间实现,兼顾了vector的随机访问和list的部分动态性。它不保证内存整体连续,但支持O(1)的头尾操作和O(1)的随机访问(下标/迭代器),适合频繁在首尾增删、又需要按索引读写的场景。

基本声明与初始化

包含头文件 #include 后即可使用:

  • 空构造std::deque dq;
  • 指定大小并初始化为默认值std::deque dq(5); // 元素全为0
  • 指定大小并初始化为给定值std::deque dq(5, 42); // 5个42
  • 用初始化列表构造(C++11起)std::deque<:string> dq{"a", "b", "c"};
  • 拷贝或移动构造std::deque dq2 = dq1;std::deque dq2 = std::move(dq1);

常用增删查改操作

所有操作均在头尾保持常数时间复杂度(摊还),中间插入/删除仍是O(n),应避免。

  • 尾部操作dq.push_back(x)dq.pop_back()dq.back()(访问末元素,不检查空)
  • 头部操作dq.push_front(x)dq.pop_front()dq.front()(访问首元素,不检查空)
  • 随机访问dq[i]dq.at(i)(后者带越界检查,抛出std::out_of_range
  • 插入任意位置dq.insert(dq.begin() + pos, value) 或批量插入 dq.insert(it, first, last)
  • 删除任意位置dq.erase(it) 或区间 dq.erase(first, last)

遍历与容量管理

支持基于范围的for循环、迭代器遍历,也提供常见容量接口:

  • 迭代器遍历for (auto it = dq.begin(); it != dq.end(); ++it) { ... } 或更简洁的 for (const auto& x : dq) { ... }
  • 获取大小与状态dq.size()dq.empty()dq.max_size()
  • 调整容量dq.resize(n)(增补默认值或截断)、dq.clear()(清空,但不释放内存)
  • 释放冗余内存(C++11后)std::deque(dq).swap(dq); —— 利用临时对象交换来收缩内存(注意:deque的shrink_to_fit不是标准要求,多数实现不支持)

注意事项与适用建议

deque不是万能替代vector或list,需结合使用场景判断:

  • 不要假设内存连续——&dq[0]&dq[dq.size()-1] 不一定可作C数组用
  • 迭代器可能失效:头尾插入/删除不会使其他迭代器失效(这点优于vector),但中间修改会
  • 元素类型需满足可复制/可移动;若含指针成员,注意深浅拷贝语义
  • 当主要操作是尾部增删+随机访问 → 优先用vector;当频繁头插头删且不要求随机访问 → list更合适;当两者都要 → deque是合理选择
  • 小对象(如int、char)性能差异不大;大对象时,deque的分段结构可能导致缓存局部性略差于vector

基本上就这些。用好deque的关键是明确“我是否真需要在开头高效操作”,而不是因为名字带“队列”就默认选用它。


# c++  # 标准库  # String  # for  # include  # const  # auto  # char  # int  # double  # 循环  # 指针  # 接口  # 对象  # 遍历  # 迭代  # 默认值  # 是因为  # 都要  # 而不  # 仍是  # 不支持  # 会使  # 但不 


相关文章: php8.4新语法match怎么用_php8.4match表达式替代switch【方法】  小米网站链接制作教程,请问miui新增网页链接调用服务有什么用啊?  阿里云高弹*务器配置方案|支持分布式架构与多节点部署  ,想在网上投简历,哪几个网站比较好?  如何通过西部建站助手安装IIS服务器?  c++ stringstream用法详解_c++字符串与数字转换利器  Python多线程使用规范_线程安全解析【教程】  成都网站制作公司哪家好,四川省职工服务网是做什么用?  个人摄影网站制作流程,摄影爱好者都去什么网站?  ,网站推广常用方法?  网站海报制作教学视频教程,有什么免费的高清可商用图片网站,用于海报设计?  微信推文制作网站有哪些,怎么做微信推文,急?  专业企业网站设计制作公司,如何理解商贸企业的统一配送和分销网络建设?  武汉网站设计制作公司,武汉有哪些比较大的同城网站或论坛,就是里面都是武汉人的?  如何在Windows虚拟主机上快速搭建网站?  建站之星安装需要哪些步骤及注意事项?  如何续费美橙建站之星域名及服务?  岳西云建站教程与模板下载_一站式快速建站系统操作指南  网站网页制作电话怎么打,怎样安装和使用钉钉软件免费打电话?  php条件判断怎么写_ifelse和switchcase的使用区别【对比】  如何快速搭建高效简练网站?  建站之星ASP如何实现CMS高效搭建与安全管理?  实现虚拟支付需哪些建站技术支撑?  寿县云建站:智能SEO优化与多行业模板快速上线指南  阿里云网站制作公司,阿里云快速搭建网站好用吗?  如何在腾讯云服务器快速搭建个人网站?  建站之星logo尺寸如何设置最合适?  网站制作免费,什么网站能看正片电影?  如何确认建站备案号应放置的具体位置?  宁波免费建站如何选择可靠模板与平台?  建站之星Pro快速搭建教程:模板选择与功能配置指南  网站制作企业,网站的banner和导航栏是指什么?  网站制作培训多少钱一个月,网站优化seo培训课程有哪些?  建站之星如何配置系统实现高效建站?  html制作网站的步骤有哪些,iapp如何添加网页?  如何快速建站并高效导出源代码?  南宁网站建设制作定制,南宁网站建设可以定制吗?  如何在万网自助建站中设置域名及备案?  c++23 std::expected怎么用 c++优雅处理函数错误返回【详解】  如何选择建站程序?包含哪些必备功能与类型?  广州建站公司哪家好?十大优质服务商推荐  如何在Windows 2008云服务器安全搭建网站?  详解jQuery中基本的动画方法  如何用IIS7快速搭建并优化网站站点?  如何确保FTP站点访问权限与数据传输安全?  如何在香港免费服务器上快速搭建网站?  如何高效搭建专业期货交易平台网站?  专业网站制作服务公司,有哪些网站可以免费发布招聘信息?  如何挑选高效建站主机与优质域名?  深圳网站制作公司好吗,在深圳找工作哪个网站最好啊? 

您的项目需求

*请认真填写需求信息,我们会在24小时内与您取得联系。