数组元素固定,在 Go 语言中没有那么常用,更常用的数据结构是切片。
什么是切片呢? 切片就是动态的数组,它的长度不固定,可以随意向切片中追加元素,而且切片会在容量不足的时候自动扩容。
切片(slice)是对数组一个连续片段的引用,这个片段可以是整个数组,或者是由起始和终止索引标识的一些项的子集,需要注意的是,终止索引标识的项不包括在切片内,切片提供了一个与指向数组的动态窗口。
切片的数据结构如下:
type slice struct { // Pointer 是指向一个数组的指针 array unsafe.Pointer // 当前切片的长度 len int // cap 是当前切片的容量。cap 总是大于等于 len 的。 cap int }
Pointer 作为一个指针指向的数组是一片连续的内存空间,这片内存空间可以用于存储切片中保存的全部元素,底层存储都是连续的,所以可以将切片理解为一片连续的内存空间加上长度与容量的标识。
实战需求: slice 切片的实现原理
cd go-003/
/* * @Author: 菜鸟实战 * @FilePath: /go110/go-003/g003.go * @Description: slice 切片 */ package main import ( "fmt" "runtime" ) // 主函数 func main() { // 使用内置函数打印 println("Hello", "菜鸟实战") //定义一个无初始长度的切片 s := []string{} for i := 0; i < 6; i++ { // 拼接元素 s = append(s, "eeeee") // 拼接后会动态扩容 fmt.Printf("容量: %v, 长度 : %v \n", cap(s), len(s)) } // 使用包函数打印 fmt.Printf("版本: %s \n", runtime.Version()) }
三、编译和运行
# 1、生成模块依赖
go mod init g003
go build g003.go
└── go-003 ├── g003 ├── g003.go └── go.mod
go run g003
Hello 菜鸟实战
容量: 1, 长度 : 1
容量: 2, 长度 : 2
容量: 4, 长度 : 3
容量: 4, 长度 : 4
容量: 8, 长度 : 5
容量: 8, 长度 : 6
版本: go1.17.10