文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

指向 Golang 切片的指针

2024-04-04 23:34

关注

“纵有疾风来,人生不言弃”,这句话送给正在学习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 切片的指针》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于的内容请关注编程网公众号!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯