Golang-slice切片
切片的基本介绍
1)切片的英文是 slice
2)切片是数组的一个引用,因此切片是引用类型,在进行传递时,遵守引用传递的机制。
3)切片的使用和数组类似,遍历切片、访问切片的元素和求切片长度 len(slice)都一样。
4)切片的长度是可以变化的,因此切片是一个可以动态变化数组。
5)切片定义的基本语法: var 切片名 []类型比如:var a [] int
快速入门
演示一个切片的基本使用:
运行结果是:
切片在内存中形式(重要)
基本的介绍:
为了让大家更加深入的理解切片,我们画图分析一下切片在内存中是如何布局的,这个是一个非常重要的知识点:(以前面的案例来分析)
画出前面的切片内存布局
对上面的分析图总结
1.slice 的确是一个引用类型
2.slice 从底层来说,其实就是一个数据结构(struct 结构体)
切片的使用
方式 1
第一种方式:定义一个切片,然后让切片去引用一个已经创建好的数组,比如前面的案例就是这样的。
方式 2
第二种方式:通过 make 来创建切片.
基本语法:var 切片名 []type = make([]type, len, [cap])
参数说明: type: 就是数据类型 len : 大小 cap :指定切片容量,可选, 如果你分配了 cap,则要求 cap>=len.
案例演示:
对上面代码的小结:
1)通过 make 方式创建切片可以指定切片的大小和容量
2)如果没有给切片的各个元素赋值,那么就会使用默认值[int , float=> 0 string =>”” bool =>false]
3)通过 make 方式创建的切片对应的数组是由 make 底层维护,对外不可见,即只能通过 slice 去访问各个元素.
方式 3
第 3 种方式:定义一个切片,直接就指定具体数组,使用原理类似 make 的方式案例演示:
方式 1 和方式 2 的区别(面试)
切片的遍历
切片的遍历和数组一样,也有两种方式
for 循环常规方式遍历
for-range 结构遍历切片
切片的使用的注意事项和细节讨论
1)切片初始化时 var slice = arr[startIndex:endIndex]
说明:从 arr 数组下标为 startIndex,取到 下标为 endIndex 的元素(不含 arr[endIndex])。
2)切片初始化时,仍然不能越界。范围在 [0-len(arr)] 之间,但是可以动态增长.
var slice = arr[0:end] 可以简写 var slice = arr[:end]
var slice = arr[start:len(arr)] 可以简写: var slice = arr[start:] var slice = arr[0:len(arr)] 可以简写: var slice = arr[:]
3)cap 是一个内置函数,用于统计切片的容量,即最大可以存放多少个元素。
4)切片定义完后,还不能使用,因为本身是一个空的,需要让其引用到一个数组,或者 make 一个空间供切片来使用
5)切片可以继续切片[案例演示]
6)用 append 内置函数,可以对切片进行动态追加
对上面代码的小结
切片 append 操作的底层原理分析:
切片 append 操作的本质就是对数组扩容
go 底层会创建一下新的数组 newArr(安装扩容后大小)
将 slice 原来包含的元素拷贝到新的数组 newArr slice 重新引用到 newArr
注意 newArr 是在底层来维护的,程序员不可见.
7)切片的拷贝操作
切片使用 copy 内置函数完成拷贝,举例说明
对上面代码的说明:
(1)copy(para1, para2) 参数的数据类型是切片
(2)按照上面的代码来看, slice4 和 slice5 的数据空间是独立,相互不影响,也就是说 slice4[0]= 999, slice5[0] 仍 然 是 1
8)关于拷贝的注意事项
说明: 上面的代码没有问题,可以运行, 最后输出的是 [1]
9)切片是引用类型,所以在传递时,遵守引用传递机制。看两段代码,并分析底层原理
string 和 slice
1)string 底层是一个 byte 数组,因此 string 也可以进行切片处理 案例演示:
2)string 和切片在内存的形式,以 "abcd" 画出内存示意图
3)string 是不可变的,也就说不能通过 str[0] = 'z' 方式来修改字符串
4)如果需要修改字符串,可以先将 string -> []byte / 或者 []rune -> 修改 -> 重写转成 string
切片的课堂练习题
说明:编写一个函数 fbn(n int) ,要求完成
1)可以接收一个 n int
2)能够将斐波那契的数列放到切片中
3)提示, 斐波那契的数列形式:
arr[0] = 1; arr[1] = 1; arr[2]=2; arr[3] = 3; arr[4]=5; arr[5]=8
代码+思路: