当前位置: 首页 > news >正文

C++(25): 标准库 <deque>

目录

1、 核心概念

2. 基本语法

3. 特点

4. 特有成员函数

5. 内存与性能

6. 示例代码

7. 成员函数列表

8. 使用场景

9. 注意事项


1、 核心概念

        双端队列(Double-Ended Queue,deque) 是一种允许在队列头部和尾部高效插入和删除元素的线性数据结构,同时支持随机访问。

  • 与 vector 的区别:vector 仅在尾部高效插入/删除deque 在两端均高效(O(1)复杂度)。

  • 与 list 的区别:list 是双向链表,中间插入/删除高效(O(1)),但随机访问效率低(O(n));deque 随机访问效率更高(O(1)),但中间插入/删除效率较低(O(n))。

  • 内存结构:由多个固定大小的连续内存块(chunks)组成,通过指针数组(或类似结构)管理,允许动态扩展。


2. 基本语法

        在 C++ 中,使用 <deque> 需要包含头文件 #include <deque>

#include <deque>// 声明与初始化
std::deque<int> dq1;                  // 空 deque
std::deque<int> dq2(5, 10);           // 5 个元素,每个值为 10
std::deque<int> dq3 = {1, 2, 3, 4};   // 列表初始化
std::deque<int> dq4(dq3.begin(), dq3.end()); // 迭代器范围初始化

3. 特点

  • 双端操作高效push_front()pop_front()

相关文章:

C++(25): 标准库 <deque>

目录 1、 核心概念 2. 基本语法 3. 特点 4. 特有成员函数 5. 内存与性能 6. 示例代码 7. 成员函数列表 8. 使用场景 9. 注意事项 1、 核心概念 双端队列(Double-Ended Queue,deque) 是一种允许在队列头部和尾部高效插入和删除元素的线性数据结构,同时支持随机访问。…...

[ 计算机网络 ] | 宏观谈谈计算机网络

&#xff08;目录占位&#xff09; 网络间通信&#xff0c;本质是不同的两个用户通信&#xff1b;本质是两个不同主机上的两个进程间通信。 因为物理距离的提升&#xff0c;就衍生出了很多问题。TCP/IP协议栈 / OSI七层模型&#xff0c;将协议分层&#xff0c;每一层都是为了…...

会议动态|第十五届亚太燃烧学术年会精彩探析

ASPACC 2025第十五届亚太燃烧学术年会5月19日在新加坡隆重召开&#xff0c;本届盛会&#xff0c;以“构建零碳和可持续未来”为主题&#xff0c;汇聚了来自亚太的2000余位专家学者进行学术交流。会议聚焦燃烧反应动力学、火焰传播、燃烧效率等方向。 千眼狼在会议上展示了高速摄…...

Dify-3:系统架构

系统架构 概述了 Dify 的系统架构&#xff0c;解释主要组件如何协同工作以提供大语言模型&#xff08;LLM&#xff09;应用开发平台。内容涵盖高层架构、部署选项、核心子系统和外部集成。 1. 整体架构 Dify 采用基于微服务的架构&#xff0c;将前端 Web 应用与后端 API 服务…...

使用 docker-volume-backup 备份 Docker 卷

docker-volume-backup 是一个用于备份 Docker 卷的工具&#xff0c;在 Windows 10 上使用它&#xff0c;你可以按照以下步骤操作&#xff1a; 1. 确保 Docker 环境已安装并正常运行 在 Windows 10 上&#xff0c;你需要安装 Docker Desktop for Windows。可以从 Docker 官方网…...

分布式与集群:概念、区别与协同

分布式与集群:概念、区别与协同 在分布式系统与云计算领域,分布式(Distributed)和集群(Cluster)是两个高频出现的核心概念。它们常被混淆,但本质上属于不同维度的设计思想。本文将从定义、分类、实际应用及协同关系四个层面,结合 Dubbo、Git、Hadoop 等典型案例,系统…...

Matlab简单优化模型应用

一、目的 掌握优化模型的建立方法,能够借助Matlab工具对建立的优化模型进行求解。 二、内容与设计思想 1、分析&#xff1a;某石油设备制造厂每月需要100套压缩机用于维护和运营石油开采设备。这些零件由工厂内部生产&#xff0c;每月生产500套&#xff0c;每批压缩机的生产…...

板凳-------Mysql cookbook学习 (四)

综合对比与选择建议 维度 PHP Java Python Ruby Perl 学习门槛 低&#xff08;适合新手&#xff09; 高&#xff08;语法复杂&#xff09; 低&#xff08;语法简洁&#xff09; 中&#xff08;需理解 Rails 理念&#xff09; 中&#xff08;特殊语法&#xf…...

C语言学习笔记之条件编译

编译器根据条件的真假决定是否编译相关的代码 常见的条件编译有两种方法&#xff1a; 一、根据宏是否定义&#xff0c;其语法如下&#xff1a; #ifdef <macro> …… #else …… #endif例子&#xff1a; #include <stdio.h>//def _DEBUG_ //定义_DEBUG_ int main(…...

网络安全-等级保护(等保) 2-7 GB/T 25058—2019 《信息安全技术 网络安全等级保护实施指南》-2019-08-30发布【现行】

################################################################################ GB/T 22239-2019 《信息安全技术 网络安全等级保护基础要求》包含安全物理环境、安全通信网络、安全区域边界、安全计算环境、安全管理中心、安全管理制度、安全管理机构、安全管理人员、安…...

Android设备 显示充电速度流程

整体逻辑&#xff1a;设备充电速度的判断 系统通过读取充电器的最大电流&#xff08;Current&#xff09;与最大电压&#xff08;Voltage&#xff09;&#xff0c;计算最大充电功率&#xff08;Wattage&#xff09;&#xff0c;以此判断当前是慢充、普通充还是快充&#xff1a…...

megatron——EP并行

1、专家并行&#xff08;Expert Parallelism, EP&#xff09;适用场景 定义&#xff1a; 专家并行是指在混合专家模型&#xff08;Mixture of Experts, MoE&#xff09;中&#xff0c;将不同的专家&#xff08;即子模型&#xff09;分配到不同的设备上&#xff0c;每个设备只负…...

如何轻松删除电脑上的文件(无法恢复文件)

如果您想清理电脑上的存储空间&#xff0c;您可能需要轻松删除电脑上的文件以释放空间。此外&#xff0c;如果您打算出售或捐赠您的旧电脑&#xff0c;永久删除您的文件至关重要&#xff0c;这可以保护您的隐私。无论如何&#xff0c;您需要一种有效且可靠的方法来从计算机中删…...

搭建一个永久免费的博客

搭建永久免费的博客&#xff08;1&#xff09;基本介绍 HugoStackGitHub GitHub GitHub GitHub Build and ship software on a single, collaborative platform GitHub 下载安装git Git - Downloads Edge插件authenticator 2fa client Settings->Password and auth…...

计算机底层的多级缓存以及缓存带来的数据覆盖问题

没有多级缓存的情况 有多级缓存的情况 缓存带来的操作覆盖问题 锁总线带来的消耗太大了。...

ICRA 2024 PROGrasp——实用的人机交互物体抓取系统

在机器人抓取任务中&#xff0c;自然语言理解能够显著改善人机交互体验&#xff0c;尤其是在需要机器人根据人类指令进行环境交互的场景中。然而&#xff0c;现有的抓取系统往往要求用户明确指定目标对象的类别&#xff0c;限制了交互的自然性和灵活性。为了解决这一问题&#…...

【Vue篇】潮汐中的生命周期观测站​

目录 引言 一、Vue生命周期 二、Vue生命周期钩子 三、、生命周期钩子实战 1.在created中发送数据 2.在mounted中获取焦点 四、综合案例-小黑记账清单 1.需求图示&#xff1a; 2.需求分析 3.思路分析 4.代码 5. 总结 引言 &#x1f4ac; 欢迎讨论&#xff1a;如果…...

【OpenCV基础2】图像运算、水印、加密、摄像头

目录 一、图像运算 1、利用“” 2、cv2.add() 3、掩膜异或 二、摄像头 1、读取、视频流保存 2、人脸识别 三、数字水印 1、水印嵌入 ​2、水印提取 四、图像加密 一、图像运算 1、利用“” import cv2 利用""方法将两幅图像相加img1 cv2.imread(project…...

第 25 届中国全电展即将启幕,构建闭环能源生态系统推动全球能源转型

由 AI 算力爆发引发的能源消耗剧增&#xff0c;与碳中和目标、能源安全需求及电网转型压力形成叠加效应&#xff0c;使全球能源体系面临前所未有的挑战。在此背景下&#xff0c;第 25 届中国全电展&#xff08;EPOWER EXPO&#xff09;将于 2025 年 6 月 11 日至 13 日在上海新…...

vue3:十三、分类管理-表格--编辑、新增、详情、刷新

一、效果 实现封装表格的新增、编辑、详情查看,表格刷新功能 实现表格组件中表单的封装 1、新增 如下图,新增页面显示空白的下拉,文本框,文本域,并实现提交功能 2、编辑 如下图,点击行数据,可将行数据展示到编辑弹窗,并实现提交功能 3、详情 如下图,点击行数据,…...

一周快讯 | 银发文娱旅游一周新鲜事

​ 银发文娱旅游一周新鲜事 一周银发文娱旅游产业资讯速览 星期一 5月19日 1 企业动态 同方全球人寿等共建一站式康养服务生态 东秀星健康养老产业等合作赋能康养产业&#xff0c;开发“旅居养老”项目 欧莱雅等合作将推出银发族形象管理课程 2 行业风向 总投资10亿&a…...

C++寻位映射的奇幻密码:哈希

文章目录 1.什么是哈希&#xff1f;2.哈希的常见实现方法2.1 直接定址法2.2 除留余数法 3.哈希冲突4.哈希冲突的解决4.1 闭散列4.1.1 线性探测4.1.1.1 哈希表的基本数据结构4.1.1.2 哈希表的key转换4.1.1.3 哈希表的插入4.1.1.4 哈希表的查找4.1.1.5 哈希表的删除 4.1.2 二次探…...

Spring Boot 集成 druid,实现 SQL 监控

文章目录 背景Druid 简介监控统计 StateFilter其它 Filter详细步骤第 1 步:添加依赖第 2 步:添加数据源配置【通用部分】第 3 步:添加监控配置【关键部分】第 3 步:访问 druid 页面参考背景 😂 在 Code Review 过程中发现,经常有开发会忘记给表加索引。这就导致,生产运…...

从零开始学习three.js(21):一文详解three.js中的矩阵Matrix和向量Vector

一、三维世界的数学基石 在Three.js的三维世界里&#xff0c;所有视觉效果的实现都建立在严密的数学基础之上。其中向量&#xff08;Vector&#xff09; 和矩阵&#xff08;Matrix&#xff09; 是最核心的数学工具&#xff0c;它们就像构建数字宇宙的原子与分子&#xff0c;支…...

无需笔墨之功,锦绣SQL自成桥——QuickAPI古法炼数据秘术

楔子&#xff1a;锦绣SQL&#xff0c;化身为桥 昔有匠人苦修代码之术&#xff0c;欲通数据库与前朝之界&#xff0c;然笔耕不辍&#xff0c;耗时弥久。今有秘器名曰QuickAPI&#xff0c;但凭三寸SQL文&#xff0c;顷刻间筑起数据虹桥。纵使不谙代码之道者&#xff0c;亦可挥毫…...

模块与包的导入

一、导入官方库 我们复盘下学习python的逻辑&#xff0c;所谓学习python就是学习python常见的基础语法学习你所处理任务需要用到的第三方库 类别典型库解决的问题学习门槛基础工具os、sys、json操作系统交互、序列化数据&#xff08;如读写 JSON 文件&#xff09;低科学计算n…...

智能文档抽取技术可以应用于哪些场景?

近日&#xff0c;合合信息编撰并发布了《2025智能文档技术与应用白皮书》。该书中不仅深度解析技术原理与创新突破&#xff0c;更聚焦金融、法律、制造等行业的典型场景&#xff0c;结合典型案例揭示技术如何赋能合同智能审查、票据自动化处理、知识库构建等业务场景&#xff0…...

实践促成长:成都理工大学华清远见成都中心实训

2025年5月, 华清远见成都中心迎来了成都理工大学大数据管理与应用专业23级以及电子商务22级的同学们&#xff0c;以实践为导向、以提升能力为目标的校企合作实训活动在此展开&#xff0c;为同学们开启了一段充满挑战与收获的学习之旅。 华清远见成都中心为两个专业的同学们量身…...

北京本地 SEO 推广:从技术成本到效果转化的深度拆解

在数字化营销的浪潮中&#xff0c;北京本地企业对 SEO 推广的需求日益增长。然而&#xff0c;SEO 推广服务的价格参差不齐&#xff0c;效果也难以预估。本文将从技术实现、成本构成等角度&#xff0c;深入剖析北京本地 SEO 推广服务的价格与效果&#xff0c;baidu0048为企业选择…...

JavaScript 中的五种继承方式进行深入对比

文章目录 前言JavaScript 五种继承方式对比原型链继承构造函数继承组合继承寄生组合继承ES6 class extends 继承五种继承方式对比表前言 对 JavaScript 中的五种继承方式进行深入对比:原型链继承、构造函数继承、组合继承、寄生组合继承、以及 ES6 的 class extends。 内容将…...

CAU数据库class2 SQL语言

​ SQL分类 DDL 数据库操作 查询数据库&#xff1a; 查询所有数据库 show databases; 查询名字里有t的数据库 show databases like %t%;查询名字以t为结尾的数据库 show databases like %t;查看数据库name是怎么创建出来的 show create database name;创建数据库 创建…...

软考教材重点内容 信息安全工程师 25章 移动安全 26章 大数据安全

第 25 章移动应用安全需求分析与安全保护工程 移动互联网技术基本组成如图 25-1 所示&#xff0c;包括三个部分:一是移动应用&#xff0c;简称 App;二是通信网络&#xff0c;包括无线网络、移动通信网络及互联网;三是应用服务端&#xff0c;由相关的服务器构成&#xff0c;负责…...

有关Groutine无限创建的分析

有关Groutine无限创建的分析 文章目录 有关Groutine无限创建的分析从操作系统分析进程、线程、协程的区别进程内存线程内存执行单元 cpu切换成本协程切换成本线程切换成本内存占用 Go程是否可以无限创建不控制go程创建引发的问题简单方式控制go程创建channel有buffersync.WaitG…...

FANUC发那科焊接机器人智能气阀

在现代工业生产中&#xff0c;焊接技术的发展日新月异&#xff0c;其中发那科&#xff08;FANUC&#xff09;焊接机器人以其高精度和稳定性受到了广泛应用。而智能气阀作为发那科焊接机器人的重要组成部分&#xff0c;在提升焊接效率和质量方面发挥着不可忽视的作用。 工作原理…...

软件架构风格系列(7):闭环控制架构

文章目录 引言一、闭环控制架构&#xff1a;让系统学会“自我调节”的魔法&#xff08;一&#xff09;从温控系统理解核心原理&#xff08;二&#xff09;核心组件解析 二、架构设计图&#xff1a;闭环控制的“四大核心环节”三、Java实战&#xff1a;手写一个智能温控系统&…...

Java合并两个列表到目标列表,并且进行排序

可以通过使用addAll()方法将两个列表合并到目标列表中。以下是实现代码&#xff1a; java 复制 下载 List<LedgerRecord> rkRecordList warehouseMapper.selectLedgerRkRecordByMaterialNo(materialNo); List<LedgerRecord> ckRecordList warehouseMapper.se…...

关于在Unity项目中使用Post Processing插件打包到web端出现的问题

关于在Unity项目中使用Post Processing插件打包到web端出现的问题 解决方法&#xff1a;是不激活摄像机上的Post Processing有关组件&#xff0c;拉低场景中的Directional Light平行光的强度进行web端打包。 &#xff08;烘焙灯光时是可以激活。&#xff09; web端支持这个Pos…...

智象科技:自动化模块驱动IT运维效能升级

智象自动化模块概览 智象科技的一站式IT运维平台中的自动化模块&#xff0c;是企业数字化转型的强大助推器。该模块集成了IT运维作业的流程编排、脚本编排&#xff0c;各类运维资源配置项目和脚本的合规巡检&#xff0c;以及基础信息、监控指标的巡检配置等自动化管理&#xff…...

GPU状态监控

GPU 状态监控 对比&#xff1a; GPU项目名称项目名称单机多 GPUGPU状态监控以时间为横轴展示GPU被占用的动态过程&#xff0c;但不显示具体时间单机多 GPUGPU 实时监控服务多卡GPU统一展示&#xff0c;数据简洁清晰多机多 GPU服务器集群监控面板可以同时监控多个服务器上的GPU…...

VS2017编译openssl3.0.8

openssl是一个功能丰富且自包含的开源安全工具箱。它提供的主要功能有:SSL协议实现(包括SSLv2、SSLv3和TLSv1)、大量软算法(对称/非对称/摘要)、大数运算、非对称算法密钥生成、ASN.1编解码库、证书请求(PKCS10)编解码、数字证书编解码、CRL编解码、OCSP协议、数字证书验证、P…...

构建高效移动端网页调试流程:以 WebDebugX 为核心的工具、技巧与实战经验

现代前端开发早已不仅仅局限于桌面浏览器。随着 Hybrid 应用、小程序、移动 Web 的广泛应用&#xff0c;开发者日常面临的一个关键挑战是&#xff1a;如何在移动设备上快速定位并解决问题&#xff1f; 这不再是“打开 DevTools 查查 Console”的问题&#xff0c;而是一个关于设…...

前缀和——和为K的子数组

作者感觉本题稍稍有点难度&#xff0c;看了题解也思考了有一会TWT 显然&#xff0c;暴力我们是不可取的&#xff0c;但这里我们可以采取一种新的遍历数组形式&#xff0c;从后向前&#xff0c;也就是以i位置为结尾的所有子数组&#xff0c;这个子数组只统计i位置之前的。 然后…...

web常见的攻击方式

web攻击&#xff08;webAttack&#xff09;是针对用户上网行为或网站服务器等设备进行攻击的行为&#xff0c;如植入恶意代码、修改网站权限、获取网站用户隐私等等&#xff0c;即使是代码在的很小的bug也有可能导致隐私信息被泄漏&#xff0c;站点安全就是保护站点不受未授权的…...

为什么wifi有信号却连接不上?

WiFi有信号&#xff0c;无法连接WiFi网络的可能原因及解决方法&#xff1a; 1.长时间使用路由器&#xff0c;路由器可能会出现假死现象。重启无线路由器即可。 2.认证类型不合适。尝试更改路由器的认证类型&#xff0c;选择安全的 “WPA2-PSK” 类型模式要好&#xff0c;下面…...

CVE-2015-4553 Dedecms远程写文件

CVE-2015-4553 Dedecms远程写文件 首页 访问 http://192.168.1.3/install/index.php?step11&insLockfilea&s_langa&install_demo_name…/data/admin/config_update.php这句话会跳转到http://updatenew.dedecms.com/base-v57/dedecms/demodata.a.txt中读取内容写入…...

如何评估开源商城小程序源码的基础防护能力?

在电商行业快速发展的背景下&#xff0c;开源商城已经为更多企业或者开发者的首选方案&#xff0c;不过并不是所有的开源商城源码都能让人放心使用&#xff0c;今天就带大家一起了解下如何评估开源商城小程序源码的基础防护能力&#xff0c;帮助大家更好地筛选安全性高的商城源…...

音视频之H.265/HEVC率失真优化

H.265/HEVC系列文章&#xff1a; 1、音视频之H.265/HEVC编码框架及编码视频格式 2、音视频之H.265码流分析及解析 3、音视频之H.265/HEVC预测编码 4、音视频之H.265/HEVC变换编码 5、音视频之H.265/HEVC量化 6、音视频之H.265/HEVC环路后处理 7、音视频之H.265/HEVC熵编…...

linux安装git

[rootMiWiFi-RC06-srv rpm-gpg]# yum install git 已加载插件&#xff1a;fastestmirror Repository base is listed more than once in the configuration Repository updates is listed more than once in the configuration Repository extras is listed more than once in …...

Node 服务监控及通过钉钉推送告警提醒

背景:需要监控某个服务是否在线,运行是否正常; 实现步骤: 1、需要在项目中内置一个可以监控的健康状态接口,详情可参考之前的文章:使用 PM2 启动node服务,并添加监控接口_node pm2-CSDN博客 2、再添加另外一个进程来监控这个接口是否正常在线,然后通过钉钉推送异常消…...

健康生活指南:从日常细节开启养生之旅

在数字化与快节奏交织的时代&#xff0c;健康危机常潜伏于日常的点滴疏忽中。想要保持良好的身体状态&#xff0c;不妨从这些容易被忽视的生活细节入手&#xff0c;开启科学养生之路。​ 长期伏案工作和沉迷电子设备&#xff0c;让颈椎与腰椎承受巨大压力。调整办公环境&#…...