Go 語言切片(Slice)

Go 語言切片(Slice)

Go 語言切片是對陣列的抽象。

Go 陣列的長度不可改變,在特定場景中這樣的集合就不太適用,Go 中提供了一種靈活,功能強悍的內建型別切片("動態陣列"),與陣列相比切片的長度是不固定的,可以追加元素,在追加時可能使切片的容量增大。


定義切片

你可以宣告一個未指定大小的陣列來定義切片:

var identifier []type

切片不需要說明長度。

或使用 make() 函式來建立切片:

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

也可以簡寫為

slice1 := make([]type, len)

也可以指定容量,其中 capacity 為可選引數。

make([]T, length, capacity)

這裡 len 是陣列的長度並且也是切片的初始長度。

切片初始化

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

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

s := arr[:] 

初始化切片 s,是陣列 arr 的引用。

s := arr[startIndex:endIndex] 

將 arr 中從下標 startIndex 到 endIndex-1 下的元素建立為一個新的切片。

s := arr[startIndex:] 

預設 endIndex 時將表示一直到arr的最後一個元素。

s := arr[:endIndex] 

預設 startIndex 時將表示從 arr 的第一個元素開始。

s1 := s[startIndex:endIndex] 

通過切片 s 初始化切片 s1。

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

通過內建函式 make() 初始化切片s[]int 標識為其元素型別為 int 的切片。


len() 和 cap() 函式

切片是可索引的,並且可以由 len() 方法獲取長度。

切片提供了計算容量的方法 cap() 可以測量切片最長可以達到多少。

以下為具體例項:

例項

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)
}

以上例項執行輸出結果為:

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

空(nil)切片

一個切片在未初始化之前預設為 nil,長度為 0,例項如下:

例項

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)
}

以上例項執行輸出結果為:

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

切片擷取

可以通過設定下限及上限來設定擷取切片 [lower-bound:upper-bound],例項如下:

例項

package main

import "fmt"

func main() {
   /* 建立切片 */
   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])

   /* 預設下限為 0*/
   fmt.Println("numbers[:3] ==", numbers[:3])

   /* 預設上限為 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)
}

執行以上程式碼輸出結果為:

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() 函式

如果想增加切片的容量,我們必須建立一個新的更大的切片並把原分片的內容都拷貝過來。

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

例項

package main

import "fmt"

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

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

   /* 向切片新增一個元素 */
   numbers = append(numbers, 1)
   printSlice(numbers)

   /* 同時新增多個元素 */
   numbers = append(numbers, 2,3,4)
   printSlice(numbers)

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

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

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

以上程式碼執行輸出結果為:

len=0 cap=0 slice=[]
len=1 cap=1 slice=[0]
len=2 cap=2 slice=[0 1]
len=5 cap=6 slice=[0 1 2 3 4]
len=5 cap=12 slice=[0 1 2 3 4]