golang中,slice的几个易混淆点

Posted smartrui

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了golang中,slice的几个易混淆点相关的知识,希望对你有一定的参考价值。

slice在golang中是最常用的类型,一般可以把它作为数组使用,但是比数组要高效呀。不过,我感觉这个东西用的不好坑太多了。还是需要了解下他底层的实现

slice的结构定义

type slice struct 
    array unsafe.Pointer
    len   int
    cap   int

看结构定义,就三个字段,那个指针指向的就是底层数组,所以说slice的底层结构就是数组。

slice的声明

第一种方式
var s []int #和数组差不多,[]中间不要数字
第二种方式
s :=[]int
第三种方式
s :=make([]int,len,cap)
len 表示元素的实际数量
cap 表示可以容纳元素的最大个数

以上三种定义是有区别的,第一种定义的s值为nil slice,其它两种为empty slice.要编码时要加以区分

slice扩容逻辑

  1. 如果slice容量足够容纳新增的元素,那么不会扩容。
  2. 如果新增元素后容量不足,则会扩容为原容量的 2 倍大小,如果原 slice 容量大于1024,那扩容后的容量等于每次扩容前增加 1/4。同时将原来的数据拷贝到新的数组中,所以还是要合理使用扩容。

slice的几个混淆点

一、slice作参数传递

slice作参数传递时,虽然是值传递(拷贝一份),但是slice的内部指针,指向的还是同一个数组是引用,所以会有影响。

func main() 
    var s []int
    for i := 1; i <= 4; i++ 
        s = append(s, i)
    
    fmt.Println("原始s的值",s)
    changeslice(s)
    fmt.Println("s被改变后的值", s)



func changeslice(s []int) 
   s[0] = 7
   s[1] = 8
   fmt.Println("changeslice后的s值", s)


输出:
原始s的值 [1 2 3 4]
changeslice后的s值 [7 8 3 4]
s被改变后的值 [7 8 3 4]

二、使用append,无扩容

继续上面的,这次在函数里面加上append;
append后,生成的新的slice。但是因为没有扩容,指向的还是同一个数组,所以还是会影响到原来的slice

func main() 
    var s []int
    for i := 1; i <= 3; i++ 
        s = append(s, i)
    

    fmt.Println("原始s的值",s)
    changeslice(s)
    fmt.Println("s被改变后的值", s)



func changeslice(s []int) 

   s = append(s,777)
   s[1] = 999
   fmt.Println("changeslice后的s值", s)


输出:
原始s的值 [1 2 3]
changeslice后的s值 [1 999 3 777]
s被改变后的值 [1 999 3]

三、继续append,有扩容

这次继续使用append,不过这次多appen几个元素,
发现如果扩容后,那么生成的新slice就不会影响到原来的了,因为
指向的不是原来的数组

func main() 
    var s []int
    for i := 1; i <= 3; i++ 
        s = append(s, i)
    

    fmt.Println("原始s的值",s)
    changeslice(s)
    fmt.Println("s被改变后的值", s)



func changeslice(s []int) 

   s = append(s,777,888)
   s[1] = 999
   fmt.Println("changeslice后的s值", s)


输出:
原始s的值 [1 2 3]
changeslice后的s值 [1 999 3 777 888]
s被改变后的值 [1 2 3]

通过slice切割生成slice

从slice切割生成的slice,其实还是指向的同一个底层数组,一方有改动,还是会影响到对方。

   var s []int
   s = []int1,2,3,4,5,6
   fmt.Println("原始的s的值", s)
   s2 :=s[1:5]
   fmt.Println("切割后的:s2", s2)
   s2[0] = 99
   fmt.Println("s2重新赋值:",s2)
   fmt.Println("s的值:", s)
   s3 :=s2[0:2]
   fmt.Println("s3的值", s3)
   s3[1] = 99999
   fmt.Println("s2的值",s2)
   fmt.Println("s的值",s)

输出:
原始的s的值 [1 2 3 4 5 6]
切割后的:s2 [2 3 4 5]
s2重新赋值: [99 3 4 5]
s的值: [1 99 3 4 5 6]
s3的值 [99 3]
s2的值 [99 99999 4 5]
s的值 [1 99 99999 4 5 6]

总结

平时使用slice时,还是要小心点,主要注意有无扩容这块。不然就会产生很多不可想像的问题了。

以上是关于golang中,slice的几个易混淆点的主要内容,如果未能解决你的问题,请参考以下文章

几个易混淆的软件术语

array,vertor,arraylist,hashable,hashmap等几个易混淆概念的区别

Golang 入门 : 切片(slice)

Golang 入门 : 切片(slice)

力扣35:搜索插入位置, 总结了二分查找的通用模板写法, 彻底解决几个易混淆问题

力扣35:搜索插入位置, 总结了二分查找的通用模板写法, 彻底解决几个易混淆问题