Go 語(yǔ)言切片(Slice)

Go 語(yǔ)言切片是對(duì)數(shù)組的抽象。

Go 數(shù)組的長(zhǎng)度不可改變，在特定場(chǎng)景中這樣的集合就不太適用，Go中提供了一種靈活，功能強(qiáng)悍的內(nèi)置類型切片("動(dòng)態(tài)數(shù)組"),與數(shù)組相比切片的長(zhǎng)度是不固定的，可以追加元素，在追加時(shí)可能使切片的容量增大。

定義切片

你可以聲明一個(gè)未指定大小的數(shù)組來(lái)定義切片：

var identifier []type

切片不需要說明長(zhǎng)度。

或使用make()函數(shù)來(lái)創(chuàng)建切片:

var slice1 []type = make([]type, len)

也可以簡(jiǎn)寫為

slice1 := make([]type, len)

也可以指定容量，其中capacity為可選參數(shù)。

make([]T, length, capacity)

這里 len 是數(shù)組的長(zhǎng)度并且也是切片的初始長(zhǎng)度。

切片初始化

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

直接初始化切片，[]表示是切片類型，{1,2,3}初始化值依次是1,2,3.其cap=len=3

s := arr[:] 

初始化切片s,是數(shù)組arr的引用

s := arr[startIndex:endIndex] 

將arr中從下標(biāo)startIndex到endIndex-1 下的元素創(chuàng)建為一個(gè)新的切片

s := arr[startIndex:] 

缺省endIndex時(shí)將表示一直到arr的最后一個(gè)元素

s := arr[:endIndex] 

缺省startIndex時(shí)將表示從arr的第一個(gè)元素開始

s1 := s[startIndex:endIndex] 

通過切片s初始化切片s1

s :=make([]int,len,cap) 

通過內(nèi)置函數(shù)make()初始化切片s,[]int 標(biāo)識(shí)為其元素類型為int的切片

len() 和 cap() 函數(shù)

切片是可索引的，并且可以由 len() 方法獲取長(zhǎng)度。

切片提供了計(jì)算容量的方法 cap() 可以測(cè)量切片最長(zhǎng)可以達(dá)到多少。

以下為具體實(shí)例：

package main

import "fmt"

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

   printSlice(numbers)
}

func printSlice(x []int){
   fmt.Printf("len=%d cap=%d slice=%v\n",len(x),cap(x),x)
}

以上實(shí)例運(yùn)行輸出結(jié)果為:

len=3 cap=5 slice=[0 0 0]

空(nil)切片

一個(gè)切片在未初始化之前默認(rèn)為 nil，長(zhǎng)度為 0，實(shí)例如下：

package main

import "fmt"

func main() {
   var numbers []int

   printSlice(numbers)

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

func printSlice(x []int){
   fmt.Printf("len=%d cap=%d slice=%v\n",len(x),cap(x),x)
}

以上實(shí)例運(yùn)行輸出結(jié)果為:

len=0 cap=0 slice=[]
切片是空的

切片截取

可以通過設(shè)置下限及上限來(lái)設(shè)置截取切片 [lower-bound:upper-bound]，實(shí)例如下：

package main

import "fmt"

func main() {
   /* 創(chuàng)建切片 */
   numbers := []int{0,1,2,3,4,5,6,7,8}   
   printSlice(numbers)

   /* 打印原始切片 */
   fmt.Println("numbers ==", numbers)

   /* 打印子切片從索引1(包含) 到索引4(不包含)*/
   fmt.Println("numbers[1:4] ==", numbers[1:4])

   /* 默認(rèn)下限為 0*/
   fmt.Println("numbers[:3] ==", numbers[:3])

   /* 默認(rèn)上限為 len(s)*/
   fmt.Println("numbers[4:] ==", numbers[4:])

   numbers1 := make([]int,0,5)
   printSlice(numbers1)

   /* 打印子切片從索引  0(包含) 到索引 2(不包含) */
   number2 := numbers[:2]
   printSlice(number2)

   /* 打印子切片從索引 2(包含) 到索引 5(不包含) */
   number3 := numbers[2:5]
   printSlice(number3)

}

func printSlice(x []int){
   fmt.Printf("len=%d cap=%d slice=%v\n",len(x),cap(x),x)
}

執(zhí)行以上代碼輸出結(jié)果為：

len=9 cap=9 slice=[0 1 2 3 4 5 6 7 8]
numbers == [0 1 2 3 4 5 6 7 8]
numbers[1:4] == [1 2 3]
numbers[:3] == [0 1 2]
numbers[4:] == [4 5 6 7 8]
len=0 cap=5 slice=[]
len=2 cap=9 slice=[0 1]
len=3 cap=7 slice=[2 3 4]

append() 和 copy() 函數(shù)

如果想增加切片的容量，我們必須創(chuàng)建一個(gè)新的更大的切片并把原分片的內(nèi)容都拷貝過來(lái)。

下面的代碼描述了從拷貝切片的 copy 方法和向切片追加新元素的 append 方法。

package main

import "fmt"

func main() {
   var numbers []int
   printSlice(numbers)

   /* 允許追加空切片 */
   numbers = append(numbers, 0)
   printSlice(numbers)

   /* 向切片添加一個(gè)元素 */
   numbers = append(numbers, 1)
   printSlice(numbers)

   /* 同時(shí)添加多個(gè)元素 */
   numbers = append(numbers, 2,3,4)
   printSlice(numbers)

   /* 創(chuàng)建切片 numbers1 是之前切片的兩倍容量*/
   numbers1 := make([]int, len(numbers), (cap(numbers))*2)

   /* 拷貝 numbers 的內(nèi)容到 numbers1 */
   copy(numbers1,numbers)
   printSlice(numbers1)   
}

func printSlice(x []int){
   fmt.Printf("len=%d cap=%d slice=%v\n",len(x),cap(x),x)
}

以上代碼執(zhí)行輸出結(jié)果為：

len=0 cap=0 slice=[]
len=1 cap=2 slice=[0]
len=2 cap=2 slice=[0 1]
len=5 cap=8 slice=[0 1 2 3 4]
len=5 cap=16 slice=[0 1 2 3 4]