深入理解go slice结构
作者:好吃吗 时间:2024-04-26 17:27:07
文章
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,其内存布局如下:
对这个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
}
来源:https://blog.csdn.net/xhdxhdxhd/article/details/120275771
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
MySql数据库捕获sql语句异常的方法
Python万物皆对象理解及源码学习
![](https://img.aspxhome.com/file/2023/4/134734_0s.png)
python接口自动化如何封装获取常量的类
使用python-pptx包批量修改ppt格式的实现
PHP面向对象程序设计类的定义与用法简单示例
Python如何用filter函数筛选数据
Python实现将蓝底照片转化为白底照片功能完整实例
![](https://img.aspxhome.com/file/2023/6/103686_0s.jpg)
myFocus 一个KindEditor的焦点图插件
![](https://img.aspxhome.com/file/2023/3/71293_0s.jpg)
Python3实现打格点算法的GPU加速实例详解
![](https://img.aspxhome.com/file/2023/0/97710_0s.png)
JavaScript 实现 Konami Code
![](https://img.aspxhome.com/file/UploadPic/20095/26/facebook-55s.jpg)
Python 类属性与实例属性,类对象与实例对象用法分析
![](https://img.aspxhome.com/file/2023/3/91903_0s.png)
python web框架的总结
python实现实时视频流播放代码实例
Python中文件的写入读取以及附加文字方法
[机器视觉]使用python自动识别验证码详解
![](https://img.aspxhome.com/file/2023/1/115861_0s.jpg)
python基本数据类型练习题
![](https://img.aspxhome.com/file/2023/6/98996_0s.png)
Active Server Pages 错误 “ASP 0141”
用python实现k近邻算法的示例代码
Python使用conda如何安装requirement.txt的扩展包
远程连接mysql错误代码1130的解决方法
![](https://img.aspxhome.com/file/2023/4/128074_0s.png)