Golang | 切片的定义和使用

切片

切片并不是数组或者数组指针,切片只是对数组中连续片断的引用,这个片断可以是整个数组,也可以是由起始索引和终止索引标识的数组,所以切片是一个引用类型。

  // 切片的数据结构
  struct Slice{ 
    byte* array;
    uintgo len; 
    uintgo cap; 
  }
  • 切片是引用类型,但是自身是结构体,调用函数时是值传递。

  • len 属性获取长度,cap 属性获取容量

初始化

  func main() {
    s1 := []int{}
    var s2 []int
    s3 := make([]int,0)
    // s1[0] = 1  以下三种赋值都会报错
    // s2[0] = 1  panic: runtime error: index out of range [0] with length 0
    // s3[0] = 1
    s1 = append(s1, 1)	// Slice 正确添加值的方式
    s2 = append(s2, 1)
    s3 = append(s3, 1)

    fmt.Println(s1)
    fmt.Println(s2)
    fmt.Println(s3)
  }

一个切片在未初始化之前默认为 nil,长度为 0

或者通过数组创建切片:

func main() {
	arrStr := [10]string{"a","b","c","d","e","f","h","i","j","k"}
	slice1 := arrStr[:]	// 包含数组的全部元素
	slice2 := arrStr[3:] // 包含从第三个元素起一直到最后一个元素
	slice3 := arrStr[:8] // 包含第8个元素之前的所有元素

	fmt.Println(slice1)
	fmt.Println(slice2)
	fmt.Println(slice3)

	// 输出:
	// [a b c d e f h i j k]
	// [d e f h i j k]
	// [a b c d e f h i]
}

通过这个方式创建数组,实际上三个切片的索引还在底层数组上,只是表现的形式不同

获取切片的长度和容量:

	fmt.Println("slice2 的长度是:",len(slice2))
	fmt.Println("slice2 的容量是:",cap(slice2))

	// 输出:
	// slice2 的长度是: 7
	// slice2 的容量是: 7

append

因为切片是一个引用类型,底层是一个数组,所以切片很容易就可以完成动态扩容。

  func main() {
    slice := make([]int,0)
    for i := 0; i < 10; i++ {
      slice = append(slice, i)
      fmt.Printf("长度:%d,容量:%d\n", len(slice), cap(slice))
    }
    // 输出:
    // 长度:1,容量:1
    // 长度:2,容量:2

    // 长度:3,容量:4
    // 长度:4,容量:4

    // 长度:5,容量:8
    // 长度:6,容量:8
    // 长度:7,容量:8
    // 长度:8,容量:8

    // 长度:9,容量:16
    // 长度:10,容量:16
  }

切片后添加值使用 append 方法,直接在切片尾部添加值,并返回一个新的切片,之前的切片如果没有使用,就会被GC回收。

根据上面的代码,可以得出:切片在每次长度=容量之后,切片的容量就会扩大两倍

  func main() {
    slice := make([]int,0)
    for i := 0; i < 1030; i++ {
      slice = append(slice, i)
      if i > 1022{
        fmt.Printf("长度:%d,容量:%d\n", len(slice), cap(slice))
      }
    }
    // 输出:
    // 长度:1024,容量:1024

    // 长度:1025,容量:1280
    // 长度:1026,容量:1280
    // 长度:1027,容量:1280
  }

根据这一次的代码,可以得出:切片的容量超过 1024 (1M)之后,每一次扩容都会增加前一次容量的 1/4

  • 切片的容量在 1024 之下时,每一次扩容容量翻倍
  • 切片的容量在 1024 之上时,每一次扩容容量增加前一次容量的 1/4


关注公众号,随时获取最新资讯

细节决定成败!
个人愚见,如有不对,恳请斧正!

posted @ 2022-01-26 14:15  一点浩然气~  阅读(969)  评论(0编辑  收藏  举报