Golang中的Slice與數(shù)組及區(qū)別詳解

更新時間：2020年02月26日 08:24:47 作者：alienwu

數(shù)組是一種具有固定長度的基本數(shù)據(jù)結構,在golang中與C語言一樣數(shù)組一旦創(chuàng)建了它的長度就不允許改變,數(shù)組的空余位置用0填補,不允許數(shù)組越界。今天小編通過實例代碼操作給大家詳細介紹lang中的Slice與數(shù)組的相關知識，一起看看吧

在golang中有數(shù)組和Slice兩種數(shù)據(jù)結構，Slice是基于數(shù)組的實現(xiàn)，是長度動態(tài)不固定的數(shù)據(jù)結構，本質上是一個對數(shù)組字序列的引用，提供了對數(shù)組的輕量級訪問。那么我們今天就給大家詳細介紹下Golang中的Slice與數(shù)組，

1.Golang中的數(shù)組

數(shù)組是一種具有固定長度的基本數(shù)據(jù)結構,在golang中與C語言一樣數(shù)組一旦創(chuàng)建了它的長度就不允許改變,數(shù)組的空余位置用0填補,不允許數(shù)組越界。

數(shù)組的一些基本操作:

1.創(chuàng)建數(shù)組:

func main() {
 var arr1 = [...]int{1,2,3,4} //[...]默認為元素的數(shù)量即為數(shù)組的長度
 fmt.Println(len(arr1)) //4
 arr1[4] = 5 //panic 數(shù)組越界
 fmt.Println(arr1)
 var arr2 = [10]int{1,2,3,4}
 fmt.Println(arr2) //[1 2 3 4 0 0 0 0 0 0]
}

　 2.數(shù)組是值拷貝傳遞:

func main() {
 var arr = [10]int{4,5,7,11,8,9}
 fmt.Println(arr) //[4,5,7,11,8,9,0,0,0,0]
 //驗證數(shù)組是值拷貝傳遞
 AddOne(arr)
 fmt.Println(arr) //[4,5,7,11,8,9,0,0,0,0]
}
func AddOne(arr [10]int){
 arr[9] = 999999
 fmt.Println(arr) //[4,5,7,11,8,9,0,0,0,999999]
}

2.Golang中的切片(slice)　

1.首先看看slice的源碼結構:

type slice struct {
 array unsafe.Pointer
 len int
 cap int
}

　　slice是一個特殊的引用類型,但是它自身也是個結構體

屬性len表示可用元素數(shù)量,讀寫操作不能超過這個限制,不然就會panic

屬性cap表示最大擴張容量,當然這個擴張容量也不是無限的擴張,它是受到了底層數(shù)組array的長度限制,超出了底層array的長度就會panic

2.slice的創(chuàng)建:

func main() {
  var arr = [...]int{0,1,2,3,4,5,6}
  slice1 := arr[1:4:5] //{low:high:max} 最多再擴張一個元素
  //max超出 len(arr)
  //slice2 := arr[1:4:7] //panic
  fmt.Println(slice1) //[1,2,3]
  slice3 := slice1[1:3:4] //[2,3] 大于4會panic
  fmt.Println(slice3)
}

　上面代碼中創(chuàng)建了一個長度為7的數(shù)組arr,同時創(chuàng)建一個基于數(shù)組arr的切片slice1,切片引用了數(shù)組的index=1到index=3之間的元素,同時也允許切片最大擴張1個元素大小的空間。如果這個擴張空間大于7那么程序就會panic。最后創(chuàng)建了一個基于slice1延申的一個切片slice2,它引用了切片的index=1到index=3之間的元素,由于slice1最大擴容1個元素,因此slice2也最多擴容一個元素,超過了會panic。

創(chuàng)建基于底層數(shù)組的slice,其cap取值在: len<=cap<=len(arr)之間

創(chuàng)建基于一個切片的slice,其cap取值在: len(slice1)<=cap<=cap(slice1)之間

3.slice使用make創(chuàng)建

func main() {
  var slice = make([]int,3,5) //len=3,cap=5
  fmt.Println(slice)  //[0,0,0]
  slice2:=slice[:5]  //slice實現(xiàn)了對slice的擴容,切片長度變?yōu)?
  fmt.Println(slice2) //[0,0,0,0,0]
}

4.切片作為參數(shù)傳遞

func main() {
  var slice = make([]int,3,5) //len=3,cap=5
  fmt.Println(slice)  //[0,0,0]
  slice2:=slice[:5]  //slice實現(xiàn)了對slice的擴容,切片長度變?yōu)?
  fmt.Println(slice2) //[0,0,0,0,0]
  slice[0] = 999  //這里slice和slice的index=0位置都是999 因為他們引用的底層數(shù)組的index=0位置都是999
  fmt.Println(slice)
  fmt.Println(slice2)
  AddOne(slice) //[8888,0,0]
  fmt.Println(slice) //[8888,0,0]
  fmt.Println(slice2) //[8888,0,0,0]
}
func AddOne(s []int){
 s[0] = 8888
 fmt.Println(s)
}

　　因為切片是個引用類型,所以它作為參數(shù)傳遞給函數(shù),函數(shù)操作的實質是底層數(shù)組

3.Golang中的切片追加append()

func main() {
  var arr = [...]int{1,2,3,4}
  fmt.Println(arr) //[1,2,3,4]
  slice := arr[:]
  fmt.Println(slice) //[1,2,3,4]
  slice = append(slice,[]int{5,6,7}...) //此時slice的引用地址已經發(fā)生改變了,它引用的底層數(shù)組再也不是arr了,而是一個新的數(shù)組newarr[1,2,3,4,5,6,7]
  fmt.Println(slice) //[1,2,3,4,5,6,7]
  //驗證slice引用的地址已經發(fā)生改變
  slice[0] = 666
  fmt.Println(arr) //[1,2,3,4]
  fmt.Println(slice) //[666,2,3,4,5,6,7]
}

　　這里由于slice進行追加的元素超出了原來數(shù)組的大小,因此go內部會幫我們創(chuàng)建一個新的底層數(shù)組,而slice的引用地址不再是arr了，變成了新創(chuàng)建的數(shù)組。

還有一種情況就是當slice進行追加的時候沒有超出原來數(shù)組的大小的時候，其引用地址沒有發(fā)生改變。

func main() {
  var arr = [6]int{1,2,3,4}
  fmt.Println(arr) //[1,2,3,4,0,0]
  slice := arr[:4]
  fmt.Println(slice) //[1,2,3,4]
  slice = append(slice,5)
  fmt.Println(arr) //[1,2,3,4,5,0]
  fmt.Println(slice) //[1,2,3,4,5]
}

4.總結

(1)go是有數(shù)組的,只是平時用切片比較多。數(shù)組大小一旦創(chuàng)建就不能改變,數(shù)組長度大于元素個數(shù)的時候會用0補位，這跟其他語言是相通的。

(2)切片slice可以看作是對數(shù)組的一切操作,它是一個引用數(shù)據(jù)類型,其數(shù)據(jù)結構包括底層數(shù)組的地址,以及元素可操作長度len或可擴容長度cap。

(3)要想突破slice的擴容cap限制進行無限擴容就需要使用append()函數(shù)進行操作。如果append追加的元素后slice的總長度不超過底層數(shù)組的總長度，那么slice引用的地址不會發(fā)生改變,反之引用地址會變成新的數(shù)組的地址。

(4)slice是一個抽象的概念,它存在的意義在于方便對一個順序結構進行一些方便操作,例如查找,排序,追加等等,這個類似于python的list。

下面看下golang 數(shù)組和slice 的區(qū)別

golang 數(shù)組和切片的區(qū)別

數(shù)組：長度不可變，初始化的時候聲明長度

slice 長度可變

var a [32] int

var b [3][5] int

a和b的類型不一樣