博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
slice全解析
阅读量:6076 次
发布时间:2019-06-20

本文共 3907 字,大约阅读时间需要 13 分钟。

slice全解析

昨天组内小伙伴做分享,给出了这么一段代码:

package mainimport (  "fmt")func fun1(x int) {  x = x + 1}func fun2(x *int) {  *x = *x + 1}func fun3(x []int) {  x = append(x, 3)}func fun4(x *[]int) {  *x = append(*x, 3)}func fun5(x [4]int) {  x[3] = 100}func fun6(x *[4]int) {  (*x)[3] = 200}// 传值,传指针func main() {  x1 := 10  fmt.Printf("%+v\n", x1)  fun1(x1)  fmt.Printf("%+v\n\n", x1)  fmt.Printf("%+v\n", x1)  fun2(&x1)  fmt.Printf("%+v\n\n", x1)  var x3 []int  x3 = append(x3, 0, 1, 2)  fmt.Printf("%+v\n", x3)  fun3(x3)  fmt.Printf("%+v\n\n", x3)  fmt.Printf("%+v\n", x3)  fun4(&x3)  fmt.Printf("%+v\n\n", x3)  var x4 [4]int  for i := 0; i < 4; i++ {    x4[i] = i  }  fmt.Printf("%+v\n", x4)  fun5(x4)  fmt.Printf("%+v\n\n", x4)  fmt.Printf("%+v\n", x4)  fun6(&x4)  fmt.Printf("%+v\n\n", x4)}

可以放在play上运行一下,实际输出的是

10101011[0 1 2][0 1 2][0 1 2][0 1 2 3][0 1 2 3][0 1 2 3][0 1 2 3][0 1 2 200]

得出的结论是:slice是引用传递,数组是值传递,但是要想修改slice和数组,都需要把slice或者数组的地址传递进去。

这个结论中的数组是值传递,要在调用函数内部修改数组值,必须传递数组指针,我没有什么意见。但是slice的部分,却并没有那么简单。基本上,需要明确下面几点才能解释上面的代码。

slice的结构是uintptr+len+cap

比如我定义了一个slice, 不管是什么方法定义的

var a []inta = make([]int, 1)a := []int{1,2}

这里的a都是由一个固定的数据结构赋值的

61691030.jpg

这个数据结构有三个,一个是指向一个定长数组的指针,一个是len,表示我这个slice包含了几个值,还有一个是cap,表示我申请定长数组的时候申请了多大的空间。

slice的append操作是根据cap和len的关系判断是否申请新的空间

在内存看空间中,没有不定长的数组,所有不定长数组的语法都是语言本身封装了。比如golang中的slice。slice可以在初始化的时候就定义好我需要使用多大的空间(cap)

a := make([]int, 1, 10)

这里的10也就是cap,1是len,说明我已经创建了10个int空间给这个slice。

当不断往a中append数据的时候,首先是len不断增加,当len和cap一样的时候,这个时候再append数据,就会新开辟一个数组空间,这个数组空间长度为多大呢?2*cap。
举例说,如果上述的a后续又append了9个数据,这个时候如果再append一个数据,就会发现cap变成20了。

当然,如果扩容了,那么我们说的slice的第一个元素,指向定长数组的地址就会变化。

理解下下面这个代码:

package mainimport "fmt"import "unsafe"func main() {    var a []int    a = append(a, 0)    printSlice("a", a)    a = append(a, 1)    printSlice("a", a)    a = append(a, 2, 3, 4)    printSlice("a", a)}func printSlice(s string, x []int) {    fmt.Printf("%s len=%d cap=%d ptr=%p %v\n",s, len(x), cap(x), unsafe.Pointer(&x[0]), x)}       输出:a len=1 cap=2 ptr=0x10414020 [0]a len=2 cap=2 ptr=0x10414020 [0 1]a len=5 cap=8 ptr=0x10458020 [0 1 2 3 4]

函数参数是slice的时候传递的是“slice结构”的值拷贝

我们说的slice为参数传递的时候传递是引用传递,实际上,它传递的是Slice结构(uintptr+len+cap)的一个复制,但是由于uintptr对应的是一个定长的数组,所以基本上当slice作为参数传递的时候,返回回来的slice结构是不会变的,对应的定长数组的大小是不会变的,但是这个定长数组里面的具体值是有可能变的。

看下面几个例子:

package mainimport (  "fmt"  "unsafe")func fun3(x []int) {  fmt.Printf("%p\n", unsafe.Pointer(&x[0]))  x = append(x, 3)  x[2] = 100  fmt.Printf("%p\n", unsafe.Pointer(&x[0]))}func main() {  var x3 []int  x3 = append(x3, 0, 1, 2)  fmt.Printf("%+v\n", x3)  fmt.Printf("%p\n", unsafe.Pointer(&x3[0]))  fun3(x3)  fmt.Printf("%p\n", unsafe.Pointer(&x3[0]))  fmt.Printf("%+v\n\n", x3)}输出:[0 1 2]0x104140200x104140200x104140200x10414020[0 1 100]

这里的x3[2]的的值变化了。但是slice的指针地址没有变化。

如果在f3里面修改x[3]的值:

package mainimport (  "fmt"  "unsafe")func fun3(x []int) {  fmt.Printf("%p\n", unsafe.Pointer(&x[0]))  x = append(x, 3)  x[3] = 100  fmt.Printf("%p\n", unsafe.Pointer(&x[0]))}func main() {  var x3 []int  x3 = append(x3, 0, 1, 2)  fmt.Printf("%+v\n", x3)  fmt.Printf("%p\n", unsafe.Pointer(&x3[0]))  fun3(x3)  fmt.Printf("%p\n", unsafe.Pointer(&x3[0]))  fmt.Printf("%+v\n\n", x3)}输出:[0 1 2]0x104140200x104140200x104140200x10414020[0 1 2]

这里的x3的值就不会变化,虽然不会变化,但是实际上slice指向的定长数组的索引为3的值已经变化了。

如果f3是append两个呢?

package mainimport (  "fmt"  "unsafe")func fun3(x []int) {  fmt.Printf("%p\n", unsafe.Pointer(&x[0]))  x = append(x, 3, 4)  x[3] = 100  fmt.Printf("%p\n", unsafe.Pointer(&x[0]))}func main() {  var x3 []int  x3 = append(x3, 0, 1, 2)  fmt.Printf("%+v\n", x3)  fmt.Printf("%p\n", unsafe.Pointer(&x3[0]))  fun3(x3)  fmt.Printf("%p\n", unsafe.Pointer(&x3[0]))  fmt.Printf("%+v\n\n", x3)}输出:[0 1 2]0x104140200x104140200x104580000x10414020[0 1 2]

我们看到在fun3里面append之后的x这个slice指向的地址变化了。但是由于这个x实际上是我们传递进去的x3的值拷贝,所以这个x3并没有被修改。最后输出的时候还是没有变化。

总结

基本上记住了这几个点就明白了slice:

  • slice的结构是uintptr+len+cap
  • slice的append操作是根据cap和len的关系判断是否申请新的空间
  • 函数参数是slice的时候传递的是“slice结构”的值拷贝

参考

转载地址:http://btxgx.baihongyu.com/

你可能感兴趣的文章
linux系列博文---->深入理解linux启动运行原理(一)
查看>>
Android反编译(一) 之反编译JAVA源码
查看>>
结合当前公司发展情况,技术团队情况,设计一个适合的技术团队绩效考核机制...
查看>>
python-45: opener 的使用
查看>>
cad图纸转换完成的pdf格式模糊应该如何操作?
查看>>
Struts2与Struts1区别
查看>>
网站内容禁止复制解决办法
查看>>
Qt多线程
查看>>
我的友情链接
查看>>
想说一点东西。。。。
查看>>
css知多少(8)——float上篇
查看>>
NLB网路负载均衡管理器详解
查看>>
水平添加滚动条
查看>>
PHP中”单例模式“实例讲解
查看>>
VS2008查看dll导出函数
查看>>
VM EBS R12迁移,启动APTier . AutoConfig错误
查看>>
atitit.细节决定成败的适合情形与缺点
查看>>
iOS - Library 库
查看>>
MATLAB 读取DICOM格式文件
查看>>
spring事务管理(Transaction)
查看>>