C++对比vector和list

前言

在本篇文章中,我们将会介绍list和vector的优缺点

一、vector

vector是动态数据表,底层是一块连续的物理空间

优点

🌟🌟支持下标随机访问,时间复杂度为O(1)
🌟🌟尾插尾删效率高
🌟🌟空间利用率高,缓存利用率高,不容易造成内存碎片

缺点

🌟🌟任意位置插入删除效率低,可能需要数据挪动,时间复杂度O(N)
🌟🌟增容,需要开辟新空间,拷贝数据,还可能造成空间浪费

应用场景

🌟🌟需要高效存储,支持随机访问,不关心插入删除效率

二、list

list是带头双向循环链表,底层是一块快物理空间不连续的节点构成

优点

🌟🌟任意位置插入删除效率高,不需要挪动数据
🌟🌟没有空间浪费,按需申请释放

缺点

🌟🌟不支持下标随机访问,访问某个元素时间复杂度为O(1)
🌟🌟空间利用率低,缓存利用率低,小节点容易造成内存碎片

应用场景

🌟🌟大量插入和删除操作,不关心随机访问

总结

以上就是今天要讲的内容,本文仅仅对比vector和list,希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~ 😘 😘 😘

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/765583.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

vulnhub prime1通关

目录 环境安装 1.信息收集 收集IP 端口扫描 目录扫描 目录文件扫描 查找参数 打Boss 远程文件读取 木马文件写入 权限提升 方法一 解锁密钥 方法二: linux内核漏洞提权 总结 环境安装 Kali2021.4及其prime靶机 靶机安装:Prime: 1 ~ Vul…

【Deep Learning 8】元学习

🌞欢迎来到AI生物医学的世界 🌈博客主页:卿云阁 💌欢迎关注🎉点赞👍收藏⭐️留言📝 🌟本文由卿云阁原创! 🌠本阶段属于练气阶段,希望各位仙友顺利…

外包管理系统又称科技外包管理系统

外包管理系统是一种专门用于管理外包业务的信息系统。它提供了一系列功能和工具,帮助企业有效地管理与外包相关的各个方面,包括外包项目的策划、执行、监控和评估等。 以下是外包管理系统的一些主要特点和功能: 项目管理:系统支…

C#基于SMTP的邮件发送

准备工作 注册邮箱 首先我们需要注册一个作为发送邮件的邮箱,这一步可以直接进入网易邮箱官网进行注册, 注册地址:https://mail.163.com/ 这里我们可以选择【快速注册】和【普通注册】,如图1-1所示,这里我选择的普…

[OpenCV学习笔记]获取鼠标处图像的坐标和像素值

目录 1、介绍2、效果展示3、代码实现4、源码展示 1、介绍 实现获取鼠标点击处的图像的坐标和像素值&#xff0c;灰度图显示其灰度值&#xff0c;RGB图显示rgb的值。 OpenCV获取灰度值及彩色像素值的方法&#xff1a; //灰度图像&#xff1a; image.at<uchar>(j, i) //j…

python与excel第一节

python与excel第一节 由于excel在日常办公中大量使用&#xff0c;我们工作中常常会面对高频次或者大量数据的情况。使用python语言可以更加便捷的处理excel。 python与vba的比较 python语法更加简洁&#xff0c;相较于vba冗长复杂的语法&#xff0c;python更加容易学习。 p…

【蓝桥杯选拔赛真题73】python偶数平方 第十五届青少年组蓝桥杯python选拔赛真题 算法思维真题解析

目录 python偶数平方 一、题目要求 1、编程实现 2、输入输出 二、算法分析 三、程序编写 四、程序说明 五、运行结果 六、考点分析 七、 推荐资料 1、蓝桥杯比赛 2、考级资料 3、其它资料 python偶数平方 第十五届蓝桥杯青少年组python比赛选拔赛真题 一、题目要…

InnoDB存储引擎是MySQL中最为广泛使用的事务型存储引擎

InnoDB存储引擎是MySQL中最为广泛使用的事务型存储引擎&#xff0c;它在设计上兼顾了高性能、高可用性和数据安全性&#xff0c;尤其适用于支持并发事务处理和ACID&#xff08;原子性、一致性、隔离性、持久性&#xff09;属性的应用场景。以下是InnoDB存储引擎的主要工作原理概…

Angular入门问题小本本

1、console.log打印object对象显示[object object] 解决方案&#xff1a;使用JSON.stringify console.log(JSON.stringify($rootScope.MaintainDeviceInfo));2、 State ‘goDiskManagement’’ is already defined 解决方案&#xff1a;同一个项目中&#xff0c;不能定义相同…

性能测试-Jmeter中IF控制器使用

一、Jmeter控制器 分为两种类型&#xff1a; 控制测试计划执行过程中节点的逻辑执行顺序&#xff0c;如&#xff1a;循环控制器&#xff0c;if控制器等对测试计划中的脚本进行分组&#xff0c;方便Jmeter统计执行结果以及进行脚本的运行时控制等&#xff0c;如&#xff1a;吞…

BUU [MRCTF2020]套娃

BUU [MRCTF2020]套娃 开题&#xff0c;啥也没有。 查看网页源代码发现后端源代码&#xff1a; <?php //1st $query $_SERVER[QUERY_STRING];if( substr_count($query, _) ! 0 || substr_count($query, %5f) ! 0 ){die(Y0u are So cutE!); }if($_GET[b_u_p_t] ! 23333 &am…

Java-Java基础学习(2)-网络编程-TCP-UDP

2.网络编程 2.1. 通信协议 TCP、UDP对比 TCP 打电话 连接&#xff0c;稳定 三次握手&#xff0c;四次挥手 三次握手 A: 你瞅啥&#xff1f; B: 瞅你咋地&#xff1f; A&#xff1a;干一场&#xff01;四次挥手 A&#xff1a;我要走了 B: 你真的要走了吗&#xff1f; B&#x…

防火墙在解决方案及典型项目中的应用

防火墙在解决方案及典型项目中的应用 防火墙作为基础安全防护产品&#xff0c;在各种解决方案、业务场景中配套应用&#xff0c;本节给出各类方案资料链接方便查阅。 防火墙在华为网络解决方案中的应用 解决方案 文档 主要应用 CloudFabric云数据中心网解决方案 资料专区…

《剑指 Offer》专项突破版 - 面试题 88 : 动态规划的基础知识(C++ 实现)

目录 前言 面试题 88 : 爬楼梯的最少成本 一、分析确定状态转移方程 二、递归代码 三、使用缓存的递归代码 四、空间复杂度为 O(n) 的迭代代码 五、空间复杂度为 O(1) 的迭代代码 前言 动态规划是目前算法面试中的热门话题&#xff0c;应聘者经常在各大公司的面试中遇到…

Linux初学(七)内存与进程管理、计划任务

一、内存与进程 1.1 查看内存 命令&#xff1a;free -m 选项&#xff1a;-m 以mb的显示 [rootlocalhost ~]# free -mtotal used free shared buff/cache available Mem: 1819 200 1184 9 435 1426 Swap: 2047 0 2047 Me…

kornia库ssim使用,Invalid image shape

一、图像张量转四维 将图像张量转换为四维张量的原因-训练神经网络 - 知乎 img1 cv2.imread(OCT3.png) #读入一张图像 img1 cv2.resize(img1,(256,256)) #修改尺寸为256*256 img1 np.array(img1) tensor transforms.ToTensor() img_tensor tensor(img1) #转化成张量形式…

Linux docker3--数据卷-nginx配置示例

一、因为docker部署服务都是以最小的代价部署&#xff0c;所以通常在容器内部很多依赖和命令无法执行。进入容器修改配置的操作也比较麻烦。本例介绍的数据卷作用就是将容器内的配置和宿主机文件打通&#xff0c;之后修改宿主机的配置文件就相当于修改了docker进程的配置文件&a…

webgl浏览器渲染设置

在浏览器中程序图形化webgl渲染时&#xff0c;有时候发现代码没有问题&#xff0c;但是就是无法渲染或者渲染报错&#xff0c;此时可以尝试如下的设置&#xff1a; 通过在chrome浏览器输入chrome&#xff1a;//flags打开扩展 设置一&#xff08;webgl开发者扩展&#xff09; 设…

复习Day2

AcWing 1214. 波动数列 - AcWing j(n-1)*b与前i-1项的和模n余数相同&#xff1a; 记前i项的和为x,则有 x%nj ,第i项为 -(n-1)b , 前i项的和为 x-(-(n-1)b)即 x(n-1)b , 而 x(n-1)b % n j (n-1)b % n 就是 x(n-1)b 在模n的情况下同余于 x%n (n-1)*b 对于加法,减法,乘法 什么…

2024华为OD统一考试(C卷)最新题库(Java Python C++)

关于华为OD ​ 华为的员工补充途径有三种&#xff0c;分别是校招、OD转正和社招。校招是华为唯一的正式员工入职途径&#xff0c;但是从近几届开始竞争非常激烈&#xff0c;尤其是在CV、AI、NLP等赛道上&#xff0c;所以对于C9等专业的学生来说&#xff0c;可以考虑转向一些冷…