Golang append原理以及发生了什么

1.slice底层源码

type slice struce{
	array  unsafe.Pointer	指针,指向底层数组
	len		int				
	cap		int
}

2.append源码

func append(slice []Type,elems ...Type)  []Type		这里传递参数是值拷贝,因此append无法修操作原切片。
值为结构体的情况下考虑使用指针。返回一个新的切片

3.append流程

  1. 先根据传参观察是否需要扩容
  2. 如果要扩容,扩容本质是分配一块更大的内存,并将旧slice的数据拷贝进新的slice。若原slice容量小于1024就会将容量扩大为原来的两倍,否则扩大为原来的1.25倍,这样可以节约资源(似乎go还会根据元素类型做一些微调,这里先不管)。扩容完成后将要追加的数据分配进去,且新的slice指向新的数组。例:
arr1:=[4]int{1,2,3,4}		//1,2,3,4
sli1:=arr1[0:3]				//1,2,3
case1:需要扩容
sli2:=append(sli1,8,9)		//1,2,3,8,9
fmt.Println(arr1)			//1,2,3,4
case2:不需要扩容
sli2:=append(sli1,8)		//1,2,3,8
fmt.Println(arr1)			//1,2,3,8
  1. 如果不需要扩容,append就在原数组上修改,但不会修改旧slice,例如:
	x:=make([]int,0,10)					
	x=append(x,1,2,3)					此时的底层数组:1,2,3,0,0,0,0,0,0,0
	y:=append(x,8)						此时的底层数组:1,2,3,8,0,0,0,0,0,0
	z:=append(x,10)						此时的底层数组:1,2,3,10,0,0,0,0,0,0
	fmt.Println(x)			仍为1,2,3	因为append没有修改x的指向范围
	fmt.Println(y)			1,2,3,10	因为y和z的append虽然没有修改x,但他们指向的都是同一个底层数组,因此y和z的值相同
	fmt.Println(z)			1,2,3,10	此时的底层数组:1,2,3,10,0,0,0,0,0,0
  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值