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]