Go的slice与数组类似,能够通过下标进行访问,越界访问时会报错。但slice比数组更加灵活,数组的大小是固定的,而slice可进行自动扩容。
一、数据结构
type slice struct {
array unsafe.Pointer
len int
cap int
}
可以看到,slice底层包含了一个指向数组的指针,以及slice的长度和容量,可通过len()和cap()获取
二、源码分析
1. makeSlice
首先看创建一个slice
package main
import "fmt"
func main() {
slice := make([]int, 5, 10)
fmt.Print(slice)
}
以上是一个简单的slice创建例子,通过执行以下指令,可获得Go汇编代码:
go tool compile -S main.go
执行上述指令后可看到以下输出,可见创建切片时调用了runtime包的makeSlice方法
// et为创建的slice元素类型,len为长度,cap为容量
func makeslice(et *_type, len, cap int) unsafe.Pointer {
// 首先计算创建一个cap容量的slice需要的空间
mem, overflow := math.MulUintptr(et.size, uintptr(cap))
// 检