切片 Slice

切片 Slice

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

1. 切片:切片是数组的一个引用,因此切片是引用类型。但自身是结构体,值拷贝传递。
2. 切片的长度可以改变,因此,可以理解为切片是一个可变的数组。
3. 切片遍历方式和数组一样,可以用len()求长度。表示可用元素数量,读写操作不能超过该限制。
4. cap可以求出slice最大扩张容量,不能超出被引用的数组限制。0 <= len(slice) <= len(array),其中array是slice引用的数组。
5. 切片的定义:var 变量名 []类型,比如 var str []string  var arr []int6. 如果 slice == nil,那么 lencap 结果都等于 0
1
2
3
4
5
6

创建切片的各种方式

package main
import "fmt"
func main() {

   var s1 []int
   if s1 == nil {
      fmt.Println("是空")
   } else {
      fmt.Println("不是空")
   }

   s2 := []int{}


   var s3 []int = make([]int, 0)
   fmt.Println(s1, s2, s3)

   var s4 []int = make([]int, 0, 0)

   fmt.Println(s4)
   s5 := []int{1, 2, 3}
   fmt.Println(s5)

   arr := [5]int{1, 2, 3, 4, 5}
   var s6 []int

   s6 = arr[1:4]
   fmt.Println(s6)
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

切片初始化

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

例子:

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

输出结果:

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

通过 make 来创建切片

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

代码:

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

输出结果:

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

切片的内存布局

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

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

输出:

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

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

package main
import "fmt"
func main() {
    s1 := []int{0, 1, 2, 3, 8: 100}
    fmt.Println(s1, len(s1), cap(s1))
    s2 := make([]int, 6, 8)
    fmt.Println(s2, len(s2), cap(s2))
    s3 := make([]int, 6)
    fmt.Println(s3, len(s3), cap(s3))
}
1
2
3
4
5
6
7
8
9
10

输出结果:

    [0 1 2 3 0 0 0 0 100] 9 9
    [0 0 0 0 0 0] 6 8
    [0 0 0 0 0 0] 6 6
1
2
3

使用 make 动态创建 slice,避免了数组必须用常量做长度的麻烦。还可用指针直接访问底层数组,退化成普通数组操作。

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

输出结果:

    [0 1 102 3]
1

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

package main
import (
    "fmt"
)
func main() {
    data := [][]int{
        []int{1, 2, 3},
        []int{100, 200},
        []int{11, 22, 33, 44},
    }
    fmt.Println(data)
    //可以理解为切片类型的切片
}
1
2
3
4
5
6
7
8
9
10
11
12
13

输出结果:

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

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

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

输出结果:

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

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

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

输出结果:

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

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

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

输出结果:

    0xc42000a060
    0xc42000a080
    [] [1]
1
2
3

超出原 slice.cap 限制,就会重新分配底层数组,即便原数组并未填满。

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

输出结果:

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

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

slice 中 cap 重新分配规律:

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

输出结果:

    cap: 1 -> 2
    cap: 2 -> 4
    cap: 4 -> 8
    cap: 8 -> 16
    cap: 16 -> 32
    cap: 32 -> 64
1
2
3
4
5
6

1.1.7. 切片拷贝

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

输出结果:

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

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

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

输出结果:

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

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

1.1.8. slice 遍历:

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

输出结果:

    inde : 0 , value : 0
    inde : 1 , value : 1
    inde : 2 , value : 2
    inde : 3 , value : 3
    inde : 4 , value : 4
    inde : 5 , value : 5
    inde : 6 , value : 6
    inde : 7 , value : 7
    inde : 8 , value : 8
    inde : 9 , value : 9
1
2
3
4
5
6
7
8
9
10

切片 resize(调整大小)

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

输出结果:

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

数组和切片的内存布局

字符串和切片(string and slice)

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

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

输出结果:

    hello
    world
1
2

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

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

输出结果:

    Hello Go!
1

含有中文字符串:

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

输出结果:

你好,够浪!hello go
1

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

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

数组 or 切片转字符串:

    strings.Replace(strings.Trim(fmt.Sprint(array_or_slice), "[]"), " ", ",", -1)
1