切片

Go中提供了一種靈活，功能強悍的內(nèi)置類型Slices切片(“動態(tài)數(shù)組"),與數(shù)組相比切片的長度是不固定的，可以追加元素，在追加時可能使切片的容量增大。

切片中有兩個概念：一是len長度，二是cap容量，長度是指已經(jīng)被賦過值的最大下標+1，可通過內(nèi)置函數(shù)len()獲得。

容量是指切片目前可容納的最多元素個數(shù)，可通過內(nèi)置函數(shù)cap()獲得。切片是引用類型，因此在當傳遞切片時將引用同一指針，修改值將會影響其他的對象。

s := []int {1,2,3 }            //直接初始化切片

s := arr[:]                    //用數(shù)組初始化切片

s = make([]int, 3)             //make初始化,有3個元素的切片, len和cap都為3

s = make([]int, 2, 3)          //make初始化，有2個元素的切片, len為2, cap為3

a = append(a, 1)               // 追加1個元素

a = append(a, 1, 2, 3)         // 追加多個元素, 手寫解包方式

a = append(a, []int{1,2,3}...) // 追加一個切片, 切片需要解包

不過要注意的是，在容量不足的情況下，append的操作會導致重新分配內(nèi)存，可能導致巨大的內(nèi)存分配和復制數(shù)據(jù)代價。

a = append([]int{0}, a...) 切片頭部添加元素。在開頭一般都會導致內(nèi)存的重新分配，而且會導致已有的元素全部復制1次。

因此，從切片的開頭添加元素的性能一般要比從尾部追加元素的性能差很多。

//切片是地址傳遞
func updateSlice(a []int) {
     a[0] = 3
}

func main() {
     //切片
     var a = []int{1, 2, 3}
     c := make([]int, 5)
     copy(c, a)

     updateSlice(c)
     fmt.Println(c)
}
打印
[3 2 3 0 0]

切片的內(nèi)部實現(xiàn)

切片是一個很小的對象，它對底層的數(shù)組(內(nèi)部是通過數(shù)組保存數(shù)據(jù)的)進行了抽象，并提供相關的操作方法。

切片是一個有三個字段的數(shù)據(jù)結構，這些數(shù)據(jù)結構包含 Golang 需要操作底層數(shù)組的元數(shù)據(jù)：

這 3 個字段分別是指向底層數(shù)組的指針、切片訪問的元素的個數(shù)(即長度)和切片允許增長到的元素個數(shù)(即容量)。