string - 附加到二维字符串 slice 时的奇怪行为

This question already has answers here:

Golang slice reference confusion

(3个答案)

去年关闭。

我正在尝试在Go中实现堆的置换算法。
它应该返回给定输入集的所有可能的排列。

func Permute(in []string) [][]string {
    c := make([]int, len(in))
    out := make([][]string, 0)
    for i := range out {
        out[i] = make([]string, 0)
    }
    fmt.Println(in)
    out = append(out, in)
    i := 0
    for i < len(in) {
        if c[i] < i {
            if i%2 == 0 {
                in[0], in[i] = in[i], in[0]
            } else {
                in[c[i]], in[i] = in[i], in[c[i]]
            }
            fmt.Println(in)
            out = append(out, in)
            c[i]++
            i = 0
        } else {
            c[i] = 0
            i++
        }
    }
    return out
}

Println语句显示预期的输出。返回的out值具有正确的条目数，但是条目都是相同的。请帮助我了解我所缺少的。

最佳答案

in的值从未更改，因此out中的每个元素都具有相同的值。 in包含slice头，它是指向基础数组的指针，长度和容量。您正在更改数组中的值，但slice头保持不变。我认为您想在for循环中复制in，以便每次都在不同的数组上进行操作:

for i < len(in) {
    inCopy := make([]string, len(in))
    copy(inCopy, in)
    in = inCopy
    // ...
}

有关 slice 如何工作的说明，请参见https://blog.golang.org/go-slices-usage-and-internals。

关于string - 附加到二维字符串 slice 时的奇怪行为，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/56247875/

上一篇：go - 在 Go 中的多个位置收听一个 channel

下一篇：go - 如何在 Terratest Terraform 设置中覆盖远程状态

相关文章：

c++ - 使用字符串的任何缺点(C++)

python - 将列表与列进行匹配并从列中提取匹配值

validation - URL 验证似乎已损坏

python - 使用 Python 对列表进行切片以映射数据的问题

go - 如何填充包含大小未知的结构 slice 的结构

java - 继续做事直到输入空行

go - 获取对象返回空字符串作为值Golang

dictionary - 如何将具有嵌套对象的复杂 json 字符串转换为在 golang 中映射？

swift3 - Swift 在数组切片中调用 "fromAfter"是什么？

java - return 语句之前的局部变量，这有关系吗？