• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

go切片对数组的修改,切片的扩容

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

go中数组是值拷贝,

切片是对上层数组的表示,应该是使用的是数组地址,修改时是直接对原来的数组进行修改

片作为函数参数依旧如此

slice或者array作为函数参数传递的时候,本质是传值而不是传引用。传值的过程复制一个新的切片,这个切片也指向原始变量的底层数组。

 

 

var array [5]int=[5]int{1,2,3,4,5}//可以简化为array:=[5]int{1,2,3,4,5} 初学所以没有简化
	var slice[]int =array[1:3]

	fmt.Println(array)
	for i:=range slice{
		slice[i]+=100
	}
	fmt.Println(array)

	fmt.Println(slice)

  输出

 

 

 说明切片是对数组的引用,更改切片时原数组会发生变化。

因为切片保留对数组的引用,切片在,数组内存不能回收,所以数组大而使用切片为其中一小部分时应该使用切片的拷贝方式。

 

var array [7]int=[7]int{1,2,3,4,5,6,7}
	var slice[]int =array[:3]
	sliceneed:=make([]int,len(slice))
	copy(sliceneed,slice)
	fmt.Println(sliceneed)

  结果

 

 

 

追加一个一个切片到另一个后面可以用append方式带...

var array [5]int=[5]int{1,2,3,4,5}//可以简化为array:=[5]int{1,2,3,4,5} 初学所以没有简化
	var slice[]int =array[1:3]
	fruits := []int{6,7}
	slice =append(slice,fruits...)

  

 

9.24增加切片扩容机制

部分源码

// src/runtime/slice.go
func growslice(et *_type, old slice, cap int) slice {
// ...省略部分
    newcap := old.cap
    doublecap := newcap + newcap
    if cap > doublecap {//大于两倍使用多的容量
        newcap = cap
    } else {
        if old.len < 1024 {//小于1024 使用两倍
            newcap = doublecap
        } else {//否则依次扩大25%,直到复合容量
            // Check 0 < newcap to detect overflow
            // and prevent an infinite loop.
            for 0 < newcap && newcap < cap {
                newcap += newcap / 4
            }
            // Set newcap to the requested cap when
            // the newcap calculation overflowed.
            if newcap <= 0 {
                newcap = cap
            }
        }
    }
// ...省略部分
}

  

  • 当需要的容量超过原切片容量的两倍时,会使用需要的容量作为新容量。
  • 当原切片长度小于1024时,新切片的容量会直接翻倍。而当原切片的容量大于等于1024时,会反复地增加25%,直到新容量超过所需要的容量。
  为了避免因为切片是否发生扩容的问题导致bug,最好的处理办法还是在必要时使用 copy 来复制数据,保证得到一个新的切片,
  避免后续操作带来预料之外的副作用。

参考链接:https://www.jianshu.com/p/54be5b08a21c

 
 
预测输出
         var x =[]int{1,2,3}
	var y = x[:2]

	y = append(y,50)
	y = append(y,60)
	
	fmt.Println(x)
	y[0] = 20
	fmt.Println(y)

 

 

 结果,y初始和x引用相同底层数组,切容量未超出,所以第一个append正常修改,

 第二个append时超出容量,扩容使用新的底层数组,之后再修改y是更改自己的数据。

 
 
 
 
今天写leetcode遇到个奇怪的问题。
一个切片append另外一个,是非拷贝方式的,修改第二个切片值会影响结果
test:=[]int{1,2,3}
    two:=[]int{4,5,6}
    two[0] = 9

    test = append(test,two...)
    fmt.Println(test[:len(test)])

 

 修改第二个会影响结果。

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
dotweb——go语言的一个微型web框架(二)启动dotweb发布时间:2022-07-10
下一篇:
Go发布时间:2022-07-10
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap