go cap扩容理解

最新推荐文章于 2025-02-12 20:26:34 发布

置顶 mxCoCo-smile

最新推荐文章于 2025-02-12 20:26:34 发布

阅读量908

点赞数

文章标签： golang 算法

本文链接：https://blog.youkuaiyun.com/qq_37906257/article/details/120530756

版权

本文深入探讨了Go语言中切片的扩容机制。当使用`append`函数添加元素时，如果新元素数量加上原切片长度小于原切片容量的两倍，切片容量会扩展至原来的两倍；反之，则扩展至新元素数量与原切片长度之和。同时，介绍了切片截取时的扩容规则，如截取后的切片容量等于截取起始索引到原切片初始容量的元素个数。通过实例展示了这些规则的实际应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、append扩容：

1.1、新添加元素的个数+原来切片的元素个数，若小于原来切片的元素个数的2倍，cap等于原来切片的元素个数的2倍

1.2、新添加元素的个数+原来切片的元素个数，若大于原来切片的元素个数的2倍，cap等于新添加元素的个数+原来切片的元素个数（若此时cap为奇数，自动加1，使cap为偶数）

package main

import "fmt"

func main() {
	var numbers []int

	numbers = append(numbers,0, 1)
	printSlice(numbers)

	numbers = append(numbers, 2,3,4)
	printSlice(numbers)

}

func printSlice(x []int){
	fmt.Printf("len=%d cap=%d slice=%v\n",len(x),cap(x),x)
}

-----------------result-----------------
len=2 cap=2 slice=[0 1]
len=5 cap=6 slice=[0 1 2 3 4]

2、slice截取扩容：cap等于截取的开始索引到原切片初始容量的元素个数

2.1、b的容量=开始截取索引为0，到a的初始容量5的元素个数，所以cap(b) = 5

2.2、c的容量=开始截取索引为2，到a的初始容量5的元素个数，所以cap(c) = 3

package main

import "fmt"

func main() {
	
	a := make([]int, 0, 5)
	printSlice(a)

	b := a[:2]
	printSlice(b)

	c := a[2:4]
	printSlice(c)

}

func printSlice(x []int){
	fmt.Printf("len=%d cap=%d slice=%v\n",len(x),cap(x),x)
}

-----------------result-----------------
len=0 cap=5 slice=[]
len=2 cap=5 slice=[0 0]
len=2 cap=3 slice=[0 0]