Golang中如何正确复制数组以用于回溯算法？

IT行业相对于一般传统行业，发展更新速度更快，一旦停止了学习，很快就会被行业所淘汰。所以我们需要踏踏实实的不断学习，精进自己的技术，尤其是初学者。今天golang学习网给大家整理了《Golang中如何正确复制数组以用于回溯算法？》，聊聊，我们一起来看看吧！

我有一个带有值 [1, 2, 3] 的简单数组，我想找到所有排列。我不明白为什么在循环中断程序之前移动“复制”部分代码。

func generatePermutations(curr, remains []int) [][]int {
   if len(remains) == 0 {
      return [][]int{curr}
   }

   var res [][]int

   // DOESN'T WORK
   c, r := make([]int, len(curr)), make([]int, len(remains))
   copy(c, curr)
   copy(r, remains)

   for i := 0; i < len(remains); i++ {
      // WORKS
      //c, r := make([]int, len(curr)), make([]int, len(remains))
      //copy(c, curr)
      //copy(r, remains)
      
      curr = append(curr, remains[i])
      res = append(res, generatePermutations(curr, append(append(remains[:i]), remains[i+1:]...))...)

      curr = c
      remains = r
   }

   return res
}

当复制位于循环之外时，结果如下： [[1 2 3] [1 3 2] [2 1 3] [2 3 1] [3 3 3] [3 3 3]]

当复制位于循环内时，结果如下： [[1 2 3] [1 3 2] [2 1 3] [2 3 1] [3 1 2] [3 2 1]]

在第一个输出中，有两个带有 [3,3,3] 的数组，这是错误的

正确答案

你说我既不修改“c”或“r”也不附加到它们，这部分是正确的。

在循环的第一次迭代中， 切片 c 和 curr 指向不同的支持数组，所以这很好。

但是当你这么做的时候

curr = c

稍后，您实际上将两个切片分配为指向同一个支持数组。

这意味着在第二次迭代中，您的 append 可以修改 curr 和 curr （“可以”，因为调整大小会更改 curr 的支持数组）。

这就是导致您在上面看到的奇怪行为的原因。

go 中的切片有点棘手，所以当你知道你会改变并传递它们时，最好避免分配，而是坚持完全复制它们（就像在“works”情况下所做的那样）。

为了进一步阅读，这是一个很好的资源：https://go.dev/blog/slices-简介

以上就是《Golang中如何正确复制数组以用于回溯算法？》的详细内容，更多关于的资料请关注golang学习网公众号！