Go内建容器之切片(slice)

切片(slice)是一种数据结构,这种数据结构便于使用和管理数据集合。切片是围绕动态数组的概念构建的,可以按需自动增长和缩小。切片的动态增长是通过内置函数append来实现的,这个函数可以快速且高效地增长切片。还可以通过对切片的再次切片来缩小一个切片的大小。因为切片的底层内存也是在连续块中分配的,所以切片还能获得索引、迭代、及为垃圾回收优化的好处。

slice的创建和初始化

1.通过数组创建

[go]arr := […]int{0,1,2,3,4,5,6,7}
s := s[2:6]       //s == {2,3,4,5}, s[0]==2[/go]

2.使用make函数声明空切片

[go]slice1 := make([]int,5)  //长度和容量均为5
slice2 := make([]int,3,5)   //长度为3,容量为5(长度不能大于容量)[/go]

3.通过切片字面量来声明切片

[go]slice := []string{"red","yellow","blue","green"}   //长度和容量均为4[/go]

4.使用索引声明切片

[go]slice := []string{99: ""}    //使用空字符初始化第100个元素[/go]

5.创建nil切片

[go]var slice []int[/go]

6.声明空切片

[go]slice1 := make([]int,0)
slice2 := []int{}[/go]

注:声明数组和声明切片的不同

[go]array := [3]int{1,2,3}
slice := []int{1,2,3}    //[]中为空[/go]

slice的扩展

[go]arr := […]int{0,1,2,3,4,5,6,7}
s1 := arr[2:6]
s2 := s1[3:5][/go]

注:(1) s1的值为[2 3 4 5] ,s2的值为[5 6]

(2) slice只可以向后扩展,不可以向前扩展

(3) s[i]不可以超越len,向后扩展不可以超过底层数组的cap

append的使用

1.向slice添加元素

[go]s1 := []int{0,1,2,3,4,5}
s2:= s1[0:3]
s2 = append(s2,30)   //s2的len+1
s1 = append(s1,6)    //s1的len+1,cap翻倍(当cap小于1000时)[/go]

注:(1) 添加元素时如果超过cap,系统会重新分配更大的底层数组

(2) 由于值传递的关系,必须接收append的返回值

2.删除元素

[go]s := []int{0,1,2,3,4,5}
s:= append(s[:3],s[4:]…)   //删除值为3的原s[3],len-1[/go]

3.合并slice

[go]s1 := []int{1,2}
s2 := []int{3,4}
fmt.Println(append(s1,s2…))  //输出[1 2 3 4][/go]

对slice的首尾操作

[go]head := slice[0] //取头元素
tail := slice[len(slice)-1] //取尾元素
slice = slice[1:] //删除头元素
slice = slice[:len(slice)-1] //删除尾元素[/go]

copy

[go]s := […]int{0, 1, 2, 3, 4, 5, 6, 7}
s1 := s[2:6] //2 3 4 5
s2 := s[0:3] //0 1 2
copy(s1, s2)
fmt.Println(s1) //输出[0 1 2 5][/go]

 

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注