golang切片

切片是对数组的抽象

slice 总是指向底层的一个 array。 slice 是一个指向 array 的指针，这是其与 array 不同的地方； slice 是引用类型，这意味着当赋值某个 slice 到另外一个变量，两个引用会指向同一个 array。slice功能强悍的内置类型切片("动态数组"),与数组相比切片的长度是不固定的，可以追加元素，在追加时可能使切片的容量增大。

• 定义切片 var identifier []type

使用make()函数来创建切片

//
var slice1 []string = make([]string, len)

//简写
sl := make([]int, 10)

//也可以指定容量
sl := make([]T, length, capacity)

• 切片初始化

s :=[] int {1,2,3 }

• 空(nil)切片

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

package main

import "fmt"

func main() {
   var numbers []int

   fmt.Printf("len=%d cap=%d slice=%v\n",len(numbers ),cap(numbers ),numbers)

   if(numbers == nil){
      fmt.Printf("切片是空的")
   }
}

• len() 和 cap() 函数

切片是可索引的，并且可以由 len() 方法获取长度。切片提供了计算容量的方法 cap() 可以测量切片最长可以达到多少

package main

import "fmt"

func main() {
   var numbers = make([]int,3,5)

   fmt.Printf("len=%d cap=%d slice=%v\n",len(numbers ),cap(numbers ),numbers)
}

• 切片的截取
  初始化切片s,是数组arr的引用

s := arr[:]

将arr中从下标startIndex到endIndex-1 下的元素创建为一个新的切片

s := arr[startIndex:endIndex]

默认 endIndex 时将表示一直到arr的最后一个元素

s := arr[startIndex:]

默认 startIndex 时将表示从arr的第一个元素开始

s := arr[:endIndex]

通过切片s初始化切片s1

s1 := s[startIndex:endIndex]

package main 1
func main() { 3
    var array [100] int  //Create array, index from 0 to 99 
    slice := array[0:99] //Create slice, index from 0 to 98 
    slice[98] = 'a' //OK
    slice[99] = 'a'  //Error: ”throw: index out of range” 
} 

如果你想要扩展 slice，有一堆内建函数让你的日子更加好过一些： append 和 cop

//append
s0 := [] int {0, 0}
s1 := append(s0, 2) 
s2 := append(s1, 3, 5, 7) 
s3 := append(s2, s0...) 

函数 copy 从源 slice src 复制元素到目标 dst，并且返回复制的元素的个
数。源和目标可能重ඏ。元素复制的数量是 len(src) 和 len(dst) 中的最
小值。

//copy
var a = [...] int {0, 1, 2, 3, 4, 5, 6, 7}
var s = make([]int , 6)
n1 := copy(s, a[0:]) 
n2 := copy(s, s[2:])

• 切片的长度和容量的计算

package main

import "fmt"

func main() {
    slice := []int{10, 20, 30, 40, 50}

    newSlice := slice[1:3]
    fmt.Println(len(newSlice), cap(newSlice))
}

//对底层数组的容量是k的切片slice[i:j]来说
//长度：j-i
//容量: k-i

//上例中切片的长度和容量计算
//对底层数组容量是 5 的切片 slice[1:3]来说
//长度: 3 - 1 = 2
//容量: 5 - 1 = 4

• 使用 append 同时增加切片的长度和容量

函数 append 会智能地处理底层数组的容量增长。在切片的容量小于 1024 个元素时，总是
会成倍地增加容量。一旦元素个数超过 1024，容量的增长因子会设为 1.25，也就是会每次增加 25%
的容量。