1 概述
其中切片是基于数据中连续片段的引用,是一个引用类型。与数组不同的是,切片的长度可以在运行时修改。使用上可以将切片看作是长度可变的数组。即使超过了底层数组的最大长度,也可以继续扩容。
图例为:
切片的实现是由一个底层数组以及其上面的动态位置,尺寸来实现。由内部由指向起始元素的指针、元素数量length和容量capacity组成。其中:
- 指针ptr,用于指向切片在底层数组的起始位置。
- 尺寸len,用于记录切片内元素数量。
- 容量cap,当前切片最大容量,也就是底层数组的容量。可以动态分配。
当使用不定数量参数时,函数得到的参数也是切片类型。
切片为引用类型,因此切片的默认初始值为nil。
2 创建切片
语法整理如下:
- []type,切片类型
- []type{v1, v2, v3},定义时指定初始值
- make([]type, len),make开辟内存空间,指定类型和长度
- make([]type, len, cap),make开辟切片内存空间,指定类型,长度和容量
- arr[start?max],由数组或切片创建
其中:
开始索引start,表示从哪个元素开始。
结束索引end,表示到哪个索引终止,不包括该索引元素。
最大索引max,用来确定容量,容量=最大索引-开始索引。默认情况下,最大索引的值为len()。
3 for-range 遍历
for i, v := range sli {
fmt.Println(i, v)
}
4 append() 扩容
func append(s []T, x …T) []T
使用 buildin 函数 append() 可以向切片中添加新元素。添加时存在两种情况:
- 切片容量充足,在原切片基础上追加。
- 切片容量不足,会分配新的切片空间来保证已有切片元素和新增元素的存储。
s1 := make([]int, 3, 5)
s2 := append(s1, 1, 2)
s2[1] = 42
fmt.Println(s1)
fmt.Println(s2)
// [0 42 0] 修改s2,s1也会更改
// [0 42 0 1 2]
s3 := make([]int, 3, 5)
s4 := append(s1, 1, 2, 3, 4, 5)
s4[1] = 42
fmt.Println(s3)
fmt.Println(s4)
// [0 0 0] 修改s4,s3不会更改,因为容量不足,开辟了新空间
// [0 42 0 1 2 3 4 5]
可以将一个切片到另一个切片后,需要使用 切片… 来实现:
append(slice1, slice2…)
5 copy() 拷贝切片
由于默认是地址传递赋值方式,当需要得到一个新的拷贝时,需要使用函数copy()来实现。
copy(新切片,旧切片),利用旧切片复制一份新切片。
s3 := []int{10, 20, 30}
var s4 = make([]int, 3)
copy(s4, s3)
6 常用操作
配合 make,append,copy 可以完成切片的常用操作。
通过索引 i 删除切片中某个元素
s2 := append(s1[:i], s1[i+1:]...)
删除索引 i-j 的元素
s2 := append(append([]int{}, s1[:i]...), s1[j:]...)
在索引 i 的位置插入元素
s2 := append(s1[:i], append([]int{v}, s1[i:]...)...)
在 s1 索引 i 的位置插入切片 s2 的所有元素
s1 = append(s1[:i], append(s2, s1[i:]...)...)
栈操作模拟
// 栈模拟(只在一端的头,添加或者删除元素)
var s1 = []int{6, 7, 8, 9, 10, 11}
// 操作末尾
// 入栈
s1 = append(s1, 12)
fmt.Println(s1)
// 出栈
v := s1[len(s1)-1]
s1 = s1[:len(s1)-1]
fmt.Println(v, s1)
// 操作头部
// 入栈
s1 = append([]int{5}, s1...)
fmt.Println(s1)
// 出栈
v := s1[0]
s1 = s1[1:]
fmt.Println(v, s1)
队列操作模拟
// 模拟队列
// 头进尾出
var s1 = []int{6, 7, 8, 9, 10, 11}
s1 = append([]int{5}, s1...)
v := s1[len(s1)-1]
s1 = s1[:len(s1)-1]
// 尾进头出
var s1 = []int{6, 7, 8, 9, 10, 11}
s1 = append(s1, 12)
v := s1[0]
s1 = s1[1:]
完!
原文出自:小韩说课
微信关注:小韩说课
|
请发表评论