出错的问题：golang组合生成

从现在开始，我们要努力学习啦！今天我给大家带来《出错的问题：golang组合生成》，感兴趣的朋友请继续看下去吧！下文中的内容我们主要会涉及到等等知识点，如果在阅读本文过程中有遇到不清楚的地方，欢迎留言呀！我们一起讨论，一起学习！

我正在处理一个编程问题

给定两个整数 n 和 k，返回 1 ... n 中 k 个数字的所有可能组合。

输入 n = 5，k = 4，输出应为 [[1,2,3,4],[1,2,3,5],[1,2,4,5],[ 1,3,4,5],[2,3,4,5]]，以下是我的golang解决方案

func combine(n int, k int) [][]int {
    result := [][]int{}
    comb := []int{}
    subcom(0, k, n, &comb, &result)
    return result
}

func subcom(s, k, n int, comb *[]int, result *[][]int) {
    if k > 0 {
        for i := s + 1; i <= n-k+1; i++ {
            c := append(*comb, i)
            subcom(i, k-1, n, &c, result)
        }
    } else {
        *result = append(*result, *comb)
    }
}

我认为我的解决方案是正确的，但它返回 [[1 2 3 5] [1 2 3 5] [1 2 4 5] [1 3 4 5] [2 3 4 5]]。

经过调试，发现一开始结果切片中添加了[1 2 3 4]，后来改为[1 2 3 5]，导致重复了两个[1 2 3 5]。但我不明白这里出了什么问题。

解决方案

这是使用 append 时的常见错误。

当您的代码运行 c:=append(*comb,i) 时，它会尝试首先使用底层数组中分配的内存来添加新项目，并且仅在失败时创建新切片。这就是将 [1 2 3 4] 更改为 [1 2 3 5] 的原因 - 因为它们共享相同的底层内存。

要解决此问题，请在要附加到结果时进行复制：

now := make([]int,len(*comb))
copy(now,*comb)
*result = append(*result,now)

或者使用复制快捷方式：

*result = append(*result, append([]int{},*comb...))

更新：

要理解我所说的底层内存的含义，我们应该了解 go 切片的内部模型。

在 go 中，切片有一个名为 sliceheader 的数据结构，可通过 reflect 包访问，并且是您使用 unsafe.sizeof 并获取地址时所引用的内容。

sliceheader 负责三个元素：len、cap 和 ptr。前两个是微不足道的：它们是 len() 和 cap() 的用途。最后一个是 uintptr，它指向切片所包含的数据的内存。

当您浅复制切片时，会创建一个新的 sliceheader，但内容相同，包括 ptr。所以底层内存不是复制的，而是共享的。

以上就是本文的全部内容了，是否有顺利帮助你解决问题？若是能给你带来学习上的帮助，请大家多多支持golang学习网！更多关于Golang的相关知识，也可关注golang学习网公众号。