先说明下Golang中的Slice与数组区别,数组是一种具有固定长度的基本数据结构,一旦创建了它的长度就不允许改变,空余位置用0填补,不允许越界;在golang中有数组和Slice两种数据结构,Slice是基于数组的实现,是长度动态不固定的数据结构,本质上是一个对数组字序列的引用,提供了对数组的轻量级访问。所以以下内容主说明其实是Slice
区别对比 | 数组 | slice |
---|---|---|
长度 | 固定 | 可变 |
元素类型 | 单一固定 | |
构成部分 | 一系列元素 | 指针、长度(len)、和容量(cap)(底层引用一个数组对象) |
指针指向 | 指向数组的第一个元素地址 | 指向第一个slice元素对应的底层数组元素的地址,要注意的是slice的第一个元素并不一定就是数组的第一个元素 |
初始化 | 默认值是零值,需要初始化长度 | 默认值是零值,不需要初始化长度 |
先上一小小段示例代码:
func main() {
data := []int{0, 1, 2, 3, 4}
s := data[:2:2]
s[0] = 100
s = append(s, 100, 200)
fmt.Println(cap(s))
fmt.Println(s, data)
ints := []int{0, 1, 2, 3, 4}
t := ints[:2]
fmt.Println(cap(t))
t = append(t, 100, 200, 300)
fmt.Println(t, ints)
t = append(t, 400, 500, 600)
fmt.Println(cap(t))
t[0] = 700
fmt.Println(t, ints)
}
data := []int{0, 1, 2, 3, 4}
截取data前两位,并对s设置容量为2,(左开位:右避位:容量)
s := data[:2:2]
注意此时的数组s底层数组还是指向data,因此此时改变s元素值data也会发生变化,只有当s超出容量2的限制才会重新分配底层数组
s[0] = 100
这里s的指向已经发生了改变,已超出容量限制,底层数组重新分配
s = append(s, 100, 200)
cap = 4 超出原底层数组容量限制,通常以 2 倍容量重新分配底层数组
fmt.Println(cap(s))
s = [100 1 100 200] ; data = [100 1 2 3 4]
fmt.Println(s, data)
ints := []int{0, 1, 2, 3, 4}
截取data前两位,(左开位:右避位),这里不做容量限制
t := ints[:2]
cap = 5,上边虽然没做容量限制,但是注意t由于截取位还是以ints以基础,并不构成重新分配新的底层数组条件,因此当前t跟ints其实可以理解为同一个数组
fmt.Println(cap(t))
这里对t的追加操作,并没有超过容量上限,因此会做变更容量空间值的操作,相应的ints也会发生改变
t = append(t, 100, 200, 300)
s = [0 1 100 200 300] ; ints = [0 1 100 200 300]
fmt.Println(t, ints)
超过数组容量上限,按2倍容量重新分配底层数组,注意此时的t与ints已经没有联系了,对t的操作并不会影响ints
t = append(t, 400, 500, 600)
cap=10
fmt.Println(cap(t))
t[0] = 700
s = [700 1 100 200 300 400 500 600] ; ints = [0 1 100 200 300]
fmt.Println(t, ints)