详解Go语言中切片的长度与容量的区别
来源:脚本之家
时间:2022-12-22 16:42:07 121浏览 收藏
在Golang实战开发的过程中,我们经常会遇到一些这样那样的问题,然后要卡好半天,等问题解决了才发现原来一些细节知识点还是没有掌握好。今天golang学习网就整理分享《详解Go语言中切片的长度与容量的区别》,聊聊语言切片、长度、容量,希望可以帮助到正在努力赚钱的你。
切片的声明
切片可以看成是数组的引用(实际上切片的底层数据结构确实是数组)。在 Go
中,每个数组的大小是固定的,不能随意改变大小,切片可以为数组提供动态增长和缩小的需求,但其本身并不存储任何数据。
// 数组的声明 var a [5]int //只指定长度,元素初始化为默认值0 var a [5]int{1,2,3,4,5} // 切片的声明 // 方法1:直接初始化 var s []int //声明一个长度和容量为 0 的 nil 切片 var s []int{1,2,3,4,5} // 同时创建一个长度为5的数组 // 方法2:用make()函数来创建切片 var s = make([]int, 0, 5) // 切分数组:var 变量名 []变量类型 = arr[low, high],low和high为数组的索引。 // 记住规则为:左闭右开 var arr = [5]int{1,2,3,4,5} var slice []int = arr[1:4] // [2,3,4]
切片的长度和容量
切片的长度是它所包含的元素个数。切片的容量是从它的第一个元素到其底层数组元素末尾的个数。切片 s
的长度和容量可通过表达式 len(s)
和 cap(s)
来获取。
s := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9} fmt.Println(s, len(s), cap(s)) // output: [0 1 2 3 4 5 6 7 8 9] 10 10 s1 := s[0:5] fmt.Println(s1, len(s1), cap(s1)) // output: [0 1 2 3 4] 5 10 s2 := s[5:] fmt.Println(s2, len(s2), cap(s2)) // output: [5 6 7 8 9] 5 5
切片追加元素后长度和容量的变化
append 函数
Go
提供了内建的 append
函数,为切片追加新的元素。
func append(s []T, vs ...T) []T
append
的返回值是一个包含原切片所有元素加上新添加元素的切片。
s := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9} fmt.Println(s, len(s), cap(s)) sResult := append(s, 11) fmt.Println(sResult, len(sResult), cap(sResult)) // output: // [0 1 2 3 4 5 6 7 8 9] 10 10 // [0 1 2 3 4 5 6 7 8 9 11] 11 20
这个时候,我们就可以发现,当我们 append
元素进入切片时,原切片的长度以及容量都发生了变化,但是它们的变化为什么会这样呢?
下面我们一起看看源码是怎么实现的。
切片的源代码学习
Go
中切片的数据结构可以在源码下的 src/runtime/slice.go
中查看。以下源代码基于 go1.16.7
版本。
切片的结构体
切片作为数组的引用,有三个属性字段:指向数组的指针、长度和容量。
type slice struct { // 指向底层数组的指针 array unsafe.Pointer // slice 当前元素个数,即 len() 时返回的数 len int // slice 的容量,即 cap() 时返回的数 cap int }
切片的扩容
slice
通过调用 append
函数来针对slice
进行尾部追加元素,如果此时 slice
的 cap
值小于当前 len
加上 append
中传入值的数量,就会调用 runtime.growslice
函数,进行扩容。
我们这里只放出基本的扩容规则的代码解析,如果对内存对齐、数据拷贝等感兴趣,可自行查看对应的源码。
基本扩容规则
func growslice(et *_type, old slice, cap int) slice { newcap := old.cap doublecap := newcap + newcap // 如果新容量大于旧容量的两倍,则直接按照新容量大小申请 if cap > doublecap { newcap = cap } else { // 如果原有长度小于1024,则新容量是旧容量的2倍 if old.len从源码来看,实际上可以整理出几个规则:
当原切片长度小于 1024 时,新的切片长度直接加上
append
元素的个数,容量则会直接*2
当原切片长度大于等于 1024 时,新的切片长度直接加上
append
元素的个数,容量则会增加1/4
总结
切片是一个结构体,保存着切片的容量,长度以及指向数组的指针(数组的地址)。
从源码来看,当一个切片进行扩容时,会进行 growslice,这是一个花销较大的操作,在日常开发中,如果能明确知道切片的长度或者容量时,我们需要在初始化的时候声明,避免切片频繁扩容而带来的花销。
今天带大家了解了语言切片、长度、容量的相关知识,希望对你有所帮助;关于Golang的技术知识我们会一点点深入介绍,欢迎大家关注golang学习网公众号,一起学习编程~
-
268 收藏
-
185 收藏
-
426 收藏
-
489 收藏
-
273 收藏
-
419 收藏
-
234 收藏
-
155 收藏
-
457 收藏
-
309 收藏
-
225 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 507次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习
-
- 呆萌的冬瓜
- 这篇技术文章出现的刚刚好,太细致了,受益颇多,收藏了,关注博主了!希望博主能多写Golang相关的文章。
- 2023-04-03 09:04:41
-
- 端庄的大碗
- 很详细,已收藏,感谢大佬的这篇技术贴,我会继续支持!
- 2023-03-20 20:10:22
-
- 慈祥的老师
- 太给力了,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,帮助很大,总算是懂了,感谢师傅分享博文!
- 2023-02-18 02:48:01
-
- 震动的羊
- 真优秀,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,帮助很大,总算是懂了,感谢作者大大分享文章内容!
- 2023-02-08 00:18:30
-
- 聪明的机器猫
- 这篇技术文章真是及时雨啊,细节满满,太给力了,码住,关注作者了!希望作者能多写Golang相关的文章。
- 2023-01-28 17:57:44
-
- 俊秀的睫毛
- 这篇技术贴真是及时雨啊,太细致了,很有用,已加入收藏夹了,关注楼主了!希望楼主能多写Golang相关的文章。
- 2023-01-15 11:01:10