Go 变量被覆盖（错误？）

Question

这里有点奇怪。我的问题是，人们运行我的代码会得到和我一样的结果吗？如果你这样做了，是我的代码有问题（我通常是一个 python 程序员），还是 golang 中的错误？

系统信息：围棋版本（1.1.2）的Linux的x64（Fedora的19）

代码的背景信息：我正在做的是找到从三角形顶部到底部的最高成本路线，这是来自 project_euler 18 和 67

该bug：我设置了一个名为pathA变量，这是一个整数列表，加上新价值新的int从三角形如3,7，2追加8中应该等于3，2，7，8，但它确实！......直到我设置pathB。pathB被设置正确但是突然pathA是相同的值pathB。

tl;dr当我设置另一个变量时，一个变量被覆盖

我的代码如下：

package main

import (

    "fmt"

)

func extendPaths(triangle, prePaths [][]int) [][]int {

    nextLine := triangle[len(prePaths)]

    fmt.Println("#####PrePaths: ", prePaths)

    fmt.Println("#####nextLine: ", nextLine)

    postPaths := [][]int{{}}

    for i := 0; i < len(prePaths); i++ {

        route := prePaths[i]

        nextA := nextLine[i]

        nextB := nextLine[i+1]

        fmt.Println("Next A:", nextA, "Next B:", nextB, "\n")

        pathA := append(route, nextA)

        fmt.Println("pathA check#1:", pathA)

        pathB := append(route, nextB)

        fmt.Println("pathA check#2:", pathA, "\n")

        postPaths = append(postPaths, pathA)

        postPaths = append(postPaths, pathB)

    }

    postPaths = postPaths[1:]

    prePaths = [][]int{postPaths[0]}

    for i := 1; i < len(postPaths)-1; i += 2 {

        if getSum(postPaths[i]) > getSum(postPaths[i+1]) {

            prePaths = append(prePaths, postPaths[i])

        } else {

            prePaths = append(prePaths, postPaths[i+1])

        }

    }

    prePaths = append(prePaths, postPaths[len(postPaths)-1])

    return prePaths

}

func getSum(sumList []int) int {

    total := 0

    for i := 0; i < len(sumList); i++ {

        total += sumList[i]

    }

    return total

}

func getPaths(triangle [][]int) {

    prePaths := [][]int{{triangle[0][0]}}

    for i := 0; i < len(triangle)-1; i++ {

        prePaths = extendPaths(triangle, prePaths)

    }

}

func main() {

    triangle := [][]int{{3}, {7, 4}, {2, 4, 6}, {8, 5, 9, 3}}

    getPaths(triangle)

}

Answer 1

切片基本上是由 3 件事组成的结构：指向切片中元素数组的指针该数组的长度（“容量”）数组中实际存储的元素数（“长度”）当您运行以下代码时：append(x,&nbsp;element)它执行以下操作：检查扩展切片是否会超出底层数组的容量。如果是这样，分配一个更大的并将现有元素复制到新数组，并更新容量。将新元素（或多个元素）写入数组的末尾并更新长度。返回新切片。在您的代码中，您有以下内容：pathA&nbsp;:=&nbsp;append(route,&nbsp;nextA) pathB&nbsp;:=&nbsp;append(route,&nbsp;nextB)现在这里有两种可能：len(route) == cap(route)，并且将分配一个新的支持数组，pathA并pathB具有独立的值。len(route) < cap(route)，所以pathA和pathB最终共享相同的背衬阵列。数组中的最后一个元素将是nextB，因为该操作是第二次运行的。对于循环的前几次迭代，第一种情况似乎是正确的，之后您遇到了第二种情况。您可以通过手动为其中一个路径制作副本来避免这种情况（使用 分配一个切片make()，然后用于copy()复制旧数据）。