Go_Slice(切片)
1.什麼是切片
Go 語言切片是對數組的抽象。
Go 數組的長度不可改變,在特定場景中這樣的集合就不太适用,Go中提供了一種靈活,功能強悍的内置類型切片(“動态數組”),與數組相比切片的長度是不固定的,可以追加元素,在追加時可能使切片的容量增大
切片是一種友善、靈活且強大的包裝器。
切片本身沒有任何資料。
它們隻是對現有數組的引用。
切片與數組相比,不需要設定長度,在[]中不用設定值,相對來說比較自由
從概念上面來說slice像一個結構體,這個結構體包含了三個元素:
- 指針,指向數組中slice指定的開始位置
- 長度,即slice的長度
- 最大長度,也就是slice開始位置到數組的最後位置的長度
2.切片的文法
定義切片
var identifier []type
var 辨別符 []類型
切片不需要說明長度。
或使用make()函數來建立切片:
var slice1 []type = make([]type, len)
也可以簡寫為
slice1 := make([]type, len)
注意:數組和切片定義時,數組可以使用[...]智能檢測數組的元素長度,而切片可以直接使用[]表示
示例代碼:
package main
import "fmt"
func main(){
var il1 = [...]int{1,2,3,4,5}
fmt.Printf("%v,%T\n",il1,il1)
var il2 = []int{1,2,3,4,5}
fmt.Printf("%v,%T\n",il2,il2)
}
運作結果:
[1 2 3 4 5],[5]int // [5]int 數組類型,[...]智能檢索元素的個數
[1 2 3 4 5],[]int // []int 切片
初始化
s[0] = 1
s[1] = 2
s[2] = 3
将arr中從下标startIndex到endIndex-1 下的元素建立為一個新的切片(前閉後開),長度為endIndex-startIndex
預設endIndex時将表示一直到arr的最後一個元素
預設startIndex時将表示從arr的第一個元素開始
3.修改切片
slice沒有自己的任何資料。它隻是底層數組的一個表示。對slice所做的任何修改都将反映在底層數組中。
示例代碼:
package main
import (
"fmt"
)
func main() {
darr := [...]int{57, 89, 90, 82, 100, 78, 67, 69, 59}
dslice := darr[2:5]
fmt.Println("array before",darr)
for i := range dslice {
dslice[i]++
}
fmt.Println("array after",darr)
}
運作結果:
array before [57 89 90 82 100 78 67 69 59]
array after [57 89 91 83 101 78 67 69 59]
當多個片共享相同的底層數組時,每個元素所做的更改将在數組中反映出來。
示例代碼:
package main
import (
"fmt"
)
func main() {
numa := [3]int{78, 79 ,80}
nums1 := numa[:] //creates a slice which contains all elements of the array
nums2 := numa[:]
fmt.Println("array before change 1",numa)
nums1[0] = 100
fmt.Println("array after modification to slice nums1", numa)
nums2[1] = 101
fmt.Println("array after modification to slice nums2", numa)
}
運作結果:
array before change 1 [78 79 80]
array after modification to slice nums1 [100 79 80]
array after modification to slice nums2 [100 101 80]
4.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,長度為 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=[]
切片是空的
代碼:
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]
5.append( ) 和 copy( )函數
append 向slice裡面追加一個或者多個元素,然後傳回一個和slice一樣類型的slice
copy 函數copy從源slice的src中複制元素到目标dst,并且傳回複制的元素的個數
append函數會改變slice所引用的數組的内容,進而影響到引用同一數組的其它slice。
但當slice中沒有剩餘空間(即(cap-len) == 0)時,此時将動态配置設定新的數組空間。
傳回的slice數組指針将指向這個空間,而原數組的内容将保持不變;其它引用此數組的slice則不受影響
下面的代碼描述了從拷貝切片的 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=2 slice=[0]
len=2 cap=2 slice=[0 1]
len=5 cap=8 slice=[0 1 2 3 4]
len=5 cap=12 slice=[0 1 2 3 4]
numbers1與numbers兩者不存在聯系,numbers發生變化時,numbers1是不會随着變化的。也就是說copy方法是不會建立兩個切片的聯系的。