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

C++笔记之vector的底层实现和扩容机制

news 2026/5/25 8:11:22

C++笔记之vector的底层实现和扩容机制

1. 先申请内存空间，内存空间容量变成原来的n倍(一般是原来的两倍)
2. 将原本容器中的数据拷贝到新的内存空间中
3. 释放原来的内存空间
4. 将数组指针指向新容器的内存空间

code review!

文章目录

  • C++笔记之vector的底层实现和扩容机制
    • 1.vector底层如何实现的，扩容机制是怎样的?
    • 2.vector底层是std::array吗?
    • 3.vector扩容是把原来的内存扩成2倍，还是分配新的内存地址然后新的内存空间是原内存空间的2倍，首元素内存地址在原来的内存地址，还是新的内存地址？有没有发生改变?

1.vector底层如何实现的，扩容机制是怎样的?

在这里插入图片描述

2.vector底层是std::array吗?

在这里插入图片描述

3.vector扩容是把原来的内存扩成2倍，还是分配新的内存地址然后新的内存空间是原内存空间的2倍，首元素内存地址在原来的内存地址，还是新的内存地址？有没有发生改变?

在这里插入图片描述

相关文章：

C++笔记之vector的底层实现和扩容机制

C笔记之vector的底层实现和扩容机制 1. 先申请内存空间，内存空间容量变成原来的n倍(一般是原来的两倍) 2. 将原本容器中的数据拷贝到新的内存空间中 3. 释放原来的内存空间 4. 将数组指针指向新容器的内存空间 code review! 文章目录 C笔记之vector的底层实现和扩…...

编程日记 2023/7/30 10:04:35

JavaSE - Sting类

目录 一. 字符串的定义 二. String类中的常用方法 1. 比较两个字符串是否相等（返回值是boolean类型） 2. 比较两个字符串的大小（返回值是int类型） 3. 字符串查找 （1）s1.charAt(index) index:下标&…...

编程日记 2023/7/30 10:03:34

zotero+overleaf插入参考文献

zotero导出参考献bib文件 overleaf上传此biib文件 后续添加package，输出参考文献，添加引用参考http://t.csdn.cn/bC245 默认导出的bib文件信息臃肿，使用插件设置，安装过程参考​​​​​http://t.csdn.cn/4HcBm​​​​​​​​…...

编程日记 2023/7/30 10:02:33

C语言每天一练----输出水仙花数

题目&#xff1a;请输出所有的"水仙花数" 题解&#xff1a;所谓"水仙花数"是指一个3位数,其各位数字立方和等于该数本身。 例如, 153是水仙花数, 因为153 1 * 1 * 1 5 * 5 * 5 3 * 3 * 3" #define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h&g…...

编程日记 2023/7/30 10:01:31

Linux-Shell

1.什么是Bash shell(壳) Bash Shell是一个命令解释器&#xff0c;它在操作系统的最外层&#xff0c;负责用户程序与内核进行交互操作的一种接口&#xff0c;将用户输入的命令翻译给操作系统&#xff0c;并将处理后的结果输出至屏幕。 通过xshell连接&#xff0c;就是打开了一…...

编程日记 2023/7/30 10:00:30

Python读取csv、Excel文件生成图表

简介 本文章介绍了通过读取 csv 或 Excel 文件内容&#xff0c;将其转换为折线图或柱状图的方法&#xff0c;并写入 html 文件中。 目录 1. 读取CSV文件 1.1. 生成折线图 1.1.1. 简单生成图表 1.1.2. 设置折线图格式 1.2. 生成柱状图 1.2.1. 简单生成图表 1.2.2. 设置柱…...

编程日记 2023/7/30 9:59:25

虚拟机中Linux的IP地址配置详解

目录 第一章、虚拟机中Linux的IP地址配置详解1.1&#xff09;什么是IP地址1.2&#xff09;如何查看自己电脑ip地址1.3&#xff09;虚拟机NAT模式中Linux的IP地址设置有什么要求 第二章、使用Linux中的编辑命令进行网卡信息文件的配置 友情提醒 先看文章目录&#xff0c;大致了…...

编程日记 2023/7/30 9:58:24

Codeforces Round 889 (Div. 2) 题解

晚上睡不着就来总结一下叭~&#xff08;OoO&#xff09; 赛后榜(希望不要被Hack...Orz) 终榜&#xff01;&#xff01;&#xff01; 瞬间的辉煌(呜呜呜~) 先不放图了。。怕被dalaoHack...呜呜呜~ 总结 7.29半夜比赛&#xff0c;本来是不想打的&#xff0c;感觉最近做的题太多…...

编程日记 2023/7/30 9:57:23

系统学习Linux-MySQL用户权限管理（三）

一、用户权限管理概述 数据库用户权限管理是数据库系统中非常重要的一个方面&#xff0c;它用于控制不同用户访问和操作数据库的权限范围。数据库用户权限管理可以保护敏感数据和数据库结构&#xff0c;确保只有被授权的用户才可以操作和使用数据库&#xff0c;防止数据被修改…...

编程日记 2023/7/30 9:56:22

【雕爷学编程】MicroPython动手做（02）——尝试搭建K210开发板的IDE环境4

7、使用串口工具 &#xff08;1&#xff09;连接硬件 连接 Type C 线&#xff0c; 一端电脑一端开发板 查看设备是否已经正确识别&#xff1a; 在 Windows 下可以打开设备管理器来查看 如果没有发现设备&#xff0c; 需要确认有没有装驱动以及接触是否良好 &#xff08;2&a…...

编程日记 2023/7/30 9:55:22

阿里云NVIDIA A100 GPU云服务器性能详解及租用费用

阿里云GPU服务器租用费用表包括包年包月、一个小时收费以及学生GPU服务器租用费用&#xff0c;阿里云GPU计算卡包括NVIDIA V100计算卡、T4计算卡、A10计算卡和A100计算卡&#xff0c;GPU云服务器gn6i可享受3折&#xff0c;阿里云百科分享阿里云GPU服务器租用表、GPU一个小时多少…...

编程日记 2023/7/30 9:54:21

数字身份、分布式存储、跨链技术等将如何推动Web3数据的发展？

Web3数据是基于区块链技术、去中心化、可信任的数据&#xff0c;具有较高的安全性和可信度。随着Web3.0时代的到来&#xff0c;Web3数据将会在金融、物联网、医疗、教育、政务等领域发挥重要的作用。其中&#xff0c;数字身份、分布式存储、跨链技术等将会是Web3数据发展的重要…...

编程日记 2023/7/30 9:53:18

Ubuntu 新增2T 硬盘，配置自动挂载

Ubuntu 台式机内存太小了&#xff0c;增加了一块 2T 的硬盘&#xff0c;记录下配置过程&#xff1a; 查看硬盘信息 可以看出&#xff0c;我电脑当前有三块硬盘&#xff1a; &#xff08;1&#xff09; /dev/nvme0n1 系统盘&#xff0c;256 G&#xff0c;分了两个区 /dev/nvme0n…...

编程日记 2023/7/30 9:52:17

Windows下安装HBase

Windows下安装HBase 一、HBase简介二、HBase下载安装包三、环境准备3.1、 JDK的安装3.2、 Hadoop的安装 四、HBase安装4.1、压缩包解压为文件夹4.2、配置环境变量4.3、%HBASE_HOME%目录下新建临时文件夹4.4、修改配置文件 hbase-env.cmd4.4.1、配置JAVA环境4.4.2、set HBASE_MA…...

编程日记 2023/7/30 9:51:16

在家构建您的迷你 ChatGPT

这篇文章分为三个部分&#xff1b;他们是&#xff1a; 什么是指令遵循模型&#xff1f;如何查找遵循模型的指令构建一个简单的聊天机器人废话不多说直接开始吧&#xff01;&#xff01;&#xff01; 什么是指令遵循模型&#xff1f; 语言模型是机器学习模型&#xff0c;可以根…...

编程日记 2023/7/30 9:50:14

Cisco IOS操作（红茶三杯CCNA）

Cisco路由器组件 CPU&#xff1a;执行指令RAM&#xff1a;断电内容丢失 运行操作系统运行配置文件IP路由表ARP缓存数据包缓存区 ROM&#xff1a;保存开机自检软件&#xff0c;存储路由器的启动引导程序 bootstrap指令基本的自检软件迷你版IOS 非易失RAM&#xff08;NVRAM&#…...

编程日记 2023/7/30 9:49:14

在Linux中用strsignal函数输出对各种信号的描述

2023年7月29日&#xff0c;周六上午 目录 函数原型Linux有多少种信号使用示例 函数原型 #include <string.h>char* strsignal(int signum);strsignal函数接受一个整数参数signum&#xff0c;表示信号的编号。 用于把信号编号转换成一个简短的对这个信号编号的描述。 L…...

编程日记 2023/7/30 9:48:13

分布式文件存储与数据缓存 Redis高可用分布式实践（上）

一、Reids概述 1.1 为什么要使用NoSQL 单机Mysql的美好年代 在90年代&#xff0c;一个网站的访问量一般都不大&#xff0c;用单个数据库完全可以轻松应付。在那个时候&#xff0c;更多的都是静态网页&#xff0c;动态交互类型的网站不多。 遇到问题&#xff1a; 随着用户数的…...

编程日记 2023/7/30 9:47:12

chatglm2外挂知识库问答的简单实现

一、背景 大语言模型应用未来一定是开发热点&#xff0c;现在一个比较成功的应用是外挂知识库。相比chatgpt这个知识库比较庞大&#xff0c;效果比较好的接口。外挂知识库大模型的方式可以在不损失太多效果的条件下获得数据安全。 二、原理 现在比较流行的一个方案是langcha…...

编程日记 2023/7/30 9:46:10

从0到1开发go-tcp框架【1-搭建server、封装连接与业务绑定、实现基础Router、抽取全局配置文件】

从0到1开发go-tcp框架【1-搭建server、封装连接与业务绑定、实现基础Router】 本期主要完成对Server的搭建、封装连接与业务绑定、实现基础Router&#xff08;处理业务的部分&#xff09;、抽取框架的全局配置文件 从配置文件中读取数据&#xff08;服务器监听端口、监听IP等&a…...

编程日记 2023/7/30 9:45:09

以书香润心，借坚韧前行

一书一山海&#xff0c;一心一乾坤。身处车马喧嚣的世间&#xff0c;我们时常被生活的压力裹挟&#xff0c;被前路的未知困扰&#xff0c;在重复的日常里消磨热忱&#xff0c;在跌宕的波折中心生怯懦。而书籍&#xff0c;是治愈心灵、滋养成长的最好良方&#xff0c;于无声处给…...

编程新知 2026/5/25 7:51:21

匿名内部类的使用场景 java反射机制

一、匿名内部类的使用场景匿名内部类是一种没有显式类名、直接在创建对象时定义并实例化的内部类。它通常用于“一次性使用”的场景&#xff0c;让代码更简洁紧凑。主要使用场景包括&#xff1a;1. 事件监听器&#xff08;GUI 编程&#xff09;在 Swing、AWT 或 Android 开发中…...

编程新知 2026/5/25 7:49:20

量子集成方法破解医疗AI小样本困境

1. 量子集成方法在医疗与生命科学中的突破价值在医疗健康与生命科学&#xff08;HCLS&#xff09;领域&#xff0c;数据稀缺性一直是制约AI技术落地的核心瓶颈。以癌症免疫治疗为例&#xff0c;获取足够数量的患者样本往往需要数年时间&#xff0c;而每个样本可能包含数万个基因…...

编程新知 2026/5/25 7:20:25

ARM SME指令集与UMLSL指令深度解析

1. ARM SME指令集与向量处理概述在现代处理器架构中&#xff0c;向量处理技术已成为提升计算性能的关键手段。作为ARMv9架构的重要扩展&#xff0c;SME&#xff08;Scalable Matrix Extension&#xff09;指令集引入了革命性的矩阵运算能力&#xff0c;特别针对机器学习、数字信…...

编程新知 2026/5/25 7:05:32

ARM SVE2 STNT1H指令：非临时存储优化技术详解

1. ARM SVE指令集与STNT1H指令概述在现代处理器架构中&#xff0c;向量处理技术已经成为提升计算性能的关键手段。作为ARMv9架构的重要组成部分&#xff0c;可扩展向量扩展(Scalable Vector Extension, SVE)指令集通过引入可变长度的向量寄存器&#xff0c;为高性能计算应用提供…...

编程新知 2026/5/25 6:57:00

高能物理实时触发系统：HGQ与LGN算法在FPGA上的极致优化实践

1. 项目概述&#xff1a;当粒子对撞遇见实时AI在大型强子对撞机&#xff08;LHC&#xff09;每秒数千万次的质子对撞中&#xff0c;CMS探测器会捕获海量的高维数据。第一级触发系统&#xff08;L1T&#xff09;的任务&#xff0c;是在3.8微秒的极短时间内&#xff0c;将事件率从…...

编程新知 2026/5/25 6:39:31

给客户打电话经常被挂？电话号码企业认证来帮忙

忙碌的销售部门里&#xff0c;电话铃声此起彼伏&#xff0c;但回应往往是沉默。销售员小张今天拨出了150个电话&#xff0c;其中有120个被直接挂断&#xff0c;剩下的30个里&#xff0c;有一半在听到自我介绍的一瞬间就收到了“嘟嘟”的忙音。这种困境不是个案。在防骚扰软件普…...

编程新知 2026/5/25 3:15:06

高质量测试 Skill 编写手册 -- 渐进式披露

什么是渐进式披露渐进式披露是高质量 Skill 中最基础也最重要的技巧之一。 用一句话表达就是&#xff1a;不要把所有的规则和知识都一股脑的写在提示词中交给大模型&#xff0c;而是只在必要的时候&#xff0c;加载对应的知识。为什么需要渐进式披露在大模型领域有一句话叫上下…...

编程新知 2026/5/25 0:42:29

Windows上安装APK文件的终极指南：告别臃肿模拟器，轻松实现跨平台应用安装

Windows上安装APK文件的终极指南&#xff1a;告别臃肿模拟器&#xff0c;轻松实现跨平台应用安装 【免费下载链接】APK-Installer An Android Application Installer for Windows 项目地址: https://gitcode.com/GitHub_Trending/ap/APK-Installer 你知道吗&#xff1f;…...

编程新知 2026/5/25 0:30:31

中小企业AI落地成本杀手！DeepSeek计费冷知识曝光（含4个可立即启用的免费优化开关）

更多请点击&#xff1a; https://codechina.net 第一章&#xff1a;中小企业AI落地成本杀手&#xff01;DeepSeek计费冷知识曝光&#xff08;含4个可立即启用的免费优化开关&#xff09; 很多中小企业误以为调用 DeepSeek API 的成本仅取决于 token 数量&#xff0c;却忽略了隐…...

编程新知 2026/5/24 23:17:21