Go slice元素被最后一个元素替换

Question

我的问题是答案应该有[1 1 2 2]，但它得到了[1 1 2 3]。我调试了这段代码，发现在那个循环中，[1 1 2 2]首先被附加到数组中，但在下一个循环中它变为[1 1 2 3]。我不明白为什么，以"D"开头的日志，这个数组中的元素在下一个循环中发生了变化。这是我的代码：https://play.golang.org/p/X_CU8GlMOqf

package main
import (
"fmt"
)
func main() {
nums := []int{1, 1, 2, 2, 3}
result := subsetsWithDup(nums)
fmt.Println(result)
}
func subsetsWithDup(nums []int) [][]int {
result := [][]int{{}, nums}
for i := 0; i < len(nums); i++ {
if i > 0 && nums[i] == nums[i-1] {
continue
}
for j := 1; j < len(nums); j++ {
result = append(result, dsf(nums, []int{nums[i]}, i+1, j)...)
}
}
return result
}
func dsf(nums []int, set []int, start int, length int) [][]int {
result := [][]int{}
if len(set) == length {
return append(result, set)
}
for i := start; i < len(nums); i++ {
if i != start && nums[i] == nums[i-1] {
continue
}
if len(set) == 3 {
fmt.Printf("A %v %pn", result, &result)
}
tmp := set[:]
tmp = append(tmp, nums[i])
if len(set) == 3 {
fmt.Printf("B %v %p %v %pn", tmp, &tmp, result, &result)
}
result = append(result, dsf(nums, tmp, i+1, length)...)
if len(tmp) == 4 {
fmt.Printf("C %v %p %v %pn", tmp, &tmp, result, &result)
for _, r := range result {
fmt.Printf("D %v %pn", r, &r)
}
}
}
return result
}

A [] 0xc000004960
B [1 1 2 2] 0xc0000049c0 [] 0xc000004960
C [1 1 2 2] 0xc0000049c0 [[1 1 2 2]] 0xc000004960
D [1 1 2 2] 0xc000004ae0
A [[1 1 2 2]] 0xc000004960
B [1 1 2 3] 0xc000004b60 [[1 1 2 3]] 0xc000004960
C [1 1 2 3] 0xc000004b60 [[1 1 2 3] [1 1 2 3]] 0xc000004960
D [1 1 2 3] 0xc000004ca0
D [1 1 2 3] 0xc000004ca0
A [] 0xc000004da0
B [1 2 2 3] 0xc000004de0 [] 0xc000004da0
C [1 2 2 3] 0xc000004de0 [[1 2 2 3]] 0xc000004da0
D [1 2 2 3] 0xc000004f00

Answer 1

您正试图用复制切片

tmp := set[:]

这不会复制切片，而是重新使用原始切片。其效果与tmp := set相同。您可以使用：

tmp := append([]int(nil), set...)

如果你喜欢的话。这是您的程序进行了此更改，所有额外的调试都被注释掉了。