golang 中神奇的 slice

待兔 等级 643 0 0

声明:本文仅限于简书发布,其他第三方网站均为盗版,原文地址: 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
收藏
评论区

相关推荐

golang 中神奇的 slice
声明:本文仅限于简书发布,其他第三方网站均为盗版,原文地址: golang 中神奇的 slice(https://links.jianshu.com/go?tohttps%3A%2F%2Fliqiang.io%2Fpost%2Fimagesliceingolang) 在 golang 中,似乎人们都不太喜欢使用 Linked List,甚至于原
Mac安装Golang和vscode
Mac第一次安装golang和vscode一起使用,遇到了不少的坑,下面介绍一下正确的安装方式。 1、使用brew安装Golang 如果不知道brew是什么,或怎么安装请看这里 brew官网(https://brew.sh/index_zhcn) brew install golang 安装完成后可以使用
golang 分析调试高阶技巧
layout: post title: “golang 调试高阶技巧” date: 2020603 1:44:09 0800 categories: golang GC 垃圾回收 golang 高阶调试 Golang tools nm compile
深入理解 Go Slice
(https://imghelloworld.osscnbeijing.aliyuncs.com/0ce8a8773a658d4b843e5796a0dbf001.png) image 原文地址:深入理解 Go Slice(https://github.com/EDDYCJY/blog/blob/master/golang/pkg/20
Go WEB入门
摘要 由于Golang优秀的并发处理,很多公司使用Golang编写微服务。对于Golang来说,只需要短短几行代码就可以实现一个简单的Http服务器。加上Golang的协程,这个服务器可以拥有极高的性能。然而,正是因为代码过于简单,我们才应该去研究他的底层实现,做到会用,也知道为什么这么用。 在本文中,会以自顶向下的方式,从如何使用,到如何实现,一点点的分
Go语言入门系列(一)之Go的安装和使用
1.安装环境 ====== 1. 进入[Golang官网](https://www.oschina.net/action/GoToLink?url=https%3A%2F%2Fgolang.org),进入下载页面。 (如果打不开可访问[Golang中国](https://www.oschina.net/action/GoToLink?u
Archlinux下Visual Studio Code配置Golang开发环境
一、Golang的安装 ----------- GoLang安装并验证一下: [cox@localhost ~]$ sudo pacman -S go [cox@localhost ~]$ go version go version go1.8.3 linux/amd64s 要注意,Golang的安装要确保两个环境变量,一个是G
Golang Gin实践 番外 请入门 Makefile
<h1>Golang Gin实践 番外 请入门 Makefile</h1> <p>原文地址:<a href="https://github.com/EDDYCJY/blog/blob/master/golang/gin/2018-08-26-Gin%E5%AE%9E%E8%B7%B5-%E7%95%AA%E5%A4%96-%E8%AF%B7%E5%85%A5
Golang In PingCAP
随着 Golang 在后端领域越来越流行,有越来越多的公司选择 Golang 作为主力开发语言。本次 GopherChina Beijing 2016 大会上,看到 Golang 在各家公司从人工智能到自动运维,从 Web 应用到基础架构都发挥着越来越多的作用。可以说 Golang 在这几年间,获得了长足的进步。 PingCAP 是一家由几名 Go
Golang modules 初探
今天天色刚刚亮起,起床看到golang 1.11正式发版了,有着两个重要的特性:modules和WebAssembly。 本博文只要说的是modules,从Java转golang的同学肯定是对golang的包管理充满了无奈之情,我也曾在博客中介绍过[glide](https://my.oschina.net/u/553243/blog/1475626),也
Golang 开发环境搭建
Golang 是 Google 发布的开发语言,Go 编译的程序速度可以媲美 C/C++。 安装 -- sudo apt-get install golang sudo apt-get install golang-go.tools 使用 -- * 编译运行程序 go run main.go * 查看命令文
Golang依赖管理工具:glide从入门到精通使用
介绍 -- 不论是开发Java还是你正在学习的Golang,都会遇到**依赖管理**问题。Java有牛逼轰轰的Maven和Gradle。 Golang亦有godep、govendor、glide、gvt、gopack等等,本文主要给大家介绍[gilde](https://www.oschina.net/action/GoToLink?url=https%3
Golang数组去重
方法一: //这种发放适用于string,int,float等切片,会对切片中的元素进行排序 func SliceRemoveDuplicates(slice []string) []string { sort.Strings(slice) i:= 0 var j int
Golang日志框架之logrus
golang日志库 ========= golang标准库的日志框架非常简单,仅仅提供了print,panic和fatal三个函数对于更精细的日志级别、日志文件分割以及日志分发等方面并没有提供支持。所以催生了很多第三方的日志库,但是在golang的世界里,没有一个日志库像slf4j那样在Java中具有绝对统治地位。golang中,流行的日志框架包括logr
Golang高效实践之array、slice、map实践
### 前言 Golang的slice类型为连续同类型数据提供了一个方便并且高效的实现方式。slice的实现是基于array,slice和map一样是类似于指针语义,传递slice和map并不涉及底层数据结构的拷贝,相当于传递底层数据结构的指针。 ### Arrays数组  数组类型的定义需要指定长度和元素的类型。例如,\[4\]int表示一个四个整数