Go 中切片(Slice)的长度与容量

img

切片长度与容量在 Go 中很常见。切片长度是切片中可用元素的数量,而切片容量是从切片中第一个元素开始计算的底层数组中的元素数量。

Go 中的开发者经常混淆切片长度和容量,或者对它们不够了解。理解这两个概念对于高效处理切片的核心操作,比如切片的初始化、使用 append 添加元素、复制或切片操作等,至关重要。对这些概念的误解可能导致切片的不合理使用,甚至造成内存泄漏。

在 Go 中,切片是由数组支持的。这意味着切片的数据以连续的方式存储在数组数据结构中。切片还负责在底层数组已满时添加元素,或在几乎为空时缩减底层数组。

在内部,切片包含指向底层数组的指针,以及长度和容量。长度表示切片包含的元素数量,而容量表示底层数组中的元素数量,从切片中的第一个元素开始计算。让我们通过一些示例来更清楚地了解这些概念。首先,让我们使用给定的长度和容量初始化一个切片:

s := make([]int, 3, 6) // Three-length, six-capacity slice

第一个参数,表示长度,是必须的。但是,第二个参数表示容量是可选的。图1展示了此代码在内存中的结果。

img

Figure 1 — 一个长度为3、容量为6的切片

在这种情况下,make 创建了一个包含六个元素的数组(容量)。但由于长度设置为3,Go 只初始化了前三个元素。另外,因为切片是 []int 类型,所以前三个元素被初始化为 int 类型的零值:0。灰色元素已经分配但尚未使用。

如果我们打印这个切片,会得到长度范围内的元素 [0 0 0]。如果我们将 s[1] 设为1,切片的第二个元素会更新,但不会影响其长度或容量。图2说明了这一点。

img

图2 — 更新切片的第二个元素:s[1] = 1

然而,访问超出长度范围之外的元素是被禁止的,即使它在内存中已经分配。例如,s[4] = 0 会导致以下 panic:

panic: runtime error: index out of range [4] with length 3

我们如何使用切片剩余的空间呢?通过使用内置函数 append

s = append(s, 2)

这段代码向现有的 s 切片追加了一个新元素。它使用了第一个灰色元素(已分配但尚未使用)来存储元素2,正如图3所示。

img

图3 — 向 s 切片追加一个元素

切片的长度从3更新为4,因为现在切片包含了四个元素。现在,如果我们再添加三个元素以至于后台数组不够大,会发生什么?

s = append(s, 3, 4, 5)
fmt.Println(s)

如果我们运行这段代码,会看到切片能够满足我们的请求:

[0 1 0 2 3 4 5]

因为数组是一个固定大小的结构,在第4个元素之前,它能够存储新的元素。当我们想要插入第5个元素时,数组已经满了:Go 内部会创建另一个数组,将所有元素复制过去,然后再插入第5个元素。图4展示了这个过程。

img

图4 — 因为初始的后台数组已满,Go 创建了另一个数组并复制了所有元素。

现在切片引用了新的后台数组。之前的后台数组会怎样呢?如果它不再被引用,它最终会被垃圾收集器(GC)释放,如果它是在堆上分配的话(我们在错误#95 “不理解堆栈与堆的区别”中讨论了堆内存,并在错误#99 “不理解GC的工作原理”中讨论了GC的工作原理)。

对切片进行切片操作会发生什么?切片是对数组或切片进行的操作,提供了一个左闭右开的范围;第一个索引是包括的,而第二个索引是排除的。以下示例展示了影响,并在图5中显示了内存中的结果:

s1 := make([]int, 3, 6) // Three-length, six-capacity slice
s2 := s1[1:3] // Slicing from indices 1 to 3

img

图5 — 切片 s1 和 s2 引用相同的后台数组,但长度和容量不同

首先,s1 是一个长度为3、容量为6的切片。当通过对 s1 进行切片创建 s2 时,两个切片都引用同一个后台数组。但是,s2 从不同的索引开始,即索引1。因此,它的长度和容量(长度为2,容量为5)与 s1 不同。如果我们更新 s1[1]s2[0],则更改会作用于同一个数组,因此在两个切片中都是可见的,如图6所示。

img

图6 — 因为 s1 和 s2 共享同一个数组,更新共同的元素会使两个切片中的更改都可见

现在,如果我们向 s2 添加一个元素会发生什么?以下代码会同时改变 s1 吗?

s2 = append(s2, 2)

共享的后台数组被修改,但只有 s2 的长度发生了变化。图7展示了向 s2 添加元素的结果。

img

图7 — 向 s2 添加元素

s1 仍然是一个长度为3、容量为6的切片。因此,如果我们打印 s1s2,添加的元素只会在 s2 中可见:

s1=[0 1 0], s2=[1 0 2]

很重要理解这种行为,这样我们在使用 append 时就不会形成错误的假设。

注意: 在这些示例中,后台数组是内部的,不直接对 Go 开发者可见。唯一的例外是从现有数组切片创建切片。

还有最后一件事需要注意:如果我们不断向 s2 中添加元素,直到后台数组满为止,内存状态会是怎样的?让我们再添加三个元素,以便后台数组没有足够的容量:

s2 = append(s2, 3)
s2 = append(s2, 4) // At this stage, the backing is already full
s2 = append(s2, 5)

这段代码导致创建了另一个后台数组。图 8 展示了内存中的结果。

img

图 8 — 向 s2 添加元素直到后台数组已满

s1s2 现在引用两个不同的数组。由于 s1 仍然是一个三长度、六容量的切片,它仍然有一些可用缓冲区,因此它继续引用最初的数组。而且,新的后台数组是通过从 s2 的第一个索引复制初始数组而生成的。这就是为什么新数组从元素 1 开始,而不是 0。

结论

总结一下,切片长度 是切片中可用元素的数量,而 切片容量 是后台数组中的元素数量。向一个已满的切片(长度 == 容量)添加元素会导致创建一个新的后台数组,将之前数组中的所有元素复制到新数组中,并更新切片指向新数组。

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

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

相关文章

Linux C/C++高级全栈开发(后端/游戏/嵌入式/高性能网络/存储/基础架构)

Linux C/C高级全栈开发是一个涉及到多个领域的综合性技术要求,需要对Linux系统、C/C编程语言以及各种相关的技术进行深入的理解和应用。 下面是一些涵盖的主要技术领域和技能要点: Linux系统基础:熟悉Linux操作系统的原理和常用命令&#xf…

AIGC 3D即将爆发,混合显示成为产业数字化的生产力平台

2023年,大语言模型与生成式AI浪潮席卷全球,以文字和2D图像生成为代表的AIGC正在全面刷新产业数字化。而容易为市场所忽略的是,3D图像生成正在成为下一个AIGC风口,AIGC 3D宇宙即将爆发。所谓AIGC 3D宇宙,即由文本生成3D…

pulseaudio是如何测试出音频延迟的

通常专业的音频设备生产厂商都有专业的设备来测试精确的音频链路延时。 那么没有专业设备怎么测试出音频延迟呢?如下图,我们可以看到pulseaudio可以测试出硬件音频延迟。 那么,他是怎么测试出硬件延迟的呢?他的理论依据是什么呢?接下来我带大伙一起探索一下。 /*占位…

使用new Vue()的时候发生了什么?

前言 Vue.js是一个流行的JavaScript前端框架,用于构建单页面应用(SPA)和用户界面。当我们使用new Vue()来创建一个Vue实例时,Vue会执行一系列的初始化过程,将数据变成响应式,编译模板,挂载实例…

【vue实战项目】通用管理系统:信息列表,信息录入

本文为博主的vue实战小项目系列中的第六篇,很适合后端或者才入门的小伙伴看,一个前端项目从0到1的保姆级教学。前面的内容: 【vue实战项目】通用管理系统:登录页-CSDN博客 【vue实战项目】通用管理系统:封装token操作…

Swagger在php和java项目中的应用

Swagger在php和java项目中的应用 Swagger简介Swagger在java项目中的应用步骤常用注解 Swagger在php项目中的应用 Swagger简介 Swagger 是一个规范和完整的框架,用于生成、描述、调用和可视化 RESTful 风格的 Web 服务。 总体目标是使客户端和文件系统作为服务器以…

分治法之归并排序

思路: 将待排序数组分成两个子数组,计算中间位置mid。对左半部分进行递归排序,得到一个有序的子数组。对右半部分进行递归排序,得到另一个有序的子数组。合并两个有序的子数组,得到一个完整的有序数组。 示例图: 代码: #include&…

关于微服务的思考

目录 什么是微服务 定义 特点 利弊 引入时机 需要哪些治理环节 从单体架构到微服务架构的演进 单体架构 集群和垂直化 SOA 微服务架构 如何实现微服务架构 服务拆分 主流微服务解决方案 基础设施 下一代微服务架构Service Mesh 什么是Service Mesh&#xff1f…

金石工程项目管理系统 SQL注入漏洞复现

0x01 产品简介 金石工程项目管理软件是一款工程项目管理软件,专门针对建筑工程项目开发,可以用于各种工地的项目管理。 0x02 漏洞概述 金石工程项目管理系统TianBaoJiLu.aspx接口处存在SQL注入漏洞,攻击者可通过该漏洞获取数据库中的信息(例如&#xff…

HCIA-RS基础-RIP路由协议

前言: RIP路由协议是一种常用的距离矢量路由协议,广泛应用于小规模网络中。本文将详细介绍RIP路由协议的两个版本:RIPv1和RIPv2,并介绍RIP的常用配置命令。通过学习本文,您将能够掌握RIP协议的基本原理、RIPv1和RIPv2的…

SpringBoot-监听Nacos动态修改日志级别

目录 一、pom文件 二、项目配置文件 三、日志配置文件 四、日志监听类 五、日志动态修改服务类 线上系统的日志级别一般都是 INFO 级别,有时候需要查看 WARN 级别的日志,所以需要动态修改日志级别。微服务项目中使用 Nacos 作为注册中心&#xff0c…

面试:SpringMVC问题

文章目录 SpringMVC运行流程MVC的概念与请求在MVC中的执行路径,ResponsBody注解的用途SpringMVC启动流程SpringMVC的拦截器和过滤器有什么区别?执行顺序?Spring和SpringMVC为什么需要父子容器? SpringMVC运行流程 • 客户端&#…

C#工程中Form_xx.cs不能在设计器中查看

环境:VS2022 直接上图: 原因: 写了个类在Form_xx.cs中从For继承的部分类之前,移动到之后,保证窗体类是代码中的首个类即可,如图:

前端编码技巧须知

前端开发中可能会使用到以下软件,它们各自具有不同的作用: 代码编辑器:例如Sublime Text、Atom、Visual Studio Code等,用于编写和编辑HTML、CSS和JavaScript等前端代码。网页浏览器:例如Chrome、Firefox、Safari等&a…

PyQt6运行QTDesigner生成的ui文件程序

2024版 PyQt6 Python桌面开发 视频教程(无废话版) 玩命更新中~_哔哩哔哩_bilibili2024版 PyQt6 Python桌面开发 视频教程(无废话版) 玩命更新中~共计18条视频,包括:2024版 PyQt6 Python桌面开发 视频教程(无废话版) 玩命更新中~、第2讲 PyQt6库和工具库Q…

【合集】MQ消息队列——Message Queue消息队列的合集文章 RabbitMQ入门到使用

前言 RabbitMQ作为一款常用的消息中间件,在微服务项目中得到大量应用,其本身是微服务中的重点和难点。本篇博客是Message Queue相关的学习博客文章的合集篇,目前主要是RabbitMQ入门到使用文章,后续会扩展其他MQ。 目录 前言一、R…

Redis大key与热Key

什么是 bigkey? 简单来说,如果一个 key 对应的 value 所占用的内存比较大,那这个 key 就可以看作是 bigkey。具体多大才算大呢?有一个不是特别精确的参考标准: bigkey 是怎么产生的?有什么危害?…

4.前端--HTML标签-表格列表表单【2023.11.25】

1.表格 1.1表格的作用 表格的作用&#xff1a;表格主要用于显示、展示数据 1.2表格的基本格式 <table><tr><td>单元格内的文字</td><td>单元格内的文字</td>...</tr>... </table><table> </table> 是用于定义表…

论文阅读_生成式Agent

英文名称: Generative Agents: Interactive Simulacra of Human Behavior 中文名称: 生成代理&#xff1a;**人类行为的交互式模拟** 文章: http://arxiv.org/abs/2304.03442 代码: https://github.com/joonspk-research/generative_agents 作者: Joon Sung Park 机构: 斯坦福大…

flutter Running Gradle task ‘assembleDebug‘

flutter Running Gradle task assembleDebug Running Gradle task assembleDebug新问题描述新问题解决方案 Running Gradle task ‘assembleDebug’ 用Android Stduio创建Flutter项目的时候&#xff0c;会出现各种问题&#xff0c;踩了一个又一个&#xff0c;最后编译的时候可…