将切片元素替换为最后一个元素

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 %p\n", result, &result)

        }

        tmp := set[:]

        tmp = append(tmp, nums[i])

        if len(set) == 3 {

            fmt.Printf("B %v %p %v %p\n", tmp, &tmp, result, &result)

        }

        result = append(result, dsf(nums, tmp, i+1, length)...)

        if len(tmp) == 4 {

            fmt.Printf("C %v %p %v %p\n", tmp, &tmp, result, &result)

            for _, r := range result {

                fmt.Printf("D %v %p\n", 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&nbsp;:=&nbsp;set[:]这不会复制切片，它会重新使用原始切片。它具有与 相同的效果tmp := set。您可以使用：tmp&nbsp;:=&nbsp;append([]int(nil),&nbsp;set...)如果你喜欢。&nbsp;这是您的程序进行了此更改，并且所有额外的调试都已注释掉。