golang中切片扩容后的大小问题

Go语言中切片在容量不足时会自动扩容。通常认为小于1024时容量翻倍,大于1024时增加1.25倍,但实际上扩容计算更为复杂。在扩容后,会根据元素类型大小进行调整,使用roundupsize函数进行计算。例如,一个初始容量为2的切片,追加3个元素后,最小需要容量为5。在doublecap为4时,由于size大于32768,根据size_to_class8数组,最终切片容量会扩容到6。
摘要由CSDN通过智能技术生成

众所周知,golang中切片在容量不足时会自动扩容,那么扩容后的切片容量到底是多少呢?

浏览了很多文章,绝大多数给出的答案都是小于1024时为原来的2倍,大于1024时是1.25倍,因为源码中这样一段代码

// src/runtime/slice.go:100
newcap := old.cap
	doublecap := newcap + newcap
	if cap > doublecap {
   
		newcap = cap
	} else {
   
		if old.len < 1024 {
   
			newcap = doublecap
		} else {
   
			for newcap < cap {
   
				newcap += newcap / 4
			}
		}
	}

看上去的确是这样,但是,newcaps的计算并没有结束,所以,上面的说法严谨的来说是错误的。

newcaps在进行了翻倍或者是增加25%后,还会进行接下来的计算

// src/runtime/slice.go:82
func growslice(et *_type, old slice, cap int) slice {
   
	// ......
	switch et.size {
   
		case 1:
			lenmem = uintptr(old.len)
			newlenmem = uintptr(cap)
			capmem = roundupsize(uintptr(newcap))
			newcap = int(capmem)
		case ptrSize:
			lenmem = uintptr(old.len) * ptrSize
			newlenmem = uintptr(cap) * ptrSize
			capmem = roundupsize(uintptr(newcap) * ptrSize)
			newcap = int(capmem / ptrSize)
		default:
			lenmem = uintptr(old.len) * et.size
			newlenmem = uintptr(cap) * et.size
			capmem = roundupsize(uintptr(newcap) * et.size)
			newcap = int(capmem / et.size)
		}
		// ......
}

et代表slice中的元素类型,old是扩容前的切片,cap是扩容后的至少需要的最小容量,即old.caps + 本次新增的元素数量,ptrSize是指一个指针的大小,在64位中为8。到这里后会根据et.size的大小进入roundupsize去调整newcaps的大小。当入参小于32768时,主要依赖class_to_size,size_to_class8或size_to_class128这三个数组中的两个去调整newcaps。

// src/runtime/msize.go:35
func roundupsize(size uintptr) uintptr {
   
	// _MaxSmallSize   = 32768
	if size < _MaxSmallSize {
   
		// smallSizeMax    = 1024
		if size <= smallSizeMax-8 {
   
			return uintptr(class_to_size[size_to_class8[(size+smallSizeDiv-1)/smallSizeDiv]])
		} else {
   
			return uintptr(class_to_size[size_to_class128[(size-smallSizeMax+largeSizeDiv-1)/largeSizeDiv]])
		}
	}
	// _PageSize = 1 << 13
	if size+_PageSize < size {
   
		return size
	}
	return round(size, _PageSize)
}

                
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
Golang切片扩容是通过内置函数append来实现的。具体实现方法是使用slice结合golang内置方法append进行动态扩容。\[1\]当切片的容量不足以容纳新的元素时,append函数会创建一个新的底层数组,并将原来的元素复制到新的数组。然后,将新的元素添加到新的数组,并返回一个新的切片。这样就实现了切片扩容切片的底层也是在连续的内存块分配的,所以切片还能获得索引、迭代以及为垃圾回收优化的好处。\[2\]切片是一个非常小的对象,它是对底层的数组进行了抽象,并且提供了相关的操作方法。它拥有三个字段,分别是指向底层数组的指针、长度和容量。通过对切片再次切片,可以缩小一个切片大小。\[3\]所以,通过使用append函数和切片的特性,可以实现切片的动态扩容。 #### 引用[.reference_title] - *1* *3* [golang slice扩容机制](https://blog.csdn.net/qq_52696089/article/details/126171790)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [Golang Slice切片如何扩容](https://blog.csdn.net/moer0/article/details/122933748)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值