出错了：向 int 切片中添加指针

目前golang学习网上已经有很多关于Golang的文章了，自己在初次阅读这些文章中，也见识到了很多学习思路；那么本文《出错了：向 int 切片中添加指针》，也希望能帮助到大家，如果阅读完后真的对你学习Golang有帮助，欢迎动动手指，评论留言并分享~

当我试图解决 lc 的“子集 ii”问题时，我遇到了一个奇怪的问题。该代码从给定的集合生成幂集。 但是，当我运行代码时，它失败了，因为其中一组不正确。

集合 [0,3,5,7] 被 [0,3,5,9] 替换（因此被追加两次）。

在将集合附加到 res 之前，我有一个打印语句（在代码中突出显示），它会打印正确的幂集。

我能想到的唯一问题是使用指针将值附加到切片中，但是由于它不是同时运行，我不明白为什么会出现竞争条件。 如果有人能指出我的错误，我将不胜感激。

package main

import (
    "fmt"
    "sort"
)

func ValueCount( nums []int) map[int]int{
  hm := make(map[int]int)
  for _,v := range(nums){
    if c, ok := hm[v]; ok {
      hm[v] = c + 1
    }else{
      hm[v] = 1
    }
  }
  return hm
}

func subsetsWithDup(nums []int) [][]int {
    var res [][]int
    res = append(res,[]int{})
    sort.Ints(nums)
  hashMap := ValueCount(nums)
  var t []int
  printTest(nums, t, &res, hashMap)
    return res
}


func printTest(nums []int, t []int, res *[][]int, hm map[int]int) {
  if len(nums) == 0 {
    return
  }
  for i:= 0; i < len(nums); {
    v := nums[i]
    x := nums[i:]
    for  k:= 0; k< hm[v]; k++ {
      var a,b []int
      for z:= 0; z<k+1; z++ { 
        a = append(t,x[z])
      }
      fmt.Println(a) // <--------- Prints the values that gets appended to res
      *res = append(*res, a)    
      b = a
      printTest(nums[i+hm[v]:], b, res, hm)
    }
    i += hm[v]
  }
  
}

func main(){
    n := []int{9,0,3,5,7}
    fmt.Println("Find the power set of:", n)
    fmt.Println(subsetsWithDup(n))
}

// [0,3,5,7] changes to 
// [0,3,5,9] in the output

正确答案

该错误发生在第 40 行：

a = append(t, x[z])

一个快速修复方法是更改​​此 for 循环：

        for k := 0; k < hm[v]; k++ {
            var a, b []int
            for z := 0; z < k+1; z++ {
                a = append(t, x[z])
            }
            fmt.println(a) // <--------- prints the values that gets appended to res
            *res = append(*res, a)
            b = a
            printtest(nums[i+hm[v]:], b, res, hm)
        }

对此：

        for k := 0; k < hm[v]; k++ {
            var a, b []int
            a = make([]int, len(t))
            copy(a, t)
            for z := 0; z < k+1; z++ {
                a = append(a, x[z])
            }
            fmt.println(a) // <--------- prints the values that gets appended to res
            *res = append(*res, a)
            b = a
            printtest(nums[i+hm[v]:], b, res, hm)
        }

这与 go 如何使用切片作为数据结构有关。当内置 append 函数的第一个参数是切片参数时，它会复制切片的一些内部数据，这对于程序员来说并不直观。然后，它修改了参数切片 t 和新创建的切片 a。

如果您有兴趣了解更多信息，我建议您阅读 slice internals。

已编辑完整程序：

package main

import (
    "fmt"
    "sort"
)

func valuecount(nums []int) map[int]int {
    hm := make(map[int]int)
    for _, v := range nums {
        if c, ok := hm[v]; ok {
            hm[v] = c + 1
        } else {
            hm[v] = 1
        }
    }
    return hm
}

func subsetswithdup(nums []int) [][]int {
    var res [][]int
    res = append(res, []int{})
    sort.ints(nums)
    hashmap := valuecount(nums)
    var t []int
    printtest(nums, t, &res, hashmap)
    return res
}

func printtest(nums []int, t []int, res *[][]int, hm map[int]int) {
    if len(nums) == 0 {
        return
    }
    for i := 0; i < len(nums); {
        v := nums[i]
        x := nums[i:]
        for k := 0; k < hm[v]; k++ {
            var a, b []int
            a = make([]int, len(t))
            copy(a, t)
            for z := 0; z < k+1; z++ {
                a = append(a, x[z])
            }
            fmt.println(a) // <--------- prints the values that gets appended to res
            *res = append(*res, a)
            b = a
            printtest(nums[i+hm[v]:], b, res, hm)
        }
        i += hm[v]
    }

}

func main() {
    n := []int{9, 0, 3, 5, 7}
    fmt.println("find the power set of:", n)
    fmt.println(subsetswithdup(n))
}

新输出：

find the power set of: [9 0 3 5 7]
[0]
[0 3]
[0 3 5]
[0 3 5 7]
[0 3 5 7 9]
[0 3 5 9]
[0 3 7]
[0 3 7 9]
[0 3 9]
[0 5]
[0 5 7]
[0 5 7 9]
[0 5 9]
[0 7]
[0 7 9]
[0 9]
[3]
[3 5]
[3 5 7]
[3 5 7 9]
[3 5 9]
[3 7]
[3 7 9]
[3 9]
[5]
[5 7]
[5 7 9]
[5 9]
[7]
[7 9]
[9]
[[] [0] [0 3] [0 3 5] [0 3 5 7] [0 3 5 7 9] [0 3 5 9] [0 3 7] [0 3 7 9] [0 3 9] [0 5] [0 5 7] [0 5 7 9] [0 5 9] [0 7] [0 7 9] [0 9] [3] [3 5] [3 5 7] [3 5 7 9] [3 5 9] [3 7] [3 7 9] [3 9] [5] [5 7] [5 7 9] [5 9] [7] [7 9] [9]]

使用（和重用）切片结果时要非常小心 - 特别是在以后更改这些切片值时。由于切片有支持数组，因此引用的数据可以在 very unexpected ways 中更改！

解决问题的快速方法是将切片结果复制到新切片。这可确保对原始切片的更改不会引入错误（尤其是在递归算法中）。

复制切片：

func copyintslice(a []int) []int {
    c := make([]int, len(a))
    copy(c, a) // `a` can now grow/shrink/change without affecting `c`
    return c
}

只需从主代码中调用它即可：

aCopy := copyIntSlice(a)
*res = append(*res, aCopy)

printTest(nums[i+hm[v]:], aCopy, res, hm)

https://play.golang.org/p/1p8Z4sV9foQ

好了，本文到此结束，带大家了解了《出错了：向 int 切片中添加指针》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多Golang知识！