Golang数组和切片区别及切片扩容.pdfVIP

Golang数组和切⽚区别及切⽚扩容 1. 内部结构 1.1. 数组 Array 先说⼀下数组, 的确在 Go 语⾔中, 因为 slice 的存在, 使得 array 的出场率不⾼。但想要很好的理解 slice, 还是要先要了解 array. Go 语⾔的数组和其他语⾔⼀样, 没有什么特别的地⽅, 就是⼀段以元素类型(如int)为单位的连续内存空间。数组创建时, 被初始化为元素类 型的零值. 声明举例: 长度为 的数组 默认所有元素是 var arr [10]int // 10 , 0 长度由初始化元素个数指定这⾥长度是 arr := [...]int{1, 2, 3} // , 3 长度为 的数组 初始化为 其他为 arr := [...]int{11: 3} // 11 , arr[11] 3, 0 长度为 的数组 前两位初始化为 arr := [5]int{1,2} // 5 , 1, 2 长度为 的数组 前两位初始化为 arr := [5]int{1,2} // 5 , 1, 2 长度为 的数组 初始化为 arr := [...]int{1: 23, 2, 3 : 22} // 4 , [0 23 2 22] [] 内设定数组长度, 写成 ... 表⽰长度由后⾯的初始化值决定. 数组初始化的完整写法是 {1:23, 2:8, 3:12}, 只不过可以省略 index 写成 {23, 8, 12}, index ⾃动从 0 开始累加, 最⼤的 index 值决定数 组长度. 如 {5: 10, 11, 12, 6: 100} 是⾮法的, 因为它会被转换成 {5: 10, 6: 11, 7: 12, 6: 100}, 会出现编译错误 duplicate index in array literal: 6. 1.2. 切⽚ Slice slice 通常⽤来表⽰⼀个变长序列, 也是基于数组实现的。看下图: 图中 Q2 和 summer 是 slice, 实际就是对数组 months 引⽤, 只是记录了引⽤了数组中的那些元素. Q2的cap ：13-4=9 （length （months）-截取的前⼀个下标）；summer的cap ：13-6=7 再看⼀下 slice 在 Go 内部的定义 //D:\Program Files\Go\src\runtime\slice.go type slice struct { 被引⽤的数组中的起始元素地址 array unsafe.Pointer // 长度 len int // 最⼤长度 cap int // } 第⼀个字段表⽰ array 的指针，是真实数据的指针第⼆个是表⽰ slice 的长度，第三个是表⽰ slice 的容量。所以 unsafe.Sizeof(切⽚)永 远都是 24。 当把 slice 作为参数，本⾝传递的是值，但其内容就 byte* array，实际传递的是引⽤，所以可以在函数内部修改，但如果对 slice 本⾝做 append，⽽且导致 slice 进⾏了扩容，实际扩容的是函数内复制的⼀份切⽚，对于函数外⾯的切⽚没有变化。 package main import ( fmt unsafe ) func main() { slice_test := []int{1, 2, 3, 4, 5} fmt.Println(unsafe.Sizeof(slice_test)) fmt.Printf(main:%#v,%#v,%#v\n, slice_test, len(slice_test), cap(slice_test)) slice_value(slice_test) fmt.Printf(main:%#v,%#v,%#v\n, slice_test, len(slice_test), cap(slice_tes