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

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

news 2026/4/3 0:15:36

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

效率革命：跳过java安装与配置，用快马平台秒级验证算法性能

效率革命&#xff1a;跳过Java安装与配置&#xff0c;用快马平台秒级验证算法性能 最近在优化一个数据处理模块时&#xff0c;我需要快速验证几种排序算法的性能差异。按照传统开发流程&#xff0c;至少要经历以下步骤&#xff1a; 下载并安装JDK&#xff0c;配置环境变量选择…...

编程新知 2026/4/2 23:27:01

YOLO26涨点改进| ICCV 2025 | 独家创新首发、注意力改进篇| 引入CBSM通道增强与智能空间映射模块，含多种创新改进，助力图像融合、红外小目标检测、图像分割、图像分类高效涨点

一、本文介绍 🔥本文给大家介绍使用 CBSM通道增强与智能空间映射模块 改进YOLO26网络模型，作用在于对输入特征进行通道增强与空间映射，使浅层图像信息能够更好地适配深层语义特征，从而提升特征表达质量并减少特征不匹配问题。其优势体现在能够有效抑制背景噪声、强化关键…...

编程新知 2026/4/2 22:28:00

ESP32 -espidf 实战：利用AW9523实现16路PWM调光与高电流驱动

1. 为什么需要AW9523扩展芯片&#xff1f; ESP32作为一款功能强大的物联网芯片&#xff0c;其GPIO资源在实际项目中经常捉襟见肘。做过智能照明项目的朋友应该深有体会&#xff0c;当我们需要控制多个LED灯带时&#xff0c;ESP32自带的PWM通道根本不够用。我曾经在一个商业照明…...

编程新知 2026/4/2 22:23:59

WLAN——从零到一：深度解析CAPWAP隧道建立与AP上线全流程

1. 初识CAPWAP&#xff1a;无线网络的隐形桥梁 第一次接触CAPWAP协议时&#xff0c;我盯着拓扑图上AP和AC之间的虚线发愣——这条看似简单的连接线背后&#xff0c;竟然藏着无线网络最精妙的控制逻辑。CAPWAP&#xff08;Control And Provisioning of Wireless Access Points P…...

编程新知 2026/4/2 22:01:31

安卓梦幻互通专用多开切换器｜回合制手游多账号快速切换工具（附详细图文教程）

温馨提示&#xff1a;文末有联系方式工具核心定位&#xff1a;安全纯净&#xff0c;专注高效切换 本工具为专为安卓平台设计的轻量级多账号切换解决方案&#xff0c;全程绿色免安装插件&#xff0c;界面无任何广告干扰&#xff0c;严格遵循隐私规范——不访问、不读取、不上传任…...

编程新知 2026/4/2 21:02:26

油猴插件开发必备：VSCode中高效使用Tampermonkey API的10个技巧

油猴插件开发必备&#xff1a;VSCode中高效使用Tampermonkey API的10个技巧 在浏览器扩展开发领域&#xff0c;Tampermonkey&#xff08;油猴&#xff09;以其轻量级和灵活性赢得了大量开发者的青睐。作为一款用户脚本管理器&#xff0c;它允许开发者通过JavaScript快速定制网页…...

编程新知 2026/4/2 19:25:26

从“制造”到“智造”：TVA如何成为智能工厂的底层代码？

当我们在谈论AI视觉检测&#xff0c;尤其是AI智能体视觉检测&#xff08;TVA&#xff09;时&#xff0c;我们究竟在谈论什么&#xff1f;如果只把它看作是“替代几个质检工人”的工具&#xff0c;那就太低估它的价值了。在产业升级的洪流中&#xff0c;每一次技术的迭代&#x…...

编程新知 2026/4/2 19:05:06

SeamlessM4T v2：构建跨语言沟通的无缝桥梁

SeamlessM4T v2&#xff1a;构建跨语言沟通的无缝桥梁 【免费下载链接】seamless-m4t-v2-large 项目地址: https://ai.gitcode.com/hf_mirrors/ai-gitcode/seamless-m4t-v2-large SeamlessM4T v2是Meta AI推出的新一代大规模多语言多模态机器翻译模型&#xff0c;能够在…...

编程新知 2026/4/2 17:45:39

高效Windows注册表分析工具实战指南：如何用RegRipper3.0突破注册表数据提取瓶颈？

高效Windows注册表分析工具实战指南&#xff1a;如何用RegRipper3.0突破注册表数据提取瓶颈&#xff1f; 【免费下载链接】RegRipper3.0 RegRipper3.0 项目地址: https://gitcode.com/gh_mirrors/re/RegRipper3.0 ▶ 核心价值&#xff1a;为什么RegRipper3.0是注册表分析…...

编程新知 2026/4/2 16:42:28

当DWA遇上模糊控制：让路径规划更“聪明

基于改进动态窗口 DWA 模糊自适应调整权重的路径基于改进动态窗口 DWA 模糊自适应调整权重的路径规划算法 MATLAB 源码文档 《栅格地图可修改》 基本DWA算法能够有效地避免碰撞并尽可能接近目标点&#xff0c;但评价函数的权重因子需要根据实际情况进行调整。 为了提高DWA算法的…...

编程新知 2026/4/2 16:17:40