1. 切片Slice

    需要说明,slice 并不是数组或数组指针。它通过内部指针和相关属性引用数组片段,以实现变长方案。

    1. import "fmt"
    2. func main() {
    3. //1.声明切片
    4. var s1 []int
    5. if s1 == nil {
    6. fmt.Println("是空")
    7. } else {
    8. fmt.Println("不是空")
    9. }
    10. // 2.:=
    11. s2 := []int{}
    12. // 3.make()
    13. var s3 []int = make([]int, 0)
    14. fmt.Println(s1, s2, s3)
    15. // 4.初始化赋值
    16. var s4 []int = make([]int, 0, 0)
    17. fmt.Println(s4)
    18. s5 := []int{1, 2, 3}
    19. fmt.Println(s5)
    20. // 5.从数组切片
    21. arr := [5]int{1, 2, 3, 4, 5}
    22. var s6 []int
    23. // 前包后不包
    24. s6 = arr[1:4]
    25. fmt.Println(s6)
    26. }

    1.1.2. 切片初始化

    1. 全局:
    2. var arr = [...]int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
    3. var slice0 []int = arr[start:end]
    4. var slice1 []int = arr[:end]
    5. var slice2 []int = arr[start:]
    6. var slice3 []int = arr[:]
    7. var slice4 = arr[:len(arr)-1] //去掉切片的最后一个元素
    8. 局部:
    9. arr2 := [...]int{9, 8, 7, 6, 5, 4, 3, 2, 1, 0}
    10. slice5 := arr[start:end]
    11. slice6 := arr[:end]
    12. slice7 := arr[start:]
    13. slice8 := arr[:]
    14. slice9 := arr[:len(arr)-1] //去掉切片的最后一个元素

    代码:

    1. package main
    2. import (
    3. "fmt"
    4. )
    5. var arr = [...]int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
    6. var slice0 []int = arr[2:8]
    7. var slice1 []int = arr[0:6] //可以简写为 var slice []int = arr[:end]
    8. var slice2 []int = arr[5:10] //可以简写为 var slice[]int = arr[start:]
    9. var slice3 []int = arr[0:len(arr)] //var slice []int = arr[:]
    10. var slice4 = arr[:len(arr)-1] //去掉切片的最后一个元素
    11. func main() {
    12. fmt.Printf("全局变量:arr %v\n", arr)
    13. fmt.Printf("全局变量:slice0 %v\n", slice0)
    14. fmt.Printf("全局变量:slice1 %v\n", slice1)
    15. fmt.Printf("全局变量:slice2 %v\n", slice2)
    16. fmt.Printf("全局变量:slice3 %v\n", slice3)
    17. fmt.Printf("全局变量:slice4 %v\n", slice4)
    18. fmt.Printf("-----------------------------------\n")
    19. arr2 := [...]int{9, 8, 7, 6, 5, 4, 3, 2, 1, 0}
    20. slice5 := arr[2:8]
    21. slice6 := arr[0:6] //可以简写为 slice := arr[:end]
    22. slice7 := arr[5:10] //可以简写为 slice := arr[start:]
    23. slice8 := arr[0:len(arr)] //slice := arr[:]
    24. slice9 := arr[:len(arr)-1] //去掉切片的最后一个元素
    25. fmt.Printf("局部变量: arr2 %v\n", arr2)
    26. fmt.Printf("局部变量: slice5 %v\n", slice5)
    27. fmt.Printf("局部变量: slice6 %v\n", slice6)
    28. fmt.Printf("局部变量: slice7 %v\n", slice7)
    29. fmt.Printf("局部变量: slice8 %v\n", slice8)
    30. fmt.Printf("局部变量: slice9 %v\n", slice9)
    31. }

    输出结果:

    1. 全局变量:arr [0 1 2 3 4 5 6 7 8 9]
    2. 全局变量:slice0 [2 3 4 5 6 7]
    3. 全局变量:slice1 [0 1 2 3 4 5]
    4. 全局变量:slice2 [5 6 7 8 9]
    5. 全局变量:slice3 [0 1 2 3 4 5 6 7 8 9]
    6. 全局变量:slice4 [0 1 2 3 4 5 6 7 8]
    7. -----------------------------------
    8. 局部变量: arr2 [9 8 7 6 5 4 3 2 1 0]
    9. 局部变量: slice5 [2 3 4 5 6 7]
    10. 局部变量: slice6 [0 1 2 3 4 5]
    11. 局部变量: slice7 [5 6 7 8 9]
    12. 局部变量: slice8 [0 1 2 3 4 5 6 7 8 9]
    13. 局部变量: slice9 [0 1 2 3 4 5 6 7 8]

    1.1.3. 通过make来创建切片

    1. var slice []type = make([]type, len)
    2. slice := make([]type, len)
    3. slice := make([]type, len, cap)

    切片

    代码:

    1. package main
    2. import (
    3. "fmt"
    4. )
    5. var slice0 []int = make([]int, 10)
    6. var slice1 = make([]int, 10)
    7. var slice2 = make([]int, 10, 10)
    8. func main() {
    9. fmt.Printf("make全局slice0 :%v\n", slice0)
    10. fmt.Printf("make全局slice1 :%v\n", slice1)
    11. fmt.Printf("make全局slice2 :%v\n", slice2)
    12. fmt.Println("--------------------------------------")
    13. slice3 := make([]int, 10)
    14. slice4 := make([]int, 10)
    15. slice5 := make([]int, 10, 10)
    16. fmt.Printf("make局部slice3 :%v\n", slice3)
    17. fmt.Printf("make局部slice4 :%v\n", slice4)
    18. fmt.Printf("make局部slice5 :%v\n", slice5)
    19. }

    输出结果:

    1. make全局slice0 :[0 0 0 0 0 0 0 0 0 0]
    2. make全局slice1 :[0 0 0 0 0 0 0 0 0 0]
    3. make全局slice2 :[0 0 0 0 0 0 0 0 0 0]
    4. --------------------------------------
    5. make局部slice3 :[0 0 0 0 0 0 0 0 0 0]
    6. make局部slice4 :[0 0 0 0 0 0 0 0 0 0]
    7. make局部slice5 :[0 0 0 0 0 0 0 0 0 0]

    切片的内存布局

    读写操作实际目标是底层数组,只需注意索引号的差别。

    1. package main
    2. import (
    3. "fmt"
    4. )
    5. func main() {
    6. data := [...]int{0, 1, 2, 3, 4, 5}
    7. s := data[2:4]
    8. s[0] += 100
    9. fmt.Println(s)
    10. fmt.Println(data)
    11. }

    输出:

    1. [102 203]
    2. [0 1 102 203 4 5]

    可直接创建 slice 对象,自动分配底层数组。

    1. package main
    2. import "fmt"
    3. func main() {
    4. s1 := []int{0, 1, 2, 3, 8: 100} // 通过初始化表达式构造,可使用索引号。
    5. fmt.Println(s1, len(s1), cap(s1))
    6. s2 := make([]int, 6, 8) // 使用 make 创建,指定 len 和 cap 值。
    7. fmt.Println(s2, len(s2), cap(s2))
    8. s3 := make([]int, 6) // 省略 cap,相当于 cap = len。
    9. fmt.Println(s3, len(s3), cap(s3))
    10. }

    输出结果:

    1. [0 1 2 3 0 0 0 0 100] 9 9
    2. [0 0 0 0 0 0] 6 8
    3. [0 0 0 0 0 0] 6 6
    1. package main
    2. import "fmt"
    3. func main() {
    4. s := []int{0, 1, 2, 3}
    5. p := &s[2] // *int, 获取底层数组元素指针。
    6. *p += 100
    7. fmt.Println(s)
    8. }

    输出结果:

    1. [0 1 102 3]

    至于 [][]T,是指元素类型为 []T 。

    输出结果:

    1. [[1 2 3] [100 200] [11 22 33 44]]

    可直接修改 struct array/slice 成员。

    1. package main
    2. import (
    3. "fmt"
    4. )
    5. func main() {
    6. d := [5]struct {
    7. x int
    8. }{}
    9. s := d[:]
    10. d[1].x = 10
    11. s[2].x = 20
    12. fmt.Println(d)
    13. fmt.Printf("%p, %p\n", &d, &d[0])
    14. }

    输出结果:

    1. [{0} {10} {20} {0} {0}]
    2. 0xc4200160f0, 0xc4200160f0

    1.1.4. 用append内置函数操作切片(切片追加)

    1. package main
    2. import (
    3. "fmt"
    4. )
    5. func main() {
    6. var a = []int{1, 2, 3}
    7. fmt.Printf("slice a : %v\n", a)
    8. var b = []int{4, 5, 6}
    9. fmt.Printf("slice b : %v\n", b)
    10. c := append(a, b...)
    11. fmt.Printf("slice c : %v\n", c)
    12. d := append(c, 7)
    13. fmt.Printf("slice d : %v\n", d)
    14. e := append(d, 8, 9, 10)
    15. fmt.Printf("slice e : %v\n", e)
    16. }

    输出结果:

    1. slice a : [1 2 3]
    2. slice b : [4 5 6]
    3. slice c : [1 2 3 4 5 6]
    4. slice d : [1 2 3 4 5 6 7]
    5. slice e : [1 2 3 4 5 6 7 8 9 10]

    append :向 slice 尾部添加数据,返回新的 slice 对象。

    1. package main
    2. import (
    3. "fmt"
    4. )
    5. func main() {
    6. s1 := make([]int, 0, 5)
    7. fmt.Printf("%p\n", &s1)
    8. s2 := append(s1, 1)
    9. fmt.Printf("%p\n", &s2)
    10. fmt.Println(s1, s2)
    11. }

    输出结果:

    1. 0xc42000a060
    2. 0xc42000a080
    3. [] [1]
    1. package main
    2. import (
    3. "fmt"
    4. )
    5. func main() {
    6. data := [...]int{0, 1, 2, 3, 4, 10: 0}
    7. s := data[:2:3]
    8. s = append(s, 100, 200) // 一次 append 两个值,超出 s.cap 限制。
    9. fmt.Println(s, data) // 重新分配底层数组,与原数组无关。
    10. fmt.Println(&s[0], &data[0]) // 比对底层数组起始指针。
    11. }

    输出结果:

    1. [0 1 100 200] [0 1 2 3 4 0 0 0 0 0 0]
    2. 0xc4200160f0 0xc420070060

    从输出结果可以看出,append 后的 s 重新分配了底层数组,并复制数据。如果只追加一个值,则不会超过 s.cap 限制,也就不会重新分配。 通常以 2 倍容量重新分配底层数组。在大批量添加数据时,建议一次性分配足够大的空间,以减少内存分配和数据复制开销。或初始化足够长的 len 属性,改用索引号进行操作。及时释放不再使用的 slice 对象,避免持有过期数组,造成 GC 无法回收。

    1.1.6. slice中cap重新分配规律:

    1. package main
    2. import (
    3. "fmt"
    4. )
    5. func main() {
    6. s := make([]int, 0, 1)
    7. c := cap(s)
    8. for i := 0; i < 50; i++ {
    9. s = append(s, i)
    10. if n := cap(s); n > c {
    11. fmt.Printf("cap: %d -> %d\n", c, n)
    12. c = n
    13. }
    14. }
    15. }

    输出结果:

    1. cap: 1 -> 2
    2. cap: 2 -> 4
    3. cap: 8 -> 16
    4. cap: 16 -> 32

    1.1.7. 切片拷贝

    1. package main
    2. import (
    3. "fmt"
    4. )
    5. func main() {
    6. s1 := []int{1, 2, 3, 4, 5}
    7. fmt.Printf("slice s1 : %v\n", s1)
    8. s2 := make([]int, 10)
    9. fmt.Printf("slice s2 : %v\n", s2)
    10. copy(s2, s1)
    11. fmt.Printf("copied slice s1 : %v\n", s1)
    12. fmt.Printf("copied slice s2 : %v\n", s2)
    13. s3 := []int{1, 2, 3}
    14. fmt.Printf("slice s3 : %v\n", s3)
    15. s3 = append(s3, s2...)
    16. fmt.Printf("appended slice s3 : %v\n", s3)
    17. s3 = append(s3, 4, 5, 6)
    18. fmt.Printf("last slice s3 : %v\n", s3)
    19. }

    输出结果:

    1. slice s1 : [1 2 3 4 5]
    2. slice s2 : [0 0 0 0 0 0 0 0 0 0]
    3. copied slice s1 : [1 2 3 4 5]
    4. copied slice s2 : [1 2 3 4 5 0 0 0 0 0]
    5. slice s3 : [1 2 3]
    6. appended slice s3 : [1 2 3 1 2 3 4 5 0 0 0 0 0]
    7. last slice s3 : [1 2 3 1 2 3 4 5 0 0 0 0 0 4 5 6]

    copy :函数 copy 在两个 slice 间复制数据,复制长度以 len 小的为准。两个 slice 可指向同一底层数组,允许元素区间重叠。

    1. array data : [0 1 2 3 4 5 6 7 8 9]
    2. slice s1 : [8 9]
    3. slice s2 : [0 1 2 3 4]
    4. copied slice s1 : [8 9]
    5. copied slice s2 : [8 9 2 3 4]
    6. last array data : [8 9 2 3 4 5 6 7 8 9]

    应及时将所需数据 copy 到较小的 slice,以便释放超大号底层数组内存。

    1.1.8. slice遍历:

    1. package main
    2. import (
    3. "fmt"
    4. )
    5. func main() {
    6. data := [...]int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
    7. slice := data[:]
    8. for index, value := range slice {
    9. fmt.Printf("inde : %v , value : %v\n", index, value)
    10. }
    11. }

    输出结果:

    1. inde : 0 , value : 0
    2. inde : 1 , value : 1
    3. inde : 2 , value : 2
    4. inde : 3 , value : 3
    5. inde : 4 , value : 4
    6. inde : 5 , value : 5
    7. inde : 6 , value : 6
    8. inde : 7 , value : 7
    9. inde : 8 , value : 8
    10. inde : 9 , value : 9
    1. package main
    2. import (
    3. "fmt"
    4. )
    5. func main() {
    6. var a = []int{1, 3, 4, 5}
    7. fmt.Printf("slice a : %v , len(a) : %v\n", a, len(a))
    8. b := a[1:2]
    9. fmt.Printf("slice b : %v , len(b) : %v\n", b, len(b))
    10. c := b[0:3]
    11. fmt.Printf("slice c : %v , len(c) : %v\n", c, len(c))
    12. }

    输出结果:

    1. slice a : [1 3 4 5] , len(a) : 4
    2. slice b : [3] , len(b) : 1
    3. slice c : [3 4 5] , len(c) : 3

    1.1.10. 数组和切片的内存布局

    切片

    1.1.11. 字符串和切片(string and slice)

    string底层就是一个byte的数组,因此,也可以进行切片操作。

    1. package main
    2. import (
    3. "fmt"
    4. )
    5. func main() {
    6. str := "hello world"
    7. s1 := str[0:5]
    8. fmt.Println(s1)
    9. s2 := str[6:]
    10. fmt.Println(s2)
    11. }

    输出结果:

    1. hello
    2. world

    string本身是不可变的,因此要改变string中字符。需要如下操作: 英文字符串:

    1. package main
    2. import (
    3. "fmt"
    4. )
    5. func main() {
    6. str := "Hello world"
    7. s := []byte(str) //中文字符需要用[]rune(str)
    8. s[6] = 'G'
    9. s = s[:8]
    10. s = append(s, '!')
    11. str = string(s)
    12. fmt.Println(str)
    13. }

    输出结果:

    1. Hello Go!

    1.1.12. 含有中文字符串:

    1. package main
    2. import (
    3. "fmt"
    4. )
    5. func main() {
    6. str := "你好,世界!hello world!"
    7. s := []rune(str)
    8. s[3] = '够'
    9. s[4] = '浪'
    10. s[12] = 'g'
    11. s = s[:14]
    12. str = string(s)
    13. fmt.Println(str)
    14. }

    输出结果:

    1. 你好,够浪!hello go

    golang slice data[:6:8] 两个冒号的理解

    常规slice , data[6:8],从第6位到第8位(返回6, 7),长度len为2, 最大可扩充长度cap为4(6-9)

    另一种写法: data[:6:8] 每个数字前都有个冒号, slice内容为data从0到第6位,长度len为6,最大扩充项cap设置为8

    a[x:y:z] 切片内容 [x:y] 切片长度: y-x 切片容量:z-x

    1. package main
    2. import (
    3. "fmt"
    4. )
    5. func main() {
    6. slice := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
    7. d1 := slice[6:8]
    8. fmt.Println(d1, len(d1), cap(d1))
    9. d2 := slice[:6:8]
    10. fmt.Println(d2, len(d2), cap(d2))
    1. strings.Replace(strings.Trim(fmt.Sprint(array_or_slice), "[]"), " ", ",", -1)