golang 中神奇的 slice

待兔
• 阅读 1012

声明:本文仅限于简书发布,其他第三方网站均为盗版,原文地址: golang 中神奇的 slice

在 golang 中,似乎人们都不太喜欢使用 Linked List,甚至于原生的 Array 都没怎么看到大家使用,反之,见得更多的是类似于这样的一种形式:make([]int, len),这种被称为 切片(slice) 的技术在 golang 中应用得非常广。虽然,在很多其他语言中,也存在切片的技术,但是,和 golang 的实现原理可能不大一样,这篇文章就以我个人的看法来看看 golang 中的 slice。

golang 中的数组

要说 golang 中的 slice,那么还是得先说说 golang 中的 Array,golang 中的 数组 和其他语言中的数组没有太大区别,都是 固定长度的元素集合,支持较快的随机索引,所以我们有一个概念,就是在内存中,数组是固定的块。但是,和其他语言不太一样的就是,在 golang 中,数组的类型除了元素类型之外,数组的 size 也属于数组的类型,换句话说在 golang 中 [4]int[5]int 不是同种类型,因为他们的数组大小不一样。

slice 的概念

数组差不多就是这样了,我们知道了数组的大小是不可变的,那么要是我们需要可变长度的场景要怎么办,那么就可以用到 slice 了,slice 在 golang 中可以认为是可变长度的数组,声明方式和数组差不多,区别在于 slice 不需要数组的大小,例如我们声明一个 slice 是这样声明的:a := make([]int, 4)。但是,有同学会发现,这里还是有一个大小 4,那么这个是不是 slice 的大小呢?我们现在可以简单得认为是,因为后面我们会说到 slice 更深入的内容。

slice 虽然我们可以认为它是可变长度的,但是,它内部还是基于 Array 实现的,其实 slice 在 golang 内部就是指向 Array 某个位置的指针,然后还带上这个 slice 的 当前长度最长长度,注意,这里引入了两个概念:当前长度最长长度,顺带一提,前面 a := make([]int, 4) 这里的 4 就是指示 slice 的 当前长度。因为 slice 是指向 Array 的指针,所以假设有这么一个 slice:s = s[2:4],我们可以这么看:

左边的三块分别代表:

  • 蓝色:slice 指向 Array 的位置
  • 紫色:slice 的当前长度
  • 粉色:slice 的最长长度

我这里将一个完整的代码 DEMO 贴出来,然后看一下输出我们就会比较清楚了,结果是:

len:  2
cap:  3 

那么问题就来了,如果我们修改了 slice 里面的元素,数组会怎么样呢,实验说明一切:

结果打印出来就是:[1 2 0 4 5],和我们前面说的 slice 是引用 Array 的指针完全吻合。那么既然这样,如果我们对 slice 超出 Array 的部分进行操作会怎么样呢?例如这里我们的 s[0] 对应于 ary[2],那么如果我们对 s[3] 也就是 ary[5] 赋值会发生什么事情呢?一起看一下:

结果好像也是期待中的一般,报索引错误了:

根据我们前面将的原理,这个也是情理之中,但是,我们就应该奇怪了,既然这样,那么 slice 应该比 Array 更不好用不是?为什么在 golang 中那么受人欢迎?我认为一个很重要的原因就是 slice 可以自动扩容,假设现在要我们自己对 slice 进行扩容的话,那么可能我们会写出这么一段代码:

其实就是先判断 cap,如果发现 cap 不够之后,那么我们为了避免不产生 index out of range 就考虑新建一个长度更长的 slice,然后将原来的 slice 拷贝到新的 slice 上,然后再添加新元素,这样就不会导致错误了,因为这个功能太常用了,所以 golang 默认就提供这个支持,不用我们自己实现了,简单点写就是这样的:

这些就是我对 golang slice 的简单理解,我认为,相对于 golang 的 Array 来说,slice 更加轻便,更加有弹性;例如,在传参的时候,使用 Array 会导致赋值整个 Array 的值,就很重;此外,对于 Array 来说,因为是固定长度的,所以不知道扩展,也在很大程度上限制了 Array 的弹性能力。

Reference

  1. Go Slices: usage and internals
  2. Arrays vs Slices
  3. go play
点赞
收藏
评论区
推荐文章
光头强的博客 光头强的博客
4个月前
Java面向对象试题
1、请创建一个Animal动物类,要求有方法eat()方法,方法输出一条语句“吃东西”。创建一个接口A,接口里有一个抽象方法fly()。创建一个Bird类继承Animal类并实现接口A里的方法输出一条有语句“鸟儿飞翔”,重写eat()方法输出一条语句“鸟儿吃虫”。在Test类中向上转型创建b对象,调用eat方法。然后向下转型调用eat()方
刚刚好 刚刚好
4个月前
css问题
1、在IOS中图片不显示(给图片加了圆角或者img没有父级)<div<imgsrc""/</divdiv{width:20px;height:20px;borderradius:20px;overflow:h
blmius blmius
1年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s
小森森 小森森
4个月前
校园表白墙微信小程序V1.0 SayLove -基于微信云开发-一键快速搭建,开箱即用
后续会继续更新,敬请期待2.0全新版本欢迎添加左边的微信一起探讨!项目地址:(https://www.aliyun.com/activity/daily/bestoffer?userCodesskuuw5n)\2.Bug修复更新日历2.情侣脸功能大家不要使用了,现在阿里云的接口已经要收费了(土豪请随意),\\和注意
晴空闲云 晴空闲云
4个月前
css中box-sizing解放盒子实际宽高计算
我们知道传统的盒子模型,如果增加内边距padding和边框border,那么会撑大整个盒子,造成盒子的宽度不好计算,在实务中特别不方便。boxsizing可以设置盒模型的方式,可以很好的设置固定宽高的盒模型。盒子宽高计算假如我们设置如下盒子:宽度和高度均为200px,那么这会这个盒子实际的宽高就都是200px。但是当我们设置这个盒子的边框和内间距的时候,那
艾木酱 艾木酱
3个月前
快速入门|使用MemFire Cloud构建React Native应用程序
MemFireCloud是一款提供云数据库,用户可以创建云数据库,并对数据库进行管理,还可以对数据库进行备份操作。它还提供后端即服务,用户可以在1分钟内新建一个应用,使用自动生成的API和SDK,访问云数据库、对象存储、用户认证与授权等功能,可专
Stella981 Stella981
1年前
MacOS VSCode 安装 GO 插件失败问题解决
0x00问题重现Installinggolang.org/x/tools/cmd/guruFAILEDInstallinggolang.org/x/tools/cmd/gorenameFAILEDInstallinggolang.org/x/lint/golintFAILEDInst
helloworld_28799839 helloworld_28799839
4个月前
常用知识整理
Javascript判断对象是否为空jsObject.keys(myObject).length0经常使用的三元运算我们经常遇到处理表格列状态字段如status的时候可以用到vue
NVIDIA安培架构下MIG技术分析
关键词:NVIDIA、MIG、安培一什么是MIG2020年5月,NVIDIA发布了最新的GPU架构:安培,以及基于安培架构的最新的GPU:A100。安培提供了许多新的特性,MIG是其中一项非常重要的新特性。MIG的全名是MultiInstanceGPU。NVIDIA安培架构中的MIG模式可以在A100GPU上并行运行七个作业。多实
密钥管理系统-为你的天翼云资产上把“锁
本文关键词:数据安全,密码机,密钥管理一、你的云上资产真的安全么?1.2021年1月,巴西的一个数据库30TB数据被破坏,泄露的数据包含有1.04亿辆汽车和约4000万家公司的详细信息,受影响的人员数量可能有2.2亿;2.2021年2月,广受欢迎的音频聊天室应用Clubhouse的用户数据被恶意黑客或间谍窃取。据悉,一位身份不明的用户能够将Clubho