数组(Array)和切片(Slice)

别说谁变了你拦得住时间么 提交于 2020-04-06 23:12:10

一个切片是一个数组片段的描述。它包含了指向数组的指针、片段的长度和容量(片段的最大长度)

Array和Slice的区别

  • Array是值类型,固定长度,大小是类型的一部分,当一个数组变量被赋值或者被传递的时候,实际上会复制整个数组。而Slice在新元素加入的时候可以增加长度(增长到容量的上限)

  • slice 一个切片是一个数组片段的描述。它包含了指向数组的指针,片段的长度和容量(底层数组的长度)。

定义数组:

<!-- lang: cpp -->
var a [32]byte
var b [5] struct { x, y int32 } //记录类型的数组
var c [1000]*float64 //数组元素是指向浮点型的指针
var d [3][5]int //二维数组
var e [2][2][2]float64  // 三维数组,跟这个一样 [2]([2]([2]float64))

//也可以直接赋值,无需指定数据长度,
//变量声明中的...相当于指定了数组的长度
var p [6]int = [...]int{2, 3, 5, 7, 11, 13}
var p = [...]int{2, 3, 5, 7, 11, 13} 
p := [...]int{2, 3, 5, 7, 11, 13}
//上面定义的p相当于类型[6]int

定义Slice:

<!-- lang: cpp -->
//与数组的声明类似,只不过少了三点...
var p = []int{2, 3, 5, 7, 11, 13}
p := []int{2, 3, 5, 7, 11, 13} 
//使用s[lo:hi]进行切片,这种操作会返回一个新的指向数组的指针,而不会复制数组
//s[lo:hi]表示从 lo 到 hi-1 的 slice 元素
x := p[1:4] //引用数组的一部分
x := p[:3] //从0开始,截取到p[2]
x := p[4:] //截取到数组结尾,即len(p)

//使用make函数创建slice
a := make([]int, 5)  // len(a)=5
b := make([]int, 0, 5) // len(b)=0, cap(b)=5

slice 可以通过“重新切片”来扩容(增长到容量上限):

<!-- lang: cpp -->
b = b[:cap(b)] // len(b)=5, cap(b)=5
b = b[1:]      // len(b)=4, cap(b)=4

如果要动态增加slice的容量,则需要新建一个slice并把旧slice的数据复制过去

<!-- lang: cpp -->
//把s扩容两倍
t := make([]byte, len(s), (cap(s)+1)*2)//加1是为了防止cap(s)==0这种情况
copy(t, s) //使用内建函数copy复制slice
s = t

内建函数append,可以在slice后面添加一个元素或另一个slice,当超出slice的容量上限时会再创建一个更大的数组,并把原slice的值复制到新数组

<!-- lang: cpp -->
a := make([]int, 1)// a == []int{0}
a = append(a, 1, 2, 3)//自动扩容 a == []int{0, 1, 2, 3}

//添加另一个slice
a := []string{"John", "Paul"}
b := []string{"George", "Ringo", "Pete"}
a = append(a, b...) // 相当于 "append(a, b[0], b[1], b[2])"

slice 的零值是 nil,一个 nil 的 slice 的长度和容量是 0

<!-- lang: cpp -->
var z []int //定义一个空的指针,z==nil,len(z)=0, cap(z)=0
z = make([]byte, 5, 5)//分配内存 z == []byte{0, 0, 0, 0, 0}    

关于内存回收

当数组没被引用时,该数组的内存会被回收,因此使用slice时必须注意是否需要保留整个数组。例如,数组有一万个元素,但slice只引用了其中10个,并且后续的处理也只需要这10个,这就会导致额外的9990元素都保留在内存里。解决方法是把这10个元素复制到一个新的slice里,并把旧slice置为nil

参考资料:

Slices使用和内幕

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!