go语言之切片即动态数组

时间:2021-11-05 23:56:00

切片和数组的类型有什么不一样,我们可以打印一下,就可以知道两者的区别了,数组是容量的,所以中括号中有容量,切片的动态数组,是没有容量,这是数组和切片最大的区别

	test8_4 := [20] int {0,1,2,3,4,5,6,7,8,9}
test8_5 := [] int {0,1,2,3,4,5,6,7,8,9}
fmt.Println(reflect.TypeOf(test8_4),reflect.TypeOf(test8_5))
//[20]int []int

1、定义一个切片和切片的常见操作

package main

import "fmt"

//切片

//数组的长度在定义后就不能在变了,go语言提供了一个数组切片slice来弥补数组的不足,他的长度是可以更改的

func main() {
//申明一个空的切片 var s1 []int s2 := []int{} //使用make创建一个切片,当前的长度为0
var s3 []int = make([]int,0) s4 := make([]int,0,0) fmt.Println(s1)
fmt.Println(s2)
fmt.Println(s3)
fmt.Println(s4) //[]
//[]
//[]
//[] arr := [...]int{0,1,2,3,4,5,6,7,8,9} fmt.Println("arr[2:6]=",arr[2:6])
//arr[2:6]= [2 3 4 5] fmt.Println("arr[:6]=",arr[:6])
//arr[:6]= [0 1 2 3 4 5] fmt.Println("arr[2:]=",arr[2:])
//arr[2:]= [2 3 4 5 6 7 8 9] fmt.Println("arr[:]=",arr[:])
//arr[:]= [0 1 2 3 4 5 6 7 8 9] //内建函数,append,给切片的尾部增加元素
var s5 []int //追加一个元素
s5 = append(s5,1)
fmt.Println(s5)
//[1] //追加2个元素
s5 = append(s5,2,3)
fmt.Println(s5)
//[1 2 3] //创建一个指定大小的切片
s6 := make([]int,5) s6 = append(s6,6)
fmt.Println(s6)
//[0 0 0 0 0 6] //创建一个有值的切片
s7 := []int{1,2,3,4} s7 = append(s7,5)
fmt.Println(s7)
//[1 2 3 4 5] s7 = append(s7,6,7)
fmt.Println(s7)
//[1 2 3 4 5 6 7]
}

  

2、切片操作是引用,修改切片后的数组也会导致原来的切片数据变化,这里和python是不同的

package main

import "fmt"

func main() {
arr1 := [...]int{0,1,2,3,4,5,6,7,8,9} s1 := arr1[2:]
fmt.Println(s1)
//[2 3 4 5 6 7 8 9]
s1[0] = 100
fmt.Println(s1)
//[100 3 4 5 6 7 8 9]
fmt.Println(arr1)
//[0 1 100 3 4 5 6 7 8 9] }

  

3、查看切片的长度和容量,切片出来的数据的容量是从开始的下标开始,到切片的原始数据的结尾做为结束

package main

import "fmt"

func main() {
arr1 := [...]int{0,1,2,3,4,5,6,7,8,9} s1 := arr1[2:]
fmt.Println(s1)
//[2 3 4 5 6 7 8 9]
s1[0] = 100
fmt.Println(s1)
//[100 3 4 5 6 7 8 9]
fmt.Println(arr1)
//[0 1 100 3 4 5 6 7 8 9] //go语言的切片可以向后扩展,但是不能向前扩展
arr2 := [...]int{0,1,2,3,4,5,6,7,8,9}
s9 := arr2[2:6]
fmt.Println(s9)
//[2 3 4 5]
s := s9[3:5]
fmt.Println(s)
//[5 6] fmt.Printf("s9=%v,长度为%d,容量为%d\n",s9,len(s9),cap(s9))
//s9=[2 3 4 5],长度为4,容量为8 }

  

4、切片的append操作

package main

import "fmt"

func main() {
arr23_1 := [...]int{0,1,2,3,4,5,6,7} s1 := arr23_1[2:6] fmt.Println(s1)
//[2 3 4 5] s2 := s1[3:5] fmt.Println(s2)
//[5 6] s3 := append(s2,100)
fmt.Println(s3)
//[5 6 100] fmt.Println(arr23_1)
//[0 1 2 3 4 5 6 100] //这里会把原数组的7覆盖掉 s4 := append(s3,11)
fmt.Println(s4)
//[5 6 100 11] //由于这里已经到原数组的最大容量,所以这里添加11,原数组就不会变了。此时go会重新开辟一块内存空间,会重复新的数组,重新开辟的内存空间是多大呢,go
//语言规定是原数组的二倍
fmt.Println(arr23_1)
//[0 1 2 3 4 5 6 100] }
 

5、切片的copy操作

package main

import "fmt"

//map,go语言中的map相当于python中的dict字典

func main() {
arr24_1 := [...]int{0,1,2,3,4,5,6,7,8,9} s1 := arr24_1[8:] s2 := arr24_1[:5] fmt.Println(s1)
//[8 9] fmt.Println(s2)
//[0 1 2 3 4] //把s1拷贝到s2里,从s2的初始位置开始覆盖,同样也会修改原数据
copy(s2,s1) fmt.Println(s2)
//[8 9 2 3 4] fmt.Println(arr24_1)
//[8 9 2 3 4 5 6 7 8 9]
}

 

这个copy操作在补充一点东西,看下下面的事例代码

	a := test8_3[0:3]
b := test8_3[3:]
//fmt.Println(a)
//fmt.Println(b) fmt.Println(test8_3)
//[0 1 2 3 4 5 6 7 8 9]
copy(b,a)
fmt.Println(a)
//[0 1 2]
fmt.Println(b)
//[0 1 2 6 7 8 9]
fmt.Println(test8_3)
//[0 1 2 0 1 2 6 7 8 9]

看了下面的图,在结合代码,大家应该应该可以看懂什么意思了把

go语言之切片即动态数组

由于分片的长度是可变的,比如我们初始化话一个长度和容量都为10的切片,这个时候,我们在为这个切换append一个元素,那么长度和容量变为多少了呢?实际测试发现,长度变为11,容量是按照倍数扩展的,append一个元素,那么这个切片的容量变为20

package main

import (
"fmt"
"reflect"
) func main() {
var test8_1 [] int fmt.Println(test8_1,reflect.TypeOf(test8_1),len(test8_1),cap(test8_1))
//[] []int 0 0 test8_2 := [] int {0,1,2,3,4,5,6,7,8,9}
fmt.Println(test8_2,len(test8_2),cap(test8_2))
//[0 1 2 3 4 5 6 7 8 9] 10 10 test8_2 = append(test8_2,10)
fmt.Println(test8_2,len(test8_2),cap(test8_2))
//[0 1 2 3 4 5 6 7 8 9 10] 11 20 }

切片操作,这里稍微有点不好理解,大家看下我的代码

	test8_3 := [] int {0,1,2,3,4,5,6,7,8,9}

	a := test8_3[2:]
b := test8_3[:6]
c := test8_3[2:6]
fmt.Println(a,len(a),cap(a),reflect.TypeOf(a))
//[2 3 4 5 6 7 8 9] 8 8 []int fmt.Println(b,len(b),cap(b),reflect.TypeOf(b))
//[0 1 2 3 4 5] 6 10 []int fmt.Println(c,len(c),cap(c),reflect.TypeOf(c))
//[2 3 4 5] 4 8 []int

结合上面的代码和下面的图,就可以理解a的容量为什么是8,b的容量为什么是10,c的容量为什么是8了

go语言之切片即动态数组

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]