深入理解go slice结构


Posted in Golang onSeptember 15, 2021

文章

slice介绍

append的机制

slice tricks

go data

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,其内存布局如下:

深入理解go slice结构

对这个slice进行截断之后,形成新的slice:

深入理解go 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结构内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Golang 相关文章推荐
golang json数组拼接的实例
Apr 28 Golang
Go使用协程交替打印字符
Apr 29 Golang
对Golang中的FORM相关字段理解
May 02 Golang
Golang 编译成DLL文件的操作
May 06 Golang
Go 在 MongoDB 中常用查询与修改的操作
May 07 Golang
Golang标准库syscall详解(什么是系统调用)
May 25 Golang
go语言中http超时引发的事故解决
Jun 02 Golang
Go语言实现Snowflake雪花算法
Jun 08 Golang
golang内置函数len的小技巧
Jul 25 Golang
Golang map映射的用法
Apr 22 Golang
Golang 入门 之url 包
May 04 Golang
Python测试框架pytest核心库pluggy详解
Aug 05 Golang
Golang表示枚举类型的详细讲解
golang 语言中错误处理机制
Aug 30 #Golang
Golang并发操作中常见的读写锁详析
Aug 30 #Golang
Go中的条件语句Switch示例详解
Aug 23 #Golang
Go Plugins插件的实现方式
Aug 07 #Golang
使用GO语言实现Mysql数据库CURD的简单示例
Aug 07 #Golang
go使用Gin框架利用阿里云实现短信验证码功能
Aug 04 #Golang
You might like
深入探讨:PHP使用数据库永久连接方式操作MySQL的是与非
2013/06/05 PHP
php常用数学函数汇总
2014/11/21 PHP
jquery 插件 任意位置浮动固定层
2008/12/25 Javascript
jQuery Dialog 弹出层对话框插件
2010/08/09 Javascript
Array, Array Constructor, for in loop, typeof, instanceOf
2011/09/13 Javascript
js String对象中常用方法小结(字符串操作)
2012/01/27 Javascript
jquery ajax属性async(同步异步)示例
2013/11/05 Javascript
jQuery中:lt选择器用法实例
2014/12/29 Javascript
JavaScript Math.ceil 方法(对数值向上取整)
2015/01/09 Javascript
使用HTML+CSS+JS制作简单的网页菜单界面
2015/07/27 Javascript
jquery实现红色竖向多级向右展开的导航菜单效果
2015/08/31 Javascript
jQuery 生成svg矢量二维码
2016/08/09 Javascript
Vue学习笔记进阶篇之vue-router安装及使用方法
2017/07/19 Javascript
使用yeoman构建angular应用的方法
2017/08/14 Javascript
node.js实现微信JS-API封装接口的示例代码
2017/09/06 Javascript
Vue.js 表单控件操作小结
2018/03/29 Javascript
图文讲解用vue-cli脚手架创建vue项目步骤
2019/02/12 Javascript
详解Vuex下Store的模块化拆分实践
2019/07/31 Javascript
解决vant-UI库修改样式无效的问题
2020/11/03 Javascript
插入排序_Python与PHP的实现版(推荐)
2017/05/11 Python
Python实现修改文件内容的方法分析
2018/03/25 Python
python 快速把超大txt文件转存为csv的实例
2018/10/26 Python
对json字符串与python字符串的不同之处详解
2018/12/19 Python
如何使用Python多线程测试并发漏洞
2019/12/18 Python
摩顿布朗英国官方网上商店:奢华沐浴、身体和头发护理
2016/10/29 全球购物
泰国汽车、火车和轮渡票预订网站:Bus Online Ticket
2017/09/09 全球购物
Java程序员面试题
2013/07/15 面试题
会计系毕业生求职信
2014/05/28 职场文书
中级会计大学生职业生涯规划书
2014/09/16 职场文书
2014年社区民政工作总结
2014/12/02 职场文书
销售工作决心书
2015/02/04 职场文书
三行辞职书范文
2015/02/26 职场文书
结婚纪念日感言
2015/08/01 职场文书
MySQL的全局锁和表级锁的具体使用
2021/08/23 MySQL
如何利用python实现列表嵌套字典取值
2022/06/10 Python
使用Cargo工具高效创建Rust项目
2022/08/14 Javascript