1、切片Slice

  1、slice 并不是数组或数组指针。它通过内部指针和相关属性引用数组片段,以实现变长方案。
  2、切片:切片是数组的一个引用,因此切片是引用类型。但自身是结构体,值拷贝传递。
  3、切片的长度可以改变,因此,切片是一个可变的数组。
  4、切片遍历方式和数组一样,可以用len()求长度。表示可用元素数量,读写操作不能超过该限制。 
  5、cap可以求出slice最大扩张容量,不能超出数组限制。0 <= len(slice) <= len(array),其中array是slice引用的数组。
  6、切片的定义:var 变量名 []类型,比如 var str []string  var arr []int。
  7、slice == nil,那么 len、cap 结果都等于 0。
  8、读写操作实际目标是底层数组,只需注意索引号的差别。
    data := [...]int{0, 1, 2, 3, 4, 5}

    s := data[2:4]
    s[0] += 100
    s[1] += 200

    fmt.Println(s)
    fmt.Println(data)
//输出
    [102 203]
    [0 1 102 203 4 5]

  

 

2、切片创建

  var slice []type = make([]type, len)
  slice  := make([]type, len)
  slice  := make([]type, len, cap)
  var arr = [...]int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
  var slice0 []int = arr[low:high]    //arr的low到high获得的切片
  var slice1 []int = arr[:high]       //arr的0到high获得的切片
  var slice2 []int = arr[low:]        //arr的low到len(arr)获得的切片      
  var slice3 []int = arr[:]           //arr的0到len(arr)获得的切片
  var slice4 = arr[:len(arr)-1]       //arr去掉最后一个元素获得的切片
  var slice5 = arr[x:y:z]             //切片内容 [x:y] 切片长度: y-x 切片容量:z-x

3、append

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

    s1 := make([]int, 0, 5)
    fmt.Printf("%p\n", &s1)

    s2 := append(s1, 1)
    fmt.Printf("%p\n", &s2)

    fmt.Println(s1, s2)
//输出
    0xc42000a060
    0xc42000a080
    [] [1]

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

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

    data := [...]int{0, 1, 2, 3, 4, 10: 0}
    s := data[:2:3]

    s = append(s, 100, 200) // 一次 append 两个值,超出 s.cap 限制。

    fmt.Println(s, data)         // 重新分配底层数组,与原数组无关。
    fmt.Println(&s[0], &data[0]) // 比对底层数组起始指针。

//输出
    [0 1 100 200] [0 1 2 3 4 0 0 0 0 0 0]
    0xc4200160f0 0xc420070060

5、copy :函数 copy 在两个 slice 间复制数据,复制长度以 len 小的为准。两个 slice 可指向同一底层数组,允许元素区间重叠。应及时将所需数据 copy 到较小的 slice,以便释放超大号底层数组内存。

    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)
//输出
    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]  

6、Slice遍历

for index, value := range slice {
 
    }

7、string and slice

  string底层就是一个byte数组,可以进行切片操作

  英文字符串

    str := "Hello world"
    s := []byte(str) 
    s[6] = 'G'
    s = s[:8]
    s = append(s, '!')
    str = string(s)
    fmt.Println(str)

  中文字符串

    str := "你好,世界!hello world!"
    s := []rune(str) 
    s[3] = '够'
    s[4] = '浪'
    s[12] = 'g'
    s = s[:14]
    str = string(s)
    fmt.Println(str)

8、Slice扩容策略

  // 扩容的策略
    newcap := old.cap
    doublecap := newcap + newcap
    if cap > doublecap {
        newcap = cap
    } else {
        if old.len < 1024 {
            newcap = doublecap
        } else {
            for newcap < cap {
                newcap += newcap / 4
            }
        }
    }