【Go】slice

go里面没有特别好用的list类型，查了一下有一个container/list包可以用，不过感觉用的人少，一般大家都直接用slice。决定看下slice。

slice和map一样，是一个引用类型。概念上可以看做一个结构体，里面有三个成员，一个是数组的指针，一个是len，另一个是容量cap。

slice是一个动态数组，但是是轻量级的，内部包含了一个底层数组的指针，一个len用于表示slice的大小，容量则是底层数组的大小，当然需要从slice的起始位置算起。

（1）访问一个slice时，不可以超过len的大小，否则会报一个panic 越界错误。如果需要扩容，只能通过append函数。

（2）切片操作不能超过cap的大小，否则也会报panic 错误。

由于slice是引用类型，当多个slice由同一个底层数组切片创建，那么他们很可能有公共部分，一个的修改会影响到其他。这是需要注意的。

slice的append函数用于追加元素，实现逻辑大致是先看底层数组的cap够不够，够的话直接追加到原数组，否则新建一个大的底层数组，然后返回，所以每一次的append，我们都需要赋值。具体append有没有创建新的底层数组不清楚，这个没法保证，取决于go底层内存的管理分配。

make函数可以创建一个slice，可以指定底层数组的cap和len。所以目前为止，我们知道了slice的两种创建方式，一种是从其他的数组或者slice使用切片，或者使用make创建新的。

copy函数，把第二个参数的slice复制到第一个参数的slice，赋值的数目是二者len的最小值。这个函数很有用，比如我们自己需要新定义一个在第一个位置追加元素的函数，那么就需要copy函数了。

比如：

func addFirst(l []int, x int) []int {
	newL := make([]int, len(l)+1)
	newL[0] = x
	copy(newL[1:], l)
	return newL
}

这个实现，每一次都会新建一个底层数组，因为用的是make函数。如果更好一点可以判断需不需要创建新的数组，如果cap够，那么只需要后移后面的元素即可。

这部分逻辑可以让append函数来做：

func addFirst(l []int, x int) []int {
	l = append(l, 999)
	copy(l[1:], l[:len(l)-1])
	l[0] = x
	return l
}

所以，go里面slice还是很有用的，需要明白其底层是怎么实现的，然后就是配合copy，make和appned函数来使用。