深入理解Go语言的slice

转载请注明出处,原文链接http://tailnode.tk/2017/01/%E...

先看这段代码,结果是[0 2 3],很多人都能答对。

func modify(s []int) {
    s[0] = 0
}
func main() {
    s := []int{1,2,3}
    modify(s)
    fmt.Println(s)
}

然后稍微改动一下,再猜一下结果

func pop(s []int) {
    s = s[:len(s)-1]
}
func main() {
    s := []int{1,3}
    pop(s)
    fmt.Println(s)
}

如果认为输出[1 2]的话那么你错了,结果是[1 2 3],你可能会觉得很奇怪,slice是引用语义这个在第一个例子中已经证明了,为什么第二个例子中又不是这样呢。

我们对中间过程加一些输出,再来看看

func pop(s []int) {
    fmt.Printf("[pop] s addr:%p\n",&s)
    s = s[:len(s)-1]
    fmt.Println("[pop] s value:",s)
}
func main() {
    s := []int{1,3}
    fmt.Printf("[main] s addr:%p\n",&s)
    pop(s)
    fmt.Println("[main] s value:",s)
}

运行上面代码输出如下

[main] s addr:0xc082004640
[pop] s addr:0xc0820046c0
[pop] s value: [1 2]
[main] s value: [1 2 3]

看到上面的结果,可以知道pop()中的s并不是引用,而是一个副本,虽然在pop()内部修改成功,但并没有影响到main()中的s。但第一个例子却修改成功了,这又是为什么。

下面来看下slice的实现,就能很清楚的了解原因了。
slice是由长度固定的数组实现的。当使用内建函数append()向slice添加元素时,如果超过底层的数组长度则会重新分配空间(与C++的vector类似)。
可以把slice认为是下面这样的一个结构体(先不考虑slice的容量)。Lenght表示slice的长度,`ZerothElement表示底层数组的头指针

type sliceHeader struct {
    Length        int
    ZerothElement *byte
}

参照这个结构体的定义和下面的说明,就能很清楚地了解开始的两个例子了

那当我们需要将slice做为函数参数传入,并且函数修改slice时,怎么办呢。这里说三种方法
1.将slice指针做为参数,而不是slice

func modify(s *[]int) {
    // do something
}

2.把函数内被修改后的slice做为返回值,将函数返回值赋值给原始slice

func modify(s []int) []int {
    // do something
    return s
}
func main() {
    s := []int{1,3}
    s = modify(s)
}

3.将函数做为slice指针的方法

type slice []int

func (s *slice) modify() {
    // do something
}

相关文章

程序目录结构 简单实现,用户登录后返回一个jwt的token,下次请求带上token请求用户信息接口并返回信息...
本篇博客的主要内容是用go写一个简单的Proof-of-Work共识机制,不涉及到网络通信环节,只是一个本地的简...
简介 默克尔树(MerkleTree)是一种典型的二叉树结构,其主要特点为: 最下面的叶节点包含存储数据或其...
接下来学习并发编程, 并发编程是go语言最有特色的地方, go对并发编程是原生支持. goroutine是go中最近本...
先普及一下, 什么是广度优先搜索 广度优先搜索类似于树的层次遍历。从图中的某一顶点出发,遍历每一个顶...
第一天: 接口的定义和实现 第二天: 一. go语言是面向接口编程. 在学习继承的时候说过, go语言只有封装,...