golang切片,数组,append

本文介绍了在Golang中遇到的一个关于数组和切片的问题,特别是使用append函数时的注意事项。切片作为数组的引用,对切片的操作会直接影响到数组。在回溯算法题目中,由于直接在原切片上进行二维数组的append操作,导致数据错误。解决方法是在append前进行深拷贝,以避免意外修改。
摘要由CSDN通过智能技术生成

append 数组 切片

简单记录困惑我半小时的问题。
切片是数组地址的引用, 所以使用切片所谓参数时要特别注意对切片的操作直接导致数组的变化。

问题在于一道 回溯算法题,在忽略上述关键点的情况下,我的函数直接使用原切片进行二维数组append操作。
结果总是错误,我在三检查逻辑,并没有发现问题。debug 一步一步来
上一部我的二维数组张这样

[[2 2 2 2 2 2 2 2 2] [2 2 2 2 2 2 3 3]]

在一次 append 操作之后

[[2 2 2 2 2 2 2 2 2] [2 2 2 2 2 7 3 3] [2 2 2 2 3 7]]

没错 index 1的数组的2变成了7,因为这个数组被其他函数操作了
append 操作 将数组尾部追加,如果没有从超出cap, 返回的还是原内存地址,超出则会出现一次深拷贝。
在append之前实现一次深拷贝,它就不会再次被改变,copy(son_new, son_res)。

这是最终正确的代码,如果去掉capy, 输入[]int{
   7,3,2}, 18 就会再现问题。


func combinationSum(candidates []int, target int) [][]int {
   
	var sort func(cad []int) []int
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值