Go 中追加的奇怪行為

問題內容

我正在嘗試使用 Go 解決 LeetCode 上的子集問題。我想出了以下解決方案：

func subsets(nums []int) [][]int {
    sol := make([][]int,0)
    temp:= make([]int,0)

    var backtrack func(idx int)
    backtrack = func(idx int) {
        sol = append(sol, temp)
        fmt.Println(temp, append([]int{},temp...))

        if idx == len(nums) {
            return
        }

        for i:= idx; i<len(nums);i++{
            temp = append(temp,nums[i])
            backtrack(i+1)
            temp = temp[:len(temp)-1]
        }

    }
    backtrack(0)
    return sol

}

但是，這個解決方案是不正確的。我注意到我需要使用append(sol,append([]int{},temp...))而不是僅僅sol=append(sol,temp)。

即使fmt.Println(temp,append([]int{}, temp...)) 語句為temp 和append([]int{}, temp...) 產生相同的輸出，使用append([ ]int{}, temp...) 的更正版本其實有效。有人可以解釋在這種情況下 temp 和 append([]int{}, temp...) 之間的差異嗎？為什麼修正後的版本可以運作，而初始版本卻不能？

預計temp 和append([]int{},temp...) 相同

正確答案

#sol =append(sol, temp) 的問題是您將切片temp 加入到sol 中，而不是切片「內部」的項目。如Slice 內部部落格文章 中所述，切片「只是」指向陣列的指標、長度和容量。

因此，在您的情況下，由於temp 在每次迭代中重複使用，因此temp 切片下的陣列內容將被覆蓋，並且您先前新增至sol 的切片內的值也將被覆寫已修改（因為切片下的陣列已修改）。這就是為什麼您最終得到錯誤結果的原因，即使您的 fmt.Println 語句顯示在附加之前， temp 具有正確的值。

當 append([]int{}, temp...) 建立一個新切片時，新切片內的值不可能發生變化，因為它沒有被重複使用。

以上是Go 中追加的奇怪行為的詳細內容。更多資訊請關注PHP中文網其他相關文章！