附加字符串和数组的类似 Go 函数的行为与预期不符

Question

我有两个 Go 函数：

func permutation(prefix, str []int) {

    n := len(str)

    if n == 0 {

        fmt.Println(prefix)

    } else {

        for i := 0; i < n; i++ {

            permutation(

                append(prefix, str[i]),

                append(str[0:i], str[i+1:]...),

            )

        }

    }

}

func perms(prefix, str string) {

    n := len(str)

    if n == 0 {

        fmt.Println(prefix)

    } else {

        for i := 0; i < n; i++ {

            perms(

                prefix+string(str[i]),

                string(str[0:i])+string(str[i+1:]),

            )

        }

    }

}

第一个需要一个整数数组，第二个需要一个字符串。然后他们都计算数组或字符串的所有排列。

我可以像这样运行它们：

permutation([]int{}, []int{1, 2, 3})

perms("", "123")

他们的输出是不一样的：

$ go run main.go

[1 2 3]

[1 3 3]

[3 3 3]

[3 3 3]

[3 3 3]

[3 3 3]

123

132

213

231

312

321

我想附加我缺少的数组有一些细微差别。我似乎无法弄清楚。知道发生了什么吗？

Answer 1

虽然str1+str2确实返回了新的（与内存无关）字符串，append但不会以这种方式运行。例如append(str[0:i], str[i+1:]...)会破坏原来的内容str，覆盖str[i:]用str[i+1:]。这是因为str[0:i]将有能力追加str[i+1:]而不分配新的缓冲区。解决方案是在每次迭代中创建一个全新的数组。至少对于str，因为append(prefix, str[i])是免疫这个问题的。例如：for i := 0; i < n; i++ {&nbsp; &nbsp; var s []int&nbsp; &nbsp; s = append(s, str[0:i]...)&nbsp; &nbsp; s = append(s, str[i+1:]...)&nbsp; &nbsp; permutation(append(prefix, str[i]), s)}https://play.golang.org/p/lXwu39AA0V有关切片和附加机制的更多信息：http://blog.golang.org/go-slices-usage-and-internalshttps://blog.golang.org/slices