定义
概念定义
上一节讲了数组,而数组有一个重要的限制就是长度被限制了。为了实现可变长度数组,go引入了 切片的概念,其底层实现仍是基于数组的。切片提供了一种灵活且功能强大的方式来访问和操作数组的子集。
其底层实现为
type SliceHeader struct {
Data uintptr // 指向底层数组的指针
Len int // 当前切片的长度
Cap int // 当前切片的容量
}
代码定义
package main
import "fmt"
func main() {
// 第一种方式,基于数组做切片
arr := [5]int{1, 2, 3, 4, 5}
slice := arr[0:4] // index左闭右开
fmt.Printf("arr is %T\nslice is %T\n", arr, slice)
fmt.Printf("slice = %v\n", slice)
// 第二种方式,基于切片做切片
slice2 := slice[0:1]
fmt.Printf("slice2 = %v\n", slice2)
// 第三种方式,直接定义切片,使用make申请空间,make([]T, len, cap)
slice3 := make([]int, 3, 5)
fmt.Printf("slice3 = %v\n", slice3)
// 第四种方式,使用var声明,并使用append方法做数据追加,底层自动分配空间
var slice4 []int
slice4 = append(slice4, 3)
slice4 = append(slice4, 4, 5, 6)
fmt.Printf("slice4 = %v, len = %d,cap = %d", slice4, len(slice4), cap(slice4))
}
---------------------------运行结果------------------------------------
arr is [5]int
slice is []int
slice = [1 2 3 4]
slice2 = [1]
slice3 = [0 0 0]
slice4 = [3 4 5 6], len = 4,cap = 4
切片的遍历
package main
import "fmt"
func main() {
slice := make([]int64, 10, 11)
slice = append(slice, 1, 2, 3, 4, 5)
// 第一种方式,使用for i 循环
for i := 0; i < len(slice); i++ {
fmt.Print(slice[i], "|")
}
fmt.Println()
// 第二种方式,使用for range
for index, element := range slice {
fmt.Print(index, "=", element, "|")
}
}
---------------------------运行结果------------------------------------
0|0|0|0|0|0|0|0|0|0|1|2|3|4|5|
0=0|1=0|2=0|3=0|4=0|5=0|6=0|7=0|8=0|9=0|10=1|11=2|12=3|13=4|14=5|
想要解决的问题
当需要定义同等数据类型的集合,但长度无法确定,且后续可能需要追加、删除等操作的情况
问题探究
切片的可变长度是如何实现的
切片的底层仍然是基于数组,指向的仍然是一段连续的内存,当容量不足以追加元素时,go会再申请一段容量2倍的连续内存,并将原数组的数据进行副本复制,并将切片的指针指向新内存的起点。
package main
import "fmt"
func main() {
slice := make([]int, 0, 3)
fmt.Println(slice, len(slice), cap(slice)) // 输出: [] 0 3
slice = append(slice, 1, 2, 3)
fmt.Println(slice, len(slice), cap(slice)) // 输出: [1 2 3] 3 3
slice = append(slice, 4)
fmt.Println(slice, len(slice), cap(slice)) // 输出: [1 2 3 4] 4 6
}
---------------------------运行结果------------------------------------
[] 0 3
[1 2 3] 3 3
[1 2 3 4] 4 6
两个切片共用一片内存,更改一个切片会影响另一个切片么
答案是会的,因为更改的是内存指向值,而不是副本
package main
import "fmt"
func main() {
arr := [5]int{1, 2, 3, 4, 5}
slice1 := arr[0:4]
slice2 := arr[0:3]
fmt.Println("slice1 = ", slice1)
fmt.Println("slice2 = ", slice2)
slice2[1] = 100
fmt.Println("slice1 = ", slice1)
fmt.Println("slice2 = ", slice2)
}
---------------------------运行结果------------------------------------
slice1 = [1 2 3 4]
slice2 = [1 2 3]
slice1 = [1 100 3 4]
slice2 = [1 100 3]