本文主要是介绍【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] = xcopy(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] = xreturn l
}
所以,go里面slice还是很有用的,需要明白其底层是怎么实现的,然后就是配合copy,make和appned函数来使用。
这篇关于【Go】slice的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!