首页 > 代码库 > go语言slice的理解

go语言slice的理解

Golang slice

 

 yongsean  作者

2017.02.17 00:07  打开App

创建切片,len、cap、append

 

b := make([]int, 5)

println(len(b), cap(b)) // 输出结果是:5, 5

 

fmt.Println(b) // 输出结果是:[0 0 0 0 0]

上述代码是生成默认占用5个0值的切片,下面的输出结果是另一回事

 

b := make([]int, 0, 5)

println(len(b), cap(b)) // 输出结果是:0, 5

 

fmt.Println(b) // 输出结果是:[]

上述代码是生成cap长度为5,实际使用长度为0的切片,在指定的cap内进行append操作,是不会发生内存拷贝扩容操作。

 

b := make([]int, 0, 2)

fmt.Printf("%d, %d, %p\n", len(b), cap(b), b) // 0, 2, 0xc420012190

 

b = append(b, 1)

b = append(b, 2)

fmt.Printf("%d, %d, %p\n", len(b), cap(b), b) // 2, 2, 0xc420012190

 

b = append(b, 3)

fmt.Printf("%d, %d, %p\n", len(b), cap(b), b) // 3, 4, 0xc420012198

最后一行输出显示,内存地址跟前2次输出的不一样,并且cap值也在原来的基础上,翻了一倍,相当于做了如下操作:

 

// mock append

tmp := make([]int, 0, cap(b) * 2) // 是当前的cap值的翻倍

// 复制操作略过。。。

b = tmp

copy

 

正常的切片copy操作

 

a := make([]int, 5)

a[0] = 1

a[1] = 2

fmt.Println(a) // [1 2 0 0 0]

 

b := make([]int, 5)

b[0] = 11

b[1] = 22

b[2] = 33

b[3] = 44

b[4] = 55

fmt.Println(b) // [11 22 33 44 55]

 

copy(b, a)

fmt.Println(b) // [1 2 0 0 0]

另一个效果

 

a := make([]int, 5)

a[0] = 1

a[1] = 2

fmt.Println(a) // [1 2 0 0 0]

 

b := make([]int, 0, 5) // len(b)!=cap(b)

b = append(b, 11)

b = append(b, 22)

fmt.Println(b) // [11, 22]

 

copy(b, a)

fmt.Println(b) // [1 2]

第三行的输出,只是[1 2],不是[1 2 0 0 0],是对b切片里len(b)长度内的元素进行对应下标复制操作,假如len(b)==0,那输出结果是[]。 这是需要小心的地方,老司机会一不留神搞错,不了解的人那就更难说。

 

切片的切片

 

a := make([]int, 5)

a[0] = 1

a[1] = 2

a[2] = 3

a[3] = 4

a[4] = 5

// 原始数据输出

fmt.Printf("%v, %p\n", a, a) // [1 2 3 4 5], 0xc4200141b0

 

aslice1 := a[1:]

// 第一组输出

fmt.Printf("%v, %p\n", aslice1, aslice1) // [2 3 4 5], 0xc4200141b8

fmt.Println(len(aslice1), cap(aslice1)) // 4 4

 

aslice2 := a[1:3]

// 第二组输出

fmt.Printf("%v, %p\n", aslice2, aslice2) // [2 3], 0xc4200141b8

fmt.Println(len(aslice2), cap(aslice2)) // 2 4

 

aslice3 := a[:3]

// 第三组输出

fmt.Printf("%v, %p\n", aslice3, aslice3) // [1 2 3], 0xc4200141b0

fmt.Println(len(aslice3), cap(aslice3)) // 3 5

上面几组输出,粗看没什么,细看还是有值得注意的

 

每组的len和cap值都不太一样

切片的内存地址不是完全相同

len的值好理解,无异议。

 

cap的值:

 

在 第一组输出 中是4,是新切片首地址到原始切片尾地址的个数。

在 第二组输出 中也是4,是新切片首地址到原始切片尾地址的个数

在 第三组输出 中是5,道理如上

内存地址:

 

原始数据输出的地址和第三组输出的地址一样

第一组输出的地址和第二组输出的地址一样

这样输出的原因是,指向的切片首地址一样。在64位操作系统,int类型占8个字节,第二组输出的地址比第三组输出的地址多8个数值。若有新的切片是如下定义:

 

aslice4 := a[2:]

fmt.Println("%p\n", aslice4) // 0xc4200141c0

那输出结果是:0xc4200141c0,是 0xc4200141b8+8 的结果

go语言slice的理解