Go 数组，array & 切片
数组
数组是一组固定长度的序列
数组类型
数组的类型不仅和储存元素的类型有关，还和数组长度有关，不同长度的数组是不同的类型
不同类型的数组不能共用一个函数
func main() {
var a [10]int
var b [5]int
var c [5]int32
fmt.Printf("type a: %T,\ntype b: %T,\ntype c: %T", a, b, c)
}
储存数据
由于数组中储存的是值，所以直接传入函数中无法改变原来的值，需要传入地址才能修改原来的值
传值
示例：
func change(a [5]int){
fmt.Println("in change, before change", a)
a[0] = 100
fmt.Println("in change, after change", a)
}
func toChange() {
a := [5]int{0, 0, 0, 0, 0}
fmt.Println("in main, before change", a)
change(a)
fmt.Println("in main. after change", a)
}
输出结果：
in main, before change [0 0 0 0 0]
in change, before change [0 0 0 0 0]
in change, after change [100 0 0 0 0]
in main. after change [0 0 0 0 0]
main 中数组并没有改变
传引用
示例：
func change(a *[5]int){
fmt.Println("in change, before change", *a)
a[0] = 100
fmt.Println("in change, after change", *a)
}
func main() {
a := [5]int{0, 0, 0, 0, 0}
fmt.Println("in main, before change", a)
change(&a)
fmt.Println("in main. after change", a)
}
输出结果：
in main, before change [0 0 0 0 0]
in change, before change [0 0 0 0 0]
in change, after change [100 0 0 0 0]
in main. after change [100 0 0 0 0]
main 中数组发生改变
数组初始化
在数组未进行初始化时，所有的元素都是默认值
// 标准初始化
var array [5]int = [5]int{1, 2, 3, 4, 5}
// 省略类型，会自动判断数组长度与元素类型
var array = [5]int{1, 2, 3, 4, 5}
// 省略长度，会自动判断初始化元素个数来确定长度
var array = [...]int{1, 2, 3, 4, 5}
// 指定索引初始化
var array = [5]int{0: 3, 4: 3}
切片
切片时数组的一个引用，是引用类型
切片长度可变
切片的结构
切片内部储存的只有指向相应数组对应元素的指针和切片的长度、容量
package main
import "fmt"
func main() {
var array = [5]int{1, 2, 3, 4, 5}
var slice = array[2:]
fmt.Printf("array: %p slice: %p\n", &array[2], slice)
}
输出结果：
array: 0xc00001a160 slice: 0xc00001a160
切片从 array[2] 开始，所以指向的就是 array[2]
切片定义
var slice[]int
切片初始化
切片初始化的时候可以自己创建一个数组进行初始化，也可以用 make 进行初始化，但是 make 实际上也是创建了一个数组，切片的数据都存在这个数组里，切片改变数组里的值也会改变
// 通过数组初始化
var slice[]int = array[start: end]
// 通过 make 初始化，第一个参数为类型，第二个参数为长度，第三个参数为数组长度，默认等于切片长度
var slice = make([]int, len)
var slice = make([]int, len, cap)
二维切片初始化
二维切片外层直接初始化，但是内层需要循环每个外层切片进行初始化
slice := make([][]int, height)
for i := range slice {
slice[i] = make([]int, width)
}
append
append 用于在切片后面添加元素
用法
// 切片后添加元素
slice = append(slice, elems)
// 切片后添加切片
// slice... 用来将 slice 展开
slice = append(slice, slice...)
实现
由于切片是基于数组的，但是数组的长度不可变，所以进行 append 操作时，
如果内存空间不足：切片会新开辟一段内存空间由于存储新数组，每次开辟都是原来数组长度的两倍
如果内存空间够用：切片会使用原来数组的内存，修改数组中原来的元素
开辟空间示例：
func main() {
var array = [10]int{}
var slice = array[:]
fmt.Printf("slice %p len: %d\n", slice, len(slice))
slice = append(slice, 2)
fmt.Printf("slice %p len: %d(should change)\n", slice, len(slice))
slice = append(slice, slice[:len(slice) - 2]...)
fmt.Printf("slice %p len: %d(should not change)\n", slice, len(slice))
slice = append(slice, 1)
fmt.Printf("slice %p len: %d(should change)\n", slice, len(slice))
}
输出结果：
slice 0xc00001e050 len: 10
slice 0xc0000140a0 len: 11(should change)
slice 0xc0000140a0 len: 20(should not change)
slice 0xc00008c000 len: 21(should change)
初始数组长度为 10，
append 1 个元素之后，长度为 11，由于超过数组最大长度，所以需要开辟新的内存空间，长度为 20，切片指向的地址发生改变
append 9 个元素之后，长度为 20，由于没有超过数组最大长度，所以指向不变
append 1 个元素之后，长度为 21，由于超过数组最大长度，所以需要开辟新的内存空间，长度为 40，切片指向的地址发生改变
修改数组示例：
func main() {
var array = [10]int{8: 1}
var slice = array[: 8]
fmt.Printf("slice %p len: %d\n", slice, len(slice))
fmt.Printf("array: %v\n", array)
slice = append(slice, 2)
fmt.Printf("slice %p len: %d(should not change)\n", slice, len(slice))
fmt.Printf("array: %v\n", array)
slice = append(slice, 2)
fmt.Printf("slice %p len: %d(should not change)\n", slice, len(slice))
fmt.Printf("array: %v\n", array)
slice = append(slice, 2)
fmt.Printf("slice %p len: %d(should change)\n", slice, len(slice))
fmt.Printf("array: %v\n", array)
}
输出结果：
slice 0xc00001e050 len: 8
array: [0 0 0 0 0 0 0 0 1 0]
slice 0xc00001e050 len: 9(should not change)
array: [0 0 0 0 0 0 0 0 2 0]
slice 0xc00001e050 len: 10(should not change)
array: [0 0 0 0 0 0 0 0 2 2]
slice 0xc0000140a0 len: 11(should change)
array: [0 0 0 0 0 0 0 0 2 2]
初始数组长度为 10，但是切片切了前 8 个元素
当 append 的元素未超过数组本身的长度时，会直接修改数组中原来的元素，如果超过了，则开辟新的内存
copy
copy 用来复制切片
如果被复制的切片元素不足，多余部分不变
如果被复制的切片元素超出目标切片长度（与容量无关），则忽略超出部分
用法：
// 切片 dst 变为 切片 scr 的复制
copy(dst []Type, src []Type)
示例：
func main(){
a := []int{1, 2, 3, 4, 5}
b := make([]int, 3, 4)
fmt.Printf("b: %v, a: %v\n", b, a)
copy(b, a)
fmt.Printf("b: %v, cap: %d, prt: %p\n", b, cap(b), b)
b = append(b, 1)
fmt.Printf("b: %v, cap: %d, prt: %p\n", b, cap(b), b)
copy(b, a)
fmt.Printf("b: %v, a: %v\n", b, a)
}
输出结果：
b: [0 0 0], a: [1 2 3 4 5]
b: [1 2 3], cap: 4, prt: 0xc000018140
b: [1 2 3 1], cap: 4, prt: 0xc000018140
b: [1 2 3 4], a: [1 2 3 4 5]
string
字符串 (string) 就是 bytes 组成的不可变的集合