Go 切片

切片是Go语言的关键类型之一，它提供了比数组更多的功能。

示例1：

  1. package main
  3. import "fmt"
  5. func main() {
  7.     // 和数组不同的是，切片的长度是可变的。
  8.     // 我们可以使用内置函数make来创建一个长度不为零的切片
  9.     // 这里我们创建了一个长度为3，存储字符串的切片，切片元素
  10.     // 默认为零值，对于字符串就是""。
  11.     s := make([]string, 3)
  12.     fmt.Println("emp:", s)
  14.     // 可以使用和数组一样的方法来设置元素值或获取元素值
  15.     s[0] = "a"
  16.     s[1] = "b"
  17.     s[2] = "c"
  18.     fmt.Println("set:", s)
  19.     fmt.Println("get:", s[2])
  21.     // 可以用内置函数len获取切片的长度
  22.     fmt.Println("len:", len(s))
  24.     // 切片还拥有一些数组所没有的功能。
  25.     // 例如我们可以使用内置函数append给切片追加值，然后
  26.     // 返回一个拥有新切片元素的切片。
  27.     // 注意append函数不会改变原切片，而是生成了一个新切片，
  28.     // 我们需要用原来的切片来接收这个新切片
  29.     s = append(s, "d")
  30.     s = append(s, "e", "f")
  31.     fmt.Println("apd:", s)
  33.     // 另外我们还可以从一个切片拷贝元素到另一个切片
  34.     // 下面的例子就是创建了一个和切片s长度相同的新切片
  35.     // 然后使用内置的copy函数来拷贝s的元素到c中。
  36.     c := make([]string, len(s))
  37.     copy(c, s)
  38.     fmt.Println("cpy:", c)
  40.     // 切片还支持一个取切片的操作 "slice[low:high]"
  41.     // 获取的新切片包含元素"slice[low]"，但是不包含"slice[high]"
  42.     // 下面的例子就是取一个新切片，元素包括"s[2]"，"s[3]"，"s[4]"。
  43.     l := s[2:5]
  44.     fmt.Println("sl1:", l)
  46.     // 如果省略low，默认从0开始，不包括"slice[high]"元素
  47.     l = s[:5]
  48.     fmt.Println("sl2:", l)
  50.     // 如果省略high，默认为len(slice)，包括"slice[low]"元素
  51.     l = s[2:]
  52.     fmt.Println("sl3:", l)
  54.     // 我们可以同时声明和初始化一个切片
  55.     t := []string{"g", "h", "i"}
  56.     fmt.Println("dcl:", t)
  58.     // 我们也可以创建多维切片，和数组不同的是，切片元素的长度也是可变的。
  59.     twoD := make([][]int, 3)
  60.     for i := 0; i < 3; i++ {
  61.         innerLen := i + 1
  62.         twoD[i] = make([]int, innerLen)
  63.         for j := 0; j < innerLen; j++ {
  64.             twoD[i][j] = i + j
  65.         }
  66.     }
  67.     fmt.Println("2d: ", twoD)
  68. }

输出结果为

  1. emp: [  ]
  2. set: [a b c]
  3. get: c
  4. len: 3
  5. apd: [a b c d e f]
  6. cpy: [a b c d e f]
  7. sl1: [c d e]
  8. sl2: [a b c d e]
  9. sl3: [c d e f]
  10. dcl: [g h i]
  11. 2d:  [[0] [1 2] [2 3 4]]

数组和切片的定义方式的区别在于[]之中是否有固定长度或者推断长度标志符...。

示例2：

  1. package main
  3. import "fmt"
  5. func main() {
  6.     s1 := make([]int, 0)
  7.     test(s1)
  8.     fmt.Println(s1)
  9. }
  11. func test(s []int) {
  12.     s = append(s, 3)
  13.     //因为原来分配的空间不够，所以在另外一个地址又重新分配了空间，所以原始地址的数据没有变
  14. }

输出结果为：

  1. []

若改为：

  2. package main
  4. import "fmt"
  6. func main() {
  7.     s1 := make([]int, 0)
  8.     s1 = test(s1)
  9.     fmt.Println(s1)
  10. }
  12. func test(s []int) []int {
  13.     s = append(s, 3)
  14.     return s
  15. }

输出结果为：

  1. [3]//正确结果

示例3：

cap是slice的最大容量，append函数添加元素，如果超过原始slice的容量，会重新分配底层数组。

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

输出结果为：

  1. s1=  [0 0 0] 3 6
  2. s1=  [0 0 0] 3 6
  3. s2=  [0 0 0 1 2 3] 6 6
  4. s1=  [0 0 0] 3 6
  5. s2=  [0 0 0 1 2 3] 6 6
  6. s3=  [0 0 0 1 2 3 4 5 6] 9 12

示例4：

指向同一底层数组的slice之间copy时，允许存在重叠。copy数组时，受限于src和dst数组的长度最小值。

  1. package main
  3. import "fmt"
  5. func main() {
  6.     s1 := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
  7.     s2 := make([]int, 3, 20)
  8.     var n int
  9.     n = copy(s2, s1)
  10.     fmt.Println(n, s2, len(s2), cap(s2))
  12.     s3 := s1[4:6]
  13.     fmt.Println(n, s3, len(s3), cap(s3))
  15.     n = copy(s3, s1[1:5])
  16.     fmt.Println(n, s3, len(s3), cap(s3))
  17. }

输出结果：

  1. 3 [0 1 2] 3 20
  2. 3 [4 5] 2 6
  3. 2 [1 2] 2 6