“纵有疾风来,人生不言弃”,这句话送给正在学习Golang的朋友们,也希望在阅读本文《指向 Golang 切片的指针》后,能够真的帮助到大家。我也会在后续的文章中,陆续更新Golang相关的技术文章,有好的建议欢迎大家在评论留言,非常感谢!
问题内容我最近在做一个回溯问题,遇到了这个我无法理解的奇怪场景。这个问题与列出给定数组中所有可能的子集有关。这是代码片段:
func subsets(a []int) [][]int {
sort.ints(a)
res, cur := [][]int{}, []int{}
if len(a) == 0 {
return append(res, cur)
}
subsetsutil(a, 0, &res, cur)
return res
}
func subsetsutil(a []int, n int, res *[][]int, cur []int) {
*res = append(*res, append([]int{}, cur...))
for i := n; i < len(a); i++ {
cur = append(cur, a[i])
subsetsutil(a, i+1, res, cur)
cur = cur[:len(cur)-1]
}
}
此代码片段给了我正确的答案,但如果我删除指向结果切片的指针,即
func subsets(A []int) [][]int {
sort.Ints(A)
res, cur := [][]int{}, []int{}
if len(A) == 0 {
return append(res, cur)
}
subsetsUtil(A, 0, res, cur)
return res
}
func subsetsUtil(A []int, n int, res [][]int, cur []int) {
res = append(res, append([]int{}, cur...))
for i := n; i < len(A); i++ {
cur = append(cur, A[i])
subsetsUtil(A, i+1, res, cur)
cur = cur[:len(cur)-1]
}
}
代码不起作用并返回一个空切片。据我了解,切片是通过引用传递的,而不是通过值传递的,那么当我将指针传递给结果切片时,代码会工作并给出正确的结果,但对于其他情况,它会返回一个空的结果片?我错过了什么?
解决方案
这种说法:“据我所知,切片是通过引用传递的,而不是通过值传递的”并不完全正确。切片不是纯引用类型,而是聚合类型,例如以下结构:
type IntSlice struct {
ptr *int
len, cap int
}
因此,每当按值传递切片时,都会生成此结构的副本,该副本与您传递的副本不同。
今天关于《指向 Golang 切片的指针》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于的内容请关注编程网公众号!