文章详情

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

请输入下面的图形验证码

提交验证

短信预约提醒成功

Go Slice扩容的坑有哪些及怎么解决

2023-07-05 14:27

关注

这篇文章主要介绍“Go Slice扩容的坑有哪些及怎么解决”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“Go Slice扩容的坑有哪些及怎么解决”文章能帮助大家解决问题。

知识重温

切片底层结构定义:包含指向底层数组的指针、长度和容量

type slice struct {  array unsafe.Pointer  len   int  cap   int}

append操作:可以是1个、多个、甚至整个切片(记得后面加...);添加元素时当容量不足,则会自动触发切片扩容机制,产生切片副本,同时指向底层数组的指针发生变化

var nums []intnums = append(nums, 1)nums = append(nums, 2, 3, 4)nums2 := []int{5, 6, 7}nums = append(nums, nums2...)fmt.Println(nums) //[1 2 3 4 5 6 7]

案例1:传值+未扩容

先来看看下面会输出什么结果?

func main() {  s1 := make([]int, 0, 5)  fmt.Println("s1切片: ", s1)  appendFunc(s1)  fmt.Println("s1切片: ", s1)  fmt.Println("s1切片表达式: ", s1[:5])}func appendFunc(s2 []int) {  s2 = append(s2, 1, 2, 3)  fmt.Println("s2切片: ", s2)}

输出结果:

s1切片:  []
s2切片:  [1 2 3]
s1切片:  []
s1切片表达式:  [1 2 3 0 0]

看到这个结果,大家就会有疑问了,明明切片是引用类型,为什么s2 append了新元素后,s2是有值了但s1却还是空的,并且对s1用切片表达式却能获取到值呢?

原因分析前,我们先来看看s1和s2到底是不是同一个切片,打印地址验证下

func main() {  s1 := make([]int, 0, 5)  fmt.Printf("s1切片地址: %p\n", s1)  appendFunc(s1)  //...}func appendFunc(s2 []int) {  s2 = append(s2, 1, 2, 3)  fmt.Printf("s2切片地址: %p\n", s2)  //...}

输出结果:

s1切片地址: 0xc000018150
s2切片地址: 0xc000018150

看到这就得傻眼了,两个切片的地址都是同一个,s2修改后s1也应该同步修改,应该都有值啊

我们还得继续再深究一下,fmt包%p打印的这个地址,到底是谁的地址

//fmt/print.gofunc (p *pp) fmtPointer(value reflect.Value, verb rune) {  var u uintptr  switch value.Kind() {  case reflect.Chan, reflect.Func, reflect.Map, reflect.Ptr, reflect.Slice, reflect.UnsafePointer:    u = value.Pointer()  default:    p.badVerb(verb)    return  }  //...}//reflect/value.gofunc (v Value) Pointer() uintptr {  k := v.kind()  switch k {  //...    case Slice:    return (*SliceHeader)(v.ptr).Data  }  panic(&ValueError{"reflect.Value.Pointer", v.kind()})}

通过分析fmt包的源码,不难发现,打印的地址,其实是切片里指向底层数组的指针存储的地址,并不是两个切片本身的地址。同时也说明这两切片是指向同一个底层数组。

原因正式分析

案例2:传值+扩容

将案例1,append的元素个数超过切片容量,触发自动扩容,输出的结果又会是怎样的呢?

func main() {  s1 := make([]int, 0, 5)  fmt.Println("s1切片: ", s1)  appendFunc(s1)  fmt.Println("s1切片: ", s1)  fmt.Println("s1切片表达式: ", s1[:5])}func appendFunc(s2 []int) {  s2 = append(s2, 1, 2, 3, 4, 5, 6)  fmt.Println("s2切片: ", s2)}

输出结果:

s1切片:  []
s2切片:  [1 2 3 4 5 6]
s1切片:  []
s1切片表达式:  [0 0 0 0 0]

原因分析

案例3:传址+不关心扩容

上面两个传值操作的例子,不管扩容与否,都不会影响原切片s1的长度和容量。如果我们期望修改s2的同时也修改原切片s1,则需要用到切片指针,基于地址传递进行操作

func main() {  s1 := make([]int, 0, 5)  fmt.Println("s1切片: ", s1)  fmt.Printf("s1切片地址: %p len:%d cap:%d\n", &s1, len(s1), cap(s1))  appendFunc(&s1)  fmt.Println("s1切片: ", s1)  fmt.Println("s1切片表达式: ", s1[:5])}func appendFunc(s2 *[]int) {  fmt.Printf("s2切片地址: %p len:%d cap:%d\n", s2, len(*s2), cap(*s2))  //*s2 = append(*s2, 1, 2, 3)  *s2 = append(*s2, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10)  fmt.Printf("append后s2切片地址: %p len:%d cap:%d\n", s2, len(*s2), cap(*s2))  fmt.Println("s2切片: ", *s2)}

输出结果:

s1切片:  []
s1切片地址: 0xc00000c030 len:0 cap:5
s2切片地址: 0xc00000c030 len:0 cap:5
append后s2切片地址: 0xc00000c030 len:10 cap:10
s2切片:  [1 2 3 4 5 6 7 8 9 10]
s1切片:  [1 2 3 4 5 6 7 8 9 10]
s1切片表达式:  [1 2 3 4 5]

万变不离其宗,传址操作,始终操作的是同一个切片变量,append操作后,长度和容量都会同时发生变化,以及如果触发扩容,那么指向底层数组的指针,也都会同时发生变化。

关于“Go Slice扩容的坑有哪些及怎么解决”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识,可以关注编程网行业资讯频道,小编每天都会为大家更新不同的知识点。

阅读原文内容投诉

免责声明:

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

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

软考中级精品资料免费领

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

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

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

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

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

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

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