实现原理
go中的切片是顺序性的变长容器。底层的用数组存储数据,当添加数据到达数组容量最大值后,重新分配一个更大的数组,并把原来的数据复制到新的数组中,最后再添加新的数据到末尾。
其结构体表示为:
type slice struct {
array unsafe.Pointer
len int
cap int
}
切片的切取
切取切片有2种方式
- s[start:end]
- s[start:end:max]
start表示起始下标,end表示结束下标,但是不包括该下标元素,因此是一个半开半闭区间。max是切取后的切片的容量值。他们之间约束关系如下:
0<=start<=end<=max<=cap(s)
假设s1 := make([]int,5,8), 切取 s2:=s1[2:6],也可以指定切取的切片最大容量 s2 := s1[1:2:3],这两种情况中slice结构体里面的值如下所示:
由上图可以知道len(s1) = 5,cap(