go语言---slice

Posted 2020-12-03 leo_wl

go语言---slice

https://blog.csdn.net/cyk2396/article/details/78893420

一.数组切片的使用:

//1.基于数组创建数组切片
    var array [10]int = [10]int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
    var sliceMy = array[1:7] //array[startIndex:endIndex] 不包含endIndex
    //2.直接创建数组切片
    slice2 := make([]int, 5, 10)
    //3.直接创建并初始化数组切片
    slice3 := []int{1, 2, 3, 4, 5, 6}
    //4.基于数组切片创建数组切片
    slice5 := slice3[:4]
    //5.遍历数组切片
    for i, v := range slice3 {
        fmt.Println(i, v)
    }
    //6.len()和cap()
    var len = len(slice2)  //数组切片的长度
    var cap = cap(sliceMy) //数组切片的容量
    fmt.Println("len(slice2) =", len)
    fmt.Println("cap(slice) =", cap)
    //7.append() 会生成新的数组切片
    slice4 := append(slice2, 6, 7, 8)
    slice4 = append(slice4, slice3...)
    fmt.Println(slice4)
    fmt.Println(slice5)
    //8.copy() 如果进行操作的两个数组切片元素个数不一致，将会按照个数较小的数组切片进行复制
    copy(slice2, slice3) //将slice3的前五个元素复制给slice2
    fmt.Println(slice2, slice3)

二.数组切片数据结构分析:

数组切片slice的数据结构如下，一个指向真实array地址的指针ptr，slice的长度len和容量cap

// slice 数据结构
type slice struct {
    array unsafe.Pointer 
    len   int            
    cap   int            
}

当传参时，函数接收到的参数是数组切片的一个复制，虽然两个是不同的变量，但是它们都有一个指向同一个地址空间的array指针，当修改一个数组切片时，另外一个也会改变，所以数组切片看起来是引用传递，其实是值传递。

三.append()方法解析：

3.1 数组切片不扩容的情况

运行以下代码思考一个问题：s1和s2是指向同一个底层数组吗？

func main() {
    array := [20]int{1, 2, 3, 4, 5, 6, 7, 8, 9}
    s1 := array[:5]
    s2 := append(s1, 10)
    fmt.Println("s1 =", s1)
    fmt.Println("s2 =", s2)
    s2[0] = 0
    fmt.Println("s1 =", s1)
    fmt.Println("s2 =", s2)
}

输出结果：
s1 = [1 2 3 4 5]
s2 = [1 2 3 4 5 10]
s1 = [0 2 3 4 5]
s2 = [0 2 3 4 5 10]
由第一行和第二行结果看来，似乎这是指向两个不同的数组；但是当修改了s2，发现s1也跟着改变了，这又表明二者是指向同一个数组。到底真相是怎样的呢？
运行以下代码：

import (
    "fmt"
    "unsafe"
)
 
type Slice struct {
    ptr unsafe.Pointer // Array pointer
    len int            // slice length
    cap int            // slice capacity
}
 
func main() {
    array := [20]int{1, 2, 3, 4, 5, 6, 7, 8, 9}
    s1 := array[:5]
    s2 := append(s1, 10)
    s2[0] = 0
    // 把slice转换成自定义的 Slice struct
    slice1 := (*Slice)(unsafe.Pointer(&s1))
    fmt.Printf("ptr:%v len:%v cap:%v 
", slice1.ptr, slice1.len, slice1.cap)
    slice2 := (*Slice)(unsafe.Pointer(&s2))
    fmt.Printf("ptr:%v len:%v cap:%v 
", slice2.ptr, slice2.len, slice2.cap)
}

输出结果：
ptr:0xc04205e0a0 len:5 cap:20
ptr:0xc04205e0a0 len:6 cap:20

由结果可知：ptr指针存储的是数组中的首地址的值，并且这两个值相同，所以s1和s2确实是指向同一个底层数组。但是，这两个数组切片的元素不同，这个可以根据首地址和数组切片长度len来确定不同的数组切片应该包含哪些元素，因为s1和s2虽然指向同一个底层数组，但是二者的len不同。通过这个demo，也验证了数组切片传参方式也是值传递。
3.2 数组切片扩容的情况：

运行以下代码，思考与不扩容情况的不同之处，以及为什么

func main() {
    s1 := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
    s2 := append(s1, 10)
    fmt.Println("s1 =", s1)
    fmt.Println("s2 =", s2)
    s2[0] = 0
    fmt.Println("s1 =", s1)
    fmt.Println("s2 =", s2)

}

输出结果：
s1 = [1 2 3 4 5 6 7 8 9]
s2 = [1 2 3 4 5 6 7 8 9 10]
s1 = [1 2 3 4 5 6 7 8 9]
s2 = [0 2 3 4 5 6 7 8 9 10]

根据结果我们发现，修改s2后，s1并未改变，这说明当append()后，s1和s2并未指向同一个底层数组，这又是为什么呢？

同样，我们接着运行以下代码：

import (
    "fmt"
    "unsafe"
)
 
type Slice struct {
    ptr unsafe.Pointer // Array pointer
    len int            // slice length
    cap int            // slice capacity
}
 
func main() {
    s1 := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
    s2 := append(s1, 10)
    fmt.Println("s1 =", s1)
    fmt.Println("s2 =", s2)
    s2[0] = 0
    fmt.Println("s1 =", s1)
    fmt.Println("s2 =", s2)
    // 把slice转换成自定义的 Slice struct
    slice1 := (*Slice)(unsafe.Pointer(&s1))
    fmt.Printf("ptr:%v len:%v cap:%v 
", slice1.ptr, slice1.len, slice1.cap)
    slice2 := (*Slice)(unsafe.Pointer(&s2))
    fmt.Printf("ptr:%v len:%v cap:%v 
", slice2.ptr, slice2.len, slice2.cap)
}

输出结果：
s1 = [1 2 3 4 5 6 7 8 9]
s2 = [1 2 3 4 5 6 7 8 9 10]
s1 = [1 2 3 4 5 6 7 8 9]
s2 = [0 2 3 4 5 6 7 8 9 10]
ptr:0xc04207a000 len:9 cap:9
ptr:0xc04207c000 len:10 cap:18
由结果可知：append()后，s1和s2确实指向了不同的底层数组，并且二者的数组容量cap也不相同了。过程是这样的:当append()时，发现数组容量不够用，于是开辟了新的数组空间，cap变为原来的两倍，s2指向了这个新的数组，所以当修改s2时，s1不受影响