list与vector的区别
相信大家已经学过list与vector，关于它们的不同，我做了一些总结，如下表：
| vector | list | |
| 底层结构 | 动态顺序表，一段连续的空间 | 带头结点的双向链表 |
| 随机访问 | 支持随机访问，访问某个元素的效率O(1) | 不支持随机访问，访问某个元素效率为O(n) |
| 插入和删除 | 随意位置插入和删除的效率低，需要搬移元素，时间复杂度为O(N)，插入时可能需要增容，就是开辟新的空间，拷贝元素，释放旧空间，导致效率更低 | 任意位置插入和删除效率高，不需要搬移元素，时间复杂度为O(1) |
| 空间利用率 | 底层为连续空间，不容易造成内存碎片，空间利用率高，缓存利用率高 | 底层结点动态开辟，小结点容易造成内存碎片，空间利用率低，缓存利用率低 |
| 迭代器 | 原生态指针 | 对原生态指针(结点指针）进行封装 |
| 迭代器失效 | 在插入元素时，要给所有迭代器重新赋值，因为插入元素有可能会导致重新扩容，致使原来的迭代器失效，删除时，当前迭代器需要重新赋值，否则会失效 | 插入元素不会导致迭代器时效，删除元素时，只会导致当前迭代器失效，其他迭代器不受影响 |
| 使用场景 | 需要高效存储，支持随机访问，不关心插入删除效率 | 大量插入和删除操作，不关心随机访问 |
相关文章：
list与vector的区别
相信大家已经学过list与vector，关于它们的不同，我做了一些总结，如下表： vector list底层结构动态顺序表，一段连续的空间带头结点的双向链表随机访问支持随机访问，访问某个元素的效率…...
【C++、数据结构】位图、布隆过滤器、哈希切割（哈希思想的应用）
文章目录📖 前言1. 位图1.1 海量数据处理思路分析：1.2 位图的具体实现：1.3 用位图解决问题：应用一：应用二：应用三：2. 布隆过滤器2.1 布隆过滤器的概念：2.2 布隆过滤器的测试…...
计算机网络安全基础知识3：网站漏洞，安装phpstudy，安装靶场漏洞DVWA，搭建一个网站
计算机网络安全基础知识3：网站漏洞，安装phpstudy，安装靶场漏洞DVWA，搭建一个网站 2022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测…...
大话数据结构-迪杰斯特拉算法（Dijkstra）和弗洛伊德算法（Floyd）
6 最短路径 最短路径，对于图来说，是两顶点之间经过的边数最少的路径；对于网来说，是指两顶点之间经过的边上权值之和最小的路径。路径上第一个顶点为源点，最后一个顶点是终点。 6.1 迪杰斯特拉（Dijkstra&am…...
2023年全国最新食品安全管理员精选真题及答案10
百分百题库提供食品安全管理员考试试题、食品安全员考试预测题、食品安全管理员考试真题、食品安全员证考试题库等，提供在线做题刷题，在线模拟考试，助你考试轻松过关。 91.实施日常检查，如果违反关键项的，应当即作出如…...
Unity常见面试题详解(持续更新...)
一丶声明、定义、实例化、初始化 1、首先我们来讨论在C/C中的声明和定义.. 1）我们先从函数声明和定义说起... 一般我们在C里都会先定义一个函数，然后再Main函数前将函数声明，比如： //函数声明 int Add(int);int Main {} //函数…...
java高级篇之三大性质总结：原子性、可见性以及有序性
1. 三大性质简介 在并发编程中分析线程安全的问题时往往需要切入点，那就是两大核心：JMM抽象内存模型以及happens-before规则（在这篇文章中已经经过了），三条性质：原子性，有序性和可见性。关于sy…...
真涨脸，我用 Python 为朋友自动化整理表格
今天，在工作的时候，我的美女同事问我有没有办法自动生成一个这样的表格： 第一列是院校科目，第二列是年份，第三列是数量。 这张表格是基于这一文件夹填充的，之前要一个文件夹一个文件夹打开然后手动填写年份…...
MySQL学习笔记（1.操作数据库与数据的SQL）
1. 下载安装 参照：MySQL8.0下载安装_凯尔萨厮的博客-CSDN博客 2. MySQL启动与停止 方式(1).我的电脑>右键>管理>服务和应用程序>服务>（或在windows搜索栏输入services.msc） 找到MySQL80，右键启动或停止 方式(2…...
C++——特殊类设计
目录 不能被拷贝的类 只能在堆上创建对象的类 只能在栈上创建对象的类 不能被继承的类 只能创建一个对象的类(单例模式) 饿汉模式 懒汉模式 单例对象释放问题 不能被拷贝的类 C98：将拷贝构造函数与赋值运算符重载只声明不定义，并且将其访问权…...
Scratch少儿编程案例-植物大战僵尸-趣味角色版
专栏分享 点击跳转=>Unity3D特效百例点击跳转=>案例项目实战源码点击跳转=>游戏脚本-辅助自动化点击跳转=>Android控件全解手册点击跳转=>Scratch编程案例👉关于作者...
Vue的路由守卫
对于绝大部分的网站而言，都是有个人主页的，但是你如果没登陆的话，还能访问个人主页吗？ 从逻辑上来讲，那肯定是不行的。 所以，要怎么阻止没登录状态下去访问个人主页呢？ 就是利用路由守卫&#x…...
【算法】151. 反转字符串中的单词
链接：https://leetcode.cn/problems/reverse-words-in-a-string/给你一个字符串 s ，请你反转字符串中 单词 的顺序。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结…...
Azure AI基础到实战（C#2022）-认知服务（2）
目录 ComputerVisionClient Class定义构造函数属性上一节例子Task.Wait 方法其它部分分析winform调用认知服务代码剖析1、调用参数2、定义ComputerVisionClient对象，准备调用 REST API3、Authenticate4、调用REST API，这是重点和关键(1)Lambda 表达式和匿名函数（2）async(3)…...
并发就一定快吗？答：肯定不是啊
文章目录一、多线程概念1.1 程序的并发与并行1.1.1 程序的并行1.1.2 程序的并发1.2 进程与线程1.2.1 进程1.2.2 线程1.2.3 多线程并发就一定快吗？答案直接戳这里👉：多线程并发就一定快吗？ 一、多线程概念 在实际应用中ÿ…...
前端的学习路线和方法
一些前端工程师面临的现状 1.没有系统的的学习基础知识 2.技术上存在短板，说句不好听的话，大多数开发者的上升通道都没有明确的路线，大公司还好，小公司基本都是后端作为开发组组长 3.前端各种技术层出不穷，需要花费…...
用C语言写一个自己的shell-Part Ⅱ--execute commands
Part Ⅱ–execute commands Exec This brings us to the exec family of functions. Namely, it has the following functions: execlexecvexecleexecveexeclpexecvp For our needs,we will use execvp whose signature looks like this int execvp(const char *file, cha…...
案例实践｜运营腾讯游戏，Proxima Beta 使用 Apache Pulsar 升级团队协作与数据治理...
文章摘要本文整理自 Pulsar Summit Asia 2022 上，Proxima Beta 软件工程师施磊的分享《How to achieve better team integration and data governance by using Apache Pulsar》。本文首先将为大家介绍 CQRS 和 Event Sourcing 概念，便于了解为何 Proxim…...
Hudi的7种索引
1、Bloom Index Bloom Index (default) 使用根据记录键构建的bloom过滤器，也可以使用记录键范围修剪候选文件.原理为计算RecordKey的hash值然后将其存储到bitmap中，为避免hash冲突一般选择计算3次 HoodieKey 主键信息：主要包含recordKey 和p…...
Linux内核（十三）系统软中断 software
文章目录中断概述Linux内核中断软中断相关代码解析软中断结构体软中断类型软中断两种触发方式函数__do_softirq解析定时器的软中断实现解析定时器相关代码总结Linux版本：linux-3.18.24.x 中断概述 中断要求 快进快出，提高执行效率，…...
Linux -- 查看进程 PS 命令 详解
我们上篇介绍了， Linux 中的进程等概念，那么，在Linux 中如何查看进程呢 ？？我们常用到的有两个命令， PS 和 top 两个命令，今天先来介绍下 PS 命令~！PS 命令 ：作用 &#x…...
C2科一考试道路通行规定
目录 低能见度等恶劣环境下的通行规定 驾驶机动车禁止行为 停车规定 通行常识 高速公路限速规定 三观不一样的人，无论重来多少次，结果都一样 他不会懂你的委屈 只是觉得自已没错 两个人真正的可悲连吵架都不在一个点上 有句话说得好 我要是没点自我…...
进程概念（详细版）
进程的概念本文主要介绍进程的相关知识 文章目录认识冯诺依曼体系结构操作系统的基本概念操作系统的作用是什么系统调用和库函数相关概念进程基本概念描述进程进程控制块(PCB)task_struct 结构体进程是如何被操作系统管理起来的先描述再组织描述好，组织好࿰…...
学习大数据应该掌握哪些技能
想要了解大数据开发需要掌握哪些技术，不妨先一起来了解一下大数据开发到底是做什么的~ 1、什么是大数据？ 关于大数据的解释，比较官方的定义是指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合，是需要新处理模…...
【spring】Spring Data --Spring Data JPA
Spring Data 的委托是为数据访问提供熟悉且符合 Spring 的编程模型，同时仍保留着相关数据存储的特殊特征。 它使使用数据访问技术、关系和非关系数据库、map-reduce 框架和基于云的数据服务变得容易。这是一个伞形项目，其中包含许多特定于给定数据库…...
mysql数据库之视图
视图（view）是一种虚拟的存在，视图中的数据并不在数据库中实际存在，行和列数据来自定义视图的查询中使用的表，并且是在使用视图时动态生成的。 通俗的讲，视图之保存了查询的sql逻辑，不保存查询结…...
数据库事务详解
概述事务就是数据库为了保证数据的原子性,持久性,隔离性,一致性而提供的一套机制, 在同一事务中, 如果有多条sql执行, 事务可以确保执行的可靠性.数据库事务的四大特性一般来说, 事务是必须满足 4 个条件（ACID）：原子性（Atomicity&…...
Nessus: 漏洞扫描器-网络取证工具
Nessue 要理解网络漏洞攻击，应该理解攻击者不是单独攻击，而是组合攻击。因此，本文介绍了关于Nessus历史的研究，它是什么以及它如何与插件一起工作。研究了Nessus的特点，使其成为网络取证中非常推荐的网络漏洞扫描工具…...
操作系统实战45讲之现代计算机组成
我以前觉得计算机理论不让我感兴趣，而比较喜欢实践，即敲代码，现在才发现理论学好了，实践才能有可能更顺利，更重要的是理论与实践相结合。 在现代，几乎所有的计算机都是遵循冯诺依曼体系结构，而遵…...
Simple Baselines for Image Restoration
Abstract.尽管近年来在图像恢复领域取得了长足的进步，但SOTA方法的系统复杂性也在不断增加，这可能会阻碍对方法的分析和比较。在本文中，我们提出了一个简单的基线，超过了SOTA方法，是计算效率。为了进一步简化基线&…...
东营可以做网站的公司在哪/新产品推广
gradle构建工具学习系列 参考官方文档：Building Java Applications Sample 创建一个demo名称的目录。进入该目录中打开命令行窗口，输入 gradle init并依次选择6 1 1，项目名称和资源包名称都默认。 创建项目： 将该项目导入到ID…...
网站开发合同中的知识产权条款/seo黑帽技术
用Python的wx模块创建文本编辑器的方法： 1、设置按钮的位置 import wx app wx.App() win wx.Frame(None,title "编辑器", size(410,335)) win.Show() loadButton wx.Button(win, label 打开,pos (225,5),size (80,25)) saveButton wx.Button(win,…...
两学一做专题网站/百度高级搜索功能
点击上方"Java学习之道"，选择"关注"公众号每天10:24，干货准时送达！本文经授权转载自公众号“吓脑湿”（imyourgrandpa） 互联网人，随时都得带手机和电脑。因为你永远都不知道——明天和工…...
口碑好的高密网站建设/深圳百度seo整站
2019独角兽企业重金招聘Python工程师标准>>> 榜单衡量指标包括企业的财务绩效、获利能力、市场布局、创新能力及品牌。报告显示，全球通信产业（ICT）中，软件、硬件、服务及电信业之间的界限越来越模糊，各企业…...
wordpress 网易云音乐插件/爱站工具包的模块有哪些
如何用easyx做图形界面编程创建一个图形窗口(与平时的黑窗口不同哦)贴背景图片循环显示界面游戏控制首先创建一个图形窗口：initgraph(640, 480);//初始化一个大小为640*480的窗口然后让我们给黑窗口加上背景图片：IMAGE img;//注意：要把图片放…...
汽车建设网站开发流程/神马搜索seo优化排名
hadoop3.x教程Update: If you are new to Hadoop and trying to install one. Please check the newer version: Hadoop Installation Tutorial (Hadoop 2.x).更新：如果您不熟悉Hadoop并尝试安装它。 请检查较新的版本： Hadoop安装教程（Hadoo…...