深入理解go slice结构
文章
slice
array的语法： [4]int{1,2,3,4}, [...]int{1,2,3}。在go中array是值类型，这就意味着一个类型为array的变量名并不是一个指针，当传递值是，array总是被复制。
slice的语法： []int{1,2,3,4}, make([]int), make([]int,10)
当make只有两个参数时，cap和len相同。
slice本质上是array的一个片段的描述，它包含3部分：
[ptr, len, cap]
通过make([]int, 5)创建的slice，其内存布局如下：
对这个slice进行截断之后，形成新的slice：
使用cap可以对slice进行扩增： s[:cap(s)].
copy(dst, src []T) int的用法: copy会复制dst和src中长度最小的元素所对应的数量(所以如果dst==nil, 则copy返回0）。并且，copy还能处理dst和src存在重叠的情况。
用法：
t := make([]byte, len(s), (cap(s)+1)*2) copy(t, s) s = t
append(dst []T, element...T) []T的实现，与下面的AppendByte类似：
首先检查容量，容量不足则使用make构造一个新的slice并将原来的元素移动。
func AppendByte(slice []byte, data ...byte) []byte {
m := len(slice)
n := m + len(data)
if n > cap(slice) { // if necessary, reallocate
// allocate double what's needed, for future growth.
newSlice := make([]byte, (n+1)*2)
copy(newSlice, slice)
slice = newSlice
}
slice = slice[0:n]
copy(slice[m:n], data)
return slice
}
slice对gc的影响(gotcha)
如果对一个很大的数组，取其中很小的一段切片，都会造成这个数组不会被gc回收。
gc使用mark-and-sweep(标记清除)。gc维护一个已分配的堆对象表，在标记阶段，它将寄存器，堆栈上的指针作为root进行遍历标记。
为什么部分slice会导致整体的array不会回收呢？设想下面的slice：
a := [4]int{0,1,2,3}
s := a[1:2] // {1}
return s
a会不会被回收呢？答案是不会，因为gc遍历s时，通过data指针找到对应的array切片，它发现这个地址在之前分配的一个array对象的范围内，从而标记这个array为可到达对象，避免其被整个清除。（这里所要理解的就是array是按范围标记的，并不是按指针头标记的，因为一个内存块对象是有范围的，如果被部分引用，说明整个对象仍然是可达的。）
如何解决？如果是这种情况，一个较大array返回较小切片，可以使用复制：
before：
var digitRegexp = regexp.MustCompile("[0-9]+")
func FindDigits(filename string) []byte {
b, _ := ioutil.ReadFile(filename)
return digitRegexp.Find(b)
}
after：
func CopyDigits(filename string) []byte {
b, _ := ioutil.ReadFile(filename)
b = digitRegexp.Find(b)
c := make([]byte, len(b))
copy(c, b)
return c
}
reflect.SliceHeader
package reflect
// SliceHeader和StringHeader具有相同的Data和Len，这导致[]byte可以直接转换成string，而不需要任何复制
type SliceHeader struct {
Data uintptr
Len int
Cap int
}
type StringHeader struct {
Data uintptr
Len int
}
转换代码：
func SliceByteAsString(b []byte) string {
return *(*string)(unsafe.Pointer(&b))
}
func StringAsSliceByte(s string) []byte {
p := unsafe.Pointer(&d)
var b []byte
hdr := (*reflect.SliceHeader)(unsafe.Pointer(&b))
hdr.Data = uintptr(p)
hdr.Cap = len(s)
hdr.Len = len(s)
return b
}
func Int64AsByteSlice(d int64) []byte {
p := unsafe.Pointer(&d)
var b []byte
hdr := (*reflect.SliceHeader)(unsafe.Pointer(&b))
hdr.Data = uintptr(p)
hdr.Cap = 8
hdr.Len = 8
return b
}
到此这篇关于go slice结构的文章就介绍到这了,更多相关go slice结构内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家介绍了SpringEvent优雅解耦时连续两个bug的解决方法，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-12-12
一个线程中可以有任意多个协程，但某一时刻只能有一个协程在运行，多个协程分享该线程分配到的计算机资源，接下来通过本文给大家介绍go语言限制协程的并发数的方案详情，感兴趣的朋友一起看看吧2022-01-01
这篇文章主要介绍了Go 多环境下配置管理方案,方案一配置文件管理，方案二集中式管理配置，每种方案给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
在使用 Go 开发项目时,估计有不少人遇到过无法正确处理文件路径的问题,本文将尝试从简单到复杂,详细介绍 Go 中获取路径的不同方法及应用场景,希望对大家有所帮助2024-02-02
这篇文章主要介绍了goland中文件头自动注释的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
这篇文章主要介绍了创建Go工程化项目布局详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-09-09
这篇文章主要介绍了golang判断结构体为空的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
这篇文章主要介绍了GoLang日志监控系统的实现流程，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧2022-12-12
这篇文章主要介绍了Go语言学习笔记之反射用法,详细分析了Go语言中反射的概念、使用方法与相关注意事项,需要的朋友可以参考下2017-05-05
拾遗主要是收集和golang相关的琐碎知识，这篇文章主要是为大家整理了Golang中指针和接口的使用方法，文中的示例代码讲解详细，需要的可以参考一下2023-02-02
最新评论