[Golang]slice详解

最新推荐文章于 2024-05-17 00:26:39 发布
最新推荐文章于 2024-05-17 00:26:39 发布
阅读量442 收藏
点赞数
分类专栏： golang 文章标签： go slice 切片 扩容
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013161278/article/details/117627154
版权

数据结构

slice的定义在$GOROOT/src/runtime/slice.go

type slice struct {
	array unsafe.Pointer
	len   int
	cap   int
}

array指针指向底层数组， len表示切片长度， cap表示底层数组容量

slice创建

通过make创建

	//make
	slice := make([]int, 5, 10)

在这里插入图片描述

通过数组创建

	//array
	array := [10]int{}
	slice := array[0:5]

在这里插入图片描述

内存共享

当slice通过数组切分时，两者会共用内存空间，此时slice[0] == array[5] : true
slice[1] == array[6] : true，这个特性需要特别注意，尤其是在同时处理数组和slice的过程中，如我们操作array[5] = 8，那么slice[0]此时也是8
在这里插入图片描述

当我们使用make方式进行切片初始化的时候经过了哪些处理呢？

	//make
	slice := make([]int, 5, 10)

slice初始化

通过gdb断点可以看到，使用到了slice.go文件中的makeslice()方法，如下：

func makeslice(et *_type, len, cap int) unsafe.Pointer {
	mem, overflow := math.MulUintptr(et.size, uintptr(cap))
	if overflow || mem > maxAlloc || len < 0 || len > cap {
		// NOTE: Produce a 'len out of range' error instead of a
		// 'cap out of range' error when someone does make([]T, bignumber).
		// 'cap out of range' is true too, but since the cap is only being
		// supplied implicitly, saying len is clearer.
		// See golang.org/issue/4085.
		mem, overflow := math.MulUintptr(et.size, uintptr(len))
		if overflow || mem > maxAlloc || len < 0 {
			panicmakeslicelen()
		}
		panicmakeslicecap()
	}
	//以上是对内存溢出情况对panic处理
	return mallocgc(mem, et, true)
}

slice扩容

slice扩容的方法定义在$GOROOT/src/runtime/slice.go的growslice方法中。

通用扩容策略

	newcap := old.cap
	doublecap := newcap + newcap
	if cap > doublecap {
		newcap = cap
	} else {
		if old.cap < 1024 {
			newcap = doublecap
		} else {
			// Check 0 < newcap to detect overflow
			// and prevent an infinite loop.
			for 0 < newcap && newcap < cap {
				newcap += newcap / 4
			}
			// Set newcap to the requested cap when
			// the newcap calculation overflowed.
			if newcap <= 0 {
				newcap = cap
			}
		}
	}
  • 如果新cap大小是当前cap的2倍以上，那么按照新cap进行扩容
  • cap小于1024，按照2倍扩容
  • cap大于1024，按照1.25倍扩容

通过代码来看下slice普通扩容过程中len、cap以及内存分配情况，如下：

// 普通扩容情况，这里是int32类型
func slice() {
	slice := make([]int32, 0)
	for i := 0; i < 10; i++ {
		fmt.Printf("seq=%v, len=%v, cap=%v，\t ptr=%p \t slice=%#v \n",
			i,
			len(slice),
			cap(slice),
			&slice,
			slice)
		slice = append(slice, int32(i))
	}
}

输出日志如下：

seq=0, len=0, cap=0，    ptr=0xc00011a018        slice=[]int32{} 
seq=1, len=1, cap=2，    ptr=0xc00011a018        slice=[]int32{0} 
seq=2, len=2, cap=2，    ptr=0xc00011a018        slice=[]int32{0, 1} 
seq=3, len=3, cap=4，    ptr=0xc00011a018        slice=[]int32{0, 1, 2} 
seq=4, len=4, cap=4，    ptr=0xc00011a018        slice=[]int32{0, 1, 2, 3} 
seq=5, len=5, cap=8，    ptr=0xc00011a018        slice=[]int32{0, 1, 2, 3, 4} 
seq=6, len=6, cap=8，    ptr=0xc00011a018        slice=[]int32{0, 1, 2, 3, 4, 5} 
seq=7, len=7, cap=8，    ptr=0xc00011a018        slice=[]int32{0, 1, 2, 3, 4, 5, 6} 
seq=8, len=8, cap=8，    ptr=0xc00011a018        slice=[]int32{0, 1, 2, 3, 4, 5, 6, 7} 
seq=9, len=9, cap=16，   ptr=0xc00011a018        slice=[]int32{0, 1, 2, 3, 4, 5, 6, 7, 8}

日志解释：

  • seq是执行次序
  • len是当前已使用空间
  • cap是当前全部容量
  • ptr是切片的指针
  • slice是切片的内容

借助benchmark来查看下内存分配情况：

 %  go test -bench=SliceExpand -benchmem
goos: darwin
goarch: amd64
pkg: program/slice
cpu: Intel(R) Core(TM) i7-9750H CPU @ 2.60GHz
BenchmarkSliceExpand-12          6996427               144.7 ns/op           248 B/op          5 allocs/op
PASS
ok      program/slice        1.195s

5 allocs/op表明10次循环过程中进行了5次的内存分配，其实这便是cap的扩容过程，即0 -> 1 -> 2 -> 4 -> 8 -> 16的5次扩容的内存操作。

特殊扩容策略

对于一些特殊类型，出于内存对齐充分利用的考虑，扩容过程中需要进行特殊处理，下面是特殊处理扩容的策略代码，其中最主要的是roundupsize()方法，它在本地存储了各长度的内存对其策略，根据type类型的size来指定扩容情况，这样是对内存友好的。

// Specialize for common values of et.size.
	// For 1 we don't need any division/multiplication.
	// For sys.PtrSize, compiler will optimize division/multiplication into a shift by a constant.
	// For powers of 2, use a variable shift.
	switch {
	case et.size == 1:
		lenmem = uintptr(old.len)
		newlenmem = uintptr(cap)
		capmem = roundupsize(uintptr(newcap))
		overflow = uintptr(newcap) > maxAlloc
		newcap = int(capmem)
	case et.size == sys.PtrSize:
		lenmem = uintptr(old.len) * sys.PtrSize
		newlenmem = uintptr(cap) * sys.PtrSize
		capmem = roundupsize(uintptr(newcap) * sys.PtrSize)
		overflow = uintptr(newcap) > maxAlloc/sys.PtrSize
		newcap = int(capmem / sys.PtrSize)
	case isPowerOfTwo(et.size):
		var shift uintptr
		if sys.PtrSize == 8 {
			// Mask shift for better code generation.
			shift = uintptr(sys.Ctz64(uint64(et.size))) & 63
		} else {
			shift = uintptr(sys.Ctz32(uint32(et.size))) & 31
		}
		lenmem = uintptr(old.len) << shift
		newlenmem = uintptr(cap) << shift
		capmem = roundupsize(uintptr(newcap) << shift)
		overflow = uintptr(newcap) > (maxAlloc >> shift)
		newcap = int(capmem >> shift)
	default:
		lenmem = uintptr(old.len) * et.size
		newlenmem = uintptr(cap) * et.size
		capmem, overflow = math.MulUintptr(et.size, uintptr(newcap))
		capmem = roundupsize(capmem)
		newcap = int(capmem / et.size)
	}

// Returns size of the memory block that mallocgc will allocate if you ask for the size.
func roundupsize(size uintptr) uintptr {
	if size < _MaxSmallSize {
		if size <= smallSizeMax-8 {
			return uintptr(class_to_size[size_to_class8[divRoundUp(size, smallSizeDiv)]])
		} else {
			return uintptr(class_to_size[size_to_class128[divRoundUp(size-smallSizeMax, largeSizeDiv)]])
		}
	}
	if size+_PageSize < size {
		return size
	}
	return alignUp(size, _PageSize)
}

通过代码来看下slice特殊扩容过程中len、cap以及内存分配情况，如下：

// 特殊扩容情况，这里是int8类型
func slice() {
	slice := make([]int8, 0)
	for i := 0; i < 10; i++ {
		fmt.Printf("seq=%v, len=%v, cap=%v，\t ptr=%p \t slice=%#v \n",
			i,
			len(slice),
			cap(slice),
			&slice,
			slice)
		slice = append(slice, int8(i))
	}
}

输出日志如下：

seq=0, len=0, cap=0，    ptr=0xc0000a8018        slice=[]int8{} 
seq=1, len=1, cap=8，    ptr=0xc0000a8018        slice=[]int8{0} 
seq=2, len=2, cap=8，    ptr=0xc0000a8018        slice=[]int8{0, 1} 
seq=3, len=3, cap=8，    ptr=0xc0000a8018        slice=[]int8{0, 1, 2} 
seq=4, len=4, cap=8，    ptr=0xc0000a8018        slice=[]int8{0, 1, 2, 3} 
seq=5, len=5, cap=8，    ptr=0xc0000a8018        slice=[]int8{0, 1, 2, 3, 4} 
seq=6, len=6, cap=8，    ptr=0xc0000a8018        slice=[]int8{0, 1, 2, 3, 4, 5} 
seq=7, len=7, cap=8，    ptr=0xc0000a8018        slice=[]int8{0, 1, 2, 3, 4, 5, 6} 
seq=8, len=8, cap=8，    ptr=0xc0000a8018        slice=[]int8{0, 1, 2, 3, 4, 5, 6, 7} 
seq=9, len=9, cap=16，   ptr=0xc0000a8018        slice=[]int8{0, 1, 2, 3, 4, 5, 6, 7, 8}

借助benchmark来查看下内存分配情况：

% go test -bench=SliceExpand -benchmem                       
goos: darwin
goarch: amd64
pkg: program/slice
cpu: Intel(R) Core(TM) i7-9750H CPU @ 2.60GHz
BenchmarkSliceExpand-12         25947428                47.71 ns/op           24 B/op          2 allocs/op
PASS
ok      program/slice        2.259s

2 allocs/op表明10次循环过程中进行了2次的内存分配，其实这便是cap的扩容过程，即0 -> 8 -> 16的2次扩容的内存操作。

小结

  • 切片的cap一般处理则按照2倍扩容，特殊处理按照roundupsize函数扩容，按照特殊处理的cap扩容减少了内存操作次数
  • 切片的指针没有发生变化，一直是在同一个数组下进行操作的

slice特殊用法

可以使用如下格式进行切片的使用和截取

语法示例
make[type, len, cap]sliceA := make([]int, 5, 10) //length = 5; capacity = 10
slice[start : end]sliceB := sliceA[0:5] //length = 5; capacity = 10
slice[start : ]sliceC := sliceA[0:] //length = 5; capacity = 10
slice[: end ]sliceD := sliceA[:5] //length = 5; capacity = 10
slice[start : end : cap]sliceE := sliceA[0:5:5] //length = 5; capacity = 5

总结

  • 创建切片时可跟据实际需要预分配容量， 尽量避免追加过程中扩容操作， 有利于提升性能；
  • 切片拷贝时需要判断实际拷贝的元素个数
  • 谨慎使用多个切片操作同一个数组， 以防读写冲突

参考

《Go专家编程》
Go slice扩容深度分析（来自掘金文章）

大摩羯先生
关注
专栏目录
Golang中的Slice与数组及区别详解
01-21
在golang中有数组和Slice两种数据结构，Slice是基于数组的实现，是长度动态不固定的数据结构，本质上是一个对数组字序列的引用，提供了对数组的轻量级访问。那么我们今天就给大家详细介绍下Golang中的Slice与数组， ...
golang中切片slice的使用须知
猛犸象
10-25 3599
这篇文章主要理解一个事情：切片是对数组的引用。 go version 1.14.7 乍一看，这个很好理解，但是却很容易出错。 切片的主要操作： 1、make 创建一个切片。 2、len 切片的长度。 3、cap 切片的容量。 4、append 向切片中填加数据到尾部，实际上是修改底层数组对应位置上的值。 5、a = a[:0] 清空一个切片。 6、a[0] 访问值。 7、copy 复制一个切片。 切片的三要素： pointer - 底层数组的某一个元素的地址，不一定是第一个，数组的各
Golang中slice的实现原理
香烟，瓜子，矿泉水
07-09 1254
前言 简单来说，切片就是一种简化版的动态数组。因为动态数组的长度是不固定，切片的长度自然也就不能是类型的组成部分了。数组虽然有适用它们的地方，但是数组的类型和操作都不够灵活，因此在Go代码中数组使用的并不多。而切片则使用得相当广泛。 Slice源码分析 注意：我会把源码中每个方法的作用都注释出来，可以参考注释进行理解。 在看源码之前，我们先来看一个简单的例子 func main() { slice:=make([]int,0) //第6行 slice=append(slice,1)//第7行 }
深入了解Go Slice（一）—— make的详细处理过程
yuchenfw的博客
05-24 6460
关于Slice的使用有很多文章已经介绍了，本系列文章无意再重复介绍使用过程，主要专注于了解Slice后的处理逻辑，从源码的角度加深对使用的了解，解决一些常见的使用错误点。
golang中使用make初始化slice切片时的len切片长度和cap切片容量的区别和注意事项
05-16 426
5. 如果定义的切片是用于从Reader中读取数据，则在定义时len必须为0（如果不为0，则在你读取的数据中就会有N个无意义零值存在）， cap为你想要读取的数据的长度， 如果你在初始化时len和cap设置了一样的值，则你是无法从Reader中读取数据的。如： make([]int, 0, 10) 这里的 0 就是切片长度len，0 表示暂无数据， 10 表示的是切片的容量 cap , 表示这个切片最多只能放多少个数据。6. 默认情况下make初始化时的cap如果不指定，则和len是一样的。
深入解析 Go 中 Slice 底层实现
笔记
02-05 379
转载地址：https://mp.weixin.qq.com/s/8b6FudzXStKN3d6p8wYSqQ 切片是 Go 中的一种基本的数据结构，使用这种结构可以用来管理数据集合。切片的设计想法是由动态数组概念而来，为了开发者可以更加方便的使一个数据结构可以自动增加和减少。但是切片本身并不是动态数据或者数组指针。切片常见的操作有 reslice、append、copy。与此同时，切片还具有可索引，可迭代的优秀特性。 一. 切片和数组 关于切片和数组怎么选择？接下来好好讨论讨论这个问题。 在 G
Golang中的参数传递示例详解
12-25
前言 本文主要给大家介绍了关于Golang参数传递的相关内容，分享出来供大家参考学习，下面话不多说了，来一起看看详细的介绍吧。 关于参数传递,Golang文档中有这么一句: after they are evaluated, ...Slice是最常用的
Golang数组的传递详解
09-19
在Go中，引用类型如切片（slice）、映射（map）、接口（interface）和通道（channel）在函数调用时默认采用引用传递。 数组传递时的一个主要缺点是效率问题。由于数组是值类型，当传递大数组时，需要复制整个数组，...
golang切片内存应用技巧详解
12-23
type slice struct { array unsafe.Pointer len int cap int }   多个切片之间可以共享底层数组的数据，并且引用的数组区间可能重叠。利用切片 的这个特性我们可以在原有内存空间中对切片进行反转、筛选和去重等...
Golang语言slice实现原理及使用方法
rayylee
08-08 1181
1. Slice实现原理 Slice依托数组实现，底层数组对用户屏蔽，在底层数组容量不足时可以实现自动重分配并生成新的Slice。 接下来按照实际使用场景分别介绍其实现机制。 源码包中src/runtime/slice.go:slice定义了Slice的数据结构： type slice struct { array unsafe.Pointer len int cap int } 从数据结构看Slice很清晰, array指针指向底层数组，len表示切片长度，cap表示底层
Golang:make，slice和append的注意细节
热门推荐
TigerwolfC的博客
11-19 1万+
使用append向slice追加元素遇到的坑，在此总结一下。 一，细节1 urls := make(map[string]string, 3) urls["baidu"] = "www.baidu.com" urls["google"] = "www.google.com" urls["csdn"] = "www.csdn.net" names := m...
Go内建函数make及切片slice、映射map详解
weixin_44014995的博客
08-14 2161
make函数 首先看个例子 package main import ( "fmt" ) func main() { var i *int *i=10 fmt.Println(*i) } 这个例子会打印出什么？0还是10?。以上全错，运行的时候会painc，原因如下 panic: runtime error: invalid memory address or nil pointer dereference 从这个提示中可以看出，对于引用类型的变量，我们不光要声明它，还要为它分配内容空间
slice在Golang中的实现和应用
安得情怀似旧时
09-05 639
文章目录底层实现创建slice的三种方法1、使用make创建slice2、使用数组创建slice3、直接定义向slice插入数据直接使用在索引位置插入使用append插入数据总结 底层实现 struct Slice { byte* array; // actual data uintgo len; // number of elements uintgo cap; // allocated number of elements }; 我们知道slice是用来管理一个内存地址连续的内存空间
Go语言之重要数组类型切片（slice）make，append函数
凯歌技术控团队
07-16 1041
切片是一个动态数组，因为数组的长度是固定的，所以操作起来很不方便，比如一个names数组，我想增加一个学生姓名都没有办法，十分不灵活。所以在开发中数组并不常用，切片类型才是大量使用的。
记一次Golang内存分析——基于go pprof
weixin_34153893的博客
03-31 540
1. 背景 阿里云Redis线上在某些任务流中使用redis-port来进行实例之间的数据同步。redis-port是一个MIT协议的开源软件，主要原理是从源实例读取RDB快照文件、解析、然后在目标实例上应用灌数据的写命令。为了限制每个进程的最大内存使用，我们使用cgroup来做隔离，最近线上出现redis-port在同步数据时OOM的情况，最高内存使用...
2024年最新Golang 中的 slice 详解_golang slice(2)，2024年最新拥有百万粉丝的大牛讲述学Golang的历程
最新发布
2401_84925335的博客
05-17 301
于是，s2 另起炉灶，将原来的元素复制新的位置，扩大自己的容量。深拷贝，拷贝的是数据本身，完全复制了底层数据结构，而不是复制指向底层数据结构的指针，会创建一个新对象，新对象和原对象不共享内存，它们是完全独立的，修改新对象的值不会影响原对象值，内存地址不同，释放内存地址时，可以分别释放。（2）数组是值类型，切片是引用类型，每个切片都引用了一个底层数组，切片本身不能存储任何数据，都是底层数组存储数据，修改切片的时候修改的是底层数组中的数据，切片一旦扩容，会指向一个新的底层数组，内存地址也就随之改变。
golang-基础语法
北海牧野
04-16 680
fastPath 理想状态，互斥锁处于解锁状态，直接通过CAS获取锁。lockSlow goroutine队列 + 饥饿模式，通过 goroutine 排队的方式来获取锁。首先通过 CAS 原子性操作尝试将 mutex 加锁。如果成功表示加锁成功。CAS 失败后，表示当前 mutex 已经被其它 goroutine 持有，会进入 slowPath。在 slow Path 中继续判断是否可以进行自旋等待。如果自旋次数 达到4次还没有获取到锁，就会强制进入饥饿模式。
go 使用 make 初始化 slice 切片使用注意
学
08-17 715
通常都是 make 设置默认值 0 ，或者不指定也是0，使用 append 自动追加。go 使用 make 初始化 slice 切片 时指定长度和不指定长度的情况。如果想将切片加入到申请好的切片中，可以使用指定key的方式。
6. GO之array(数组)、slice(切片)、make和new操作、map(字典)
qq_48480384的博客
04-04 894
这是因为 make() 使用的是一种动态数组算法，一开始先向操作系统申请一小块内存，这个就是 cap，等 cap 被 len 占用满以后就需要扩容，扩容就是动态数组再去向操作系统申请当前长度的两倍的内存，然后将旧数据复制到新内存空间中。我们可以清晰的看出数组的长度和容量是一致的。通过上面的结果我们可以发现，当容量大于我们设置的最大容量时，将会以当前最大容量的二倍进行扩展，但是当扩展到一定程度上时，将会少于2倍的扩展。已经确定好了所使用的内存，当数组长度不够时，并不会动态的去扩容和自动的申请新的内存。
Go语言深度解析：slice详解与底层实现
Go语言中的slice实际上是由`runtime/slice.go`文件中的`struct`定义的，这个结构体包含以下字段：`array`是存放原始数据的指针，`len`表示当前slice的长度，`cap`表示slice的容量。当创建一个新的slice时，它会自动...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大摩羯先生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值