修改Go切片的值会覆盖数组的值吗
今天小编给大家分享一下修改Go切片的值会覆盖数组的值吗的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。
切片与数组
数组
数组是具有相同 唯一类型 的一组以编号且长度固定的数据项序列
数组声明
var identifier [len]type
切片
切片(slice)是对数组一个连续片段的引用,切片是一个引用类型,切片是一个指针。
切片是一个长度可变的数组。
切片声明
var identifier []type
切片初始化
var slice1 []type = arr[start:end]
切片的值修改
修改切片的值覆盖数组的值
代码
package mainimport "fmt"func main() { arr := [5]int{1,2,3,4,5} fmt.Printf("slice modification before: array=%v len=%d cap=%d\n", arr, len(arr), cap(arr)) s := arr[0:3] fmt.Printf("len=%d cap=%d ptr=%p slice=%v\n", len(s), cap(s), s, s) s = append(s, 6,10) fmt.Printf("len=%d cap=%d ptr=%p slice=%v\n", len(s), cap(s), s, s) fmt.Printf("slice modification: array=%v len=%d cap=%d\n", arr, len(arr), cap(arr))}
结果
slice modification before: array=[1 2 3 4 5] len=5 cap=5
len=3 cap=5 ptr=0xc00000c300 slice=[1 2 3]
len=5 cap=5 ptr=0xc00000c300 slice=[1 2 3 6 10]
slice modification: array=[1 2 3 6 10] len=5 cap=5
由于未超出底层数组的容量,地址不变,数组还是原来的数组,所以修改切片会覆盖数组的值。
修改切片不覆盖数组的值
代码
package mainimport "fmt"func main() { arr := [5]int{1,2,3,4,5} fmt.Printf("slice modification before: array=%v len=%d cap=%d\n", arr, len(arr), cap(arr)) s := arr[0:3] fmt.Printf("len=%d cap=%d ptr=%p slice=%v\n", len(s), cap(s), s, s) s = append(s, 6,10,11) fmt.Printf("len=%d cap=%d ptr=%p slice=%v\n", len(s), cap(s), s, s) fmt.Printf("slice modification: array=%v len=%d cap=%d\n", arr, len(arr), cap(arr))}
结果
slice modification before: array=[1 2 3 4 5] len=5 cap=5
len=3 cap=5 ptr=0xc00000c300 slice=[1 2 3]
len=6 cap=10 ptr=0xc0000141e0 slice=[1 2 3 6 10 11]
slice modification: array=[1 2 3 4 5] len=5 cap=5
超出底层数组的容量,地址变了,会分配一个新的数组,返回的切片指向这个新数组,旧的数组的值未被修改。
切片的扩容机制
切片小数1024
代码
package mainimport "fmt"func main() { arr := [5]int{1,2,3,4,5} s := arr[0:3] fmt.Printf("len=%d cap=%d ptr=%p slice=%v\n", len(s), cap(s), s, s) s = append(s, 6,10,11) fmt.Printf("len=%d cap=%d ptr=%p slice=%v\n", len(s), cap(s), s, s)}
结果
before: len=3 cap=5 ptr=0xc00000c300 slice=[1 2 3]
after: len=6 cap=10 ptr=0xc0000141e0 slice=[1 2 3 6 10 11]
该切片的容量为源切片容量的2倍
切片不小于1024
代码
package mainimport "fmt"func main() { arr := [1024]int{1,2,3,...,1024} s := arr[0:] fmt.Printf("before: len=%d cap=%d ptr=%p slice=%v\n", len(s), cap(s), s, s) s = append(s, 1025) fmt.Printf("after: len=%d cap=%d ptr=%p slice=%v\n", len(s), cap(s), s, s)}
结果
before: len=1024 cap=1024 ptr=0xc000112000 slice=[1 2 3 ... 1024]
after: len=1025 cap=1280 ptr=0xc00012c000 slice=[1 2 3 ... 1024 1025]
切片容量在原来的切片的容量上增加了1/4
切片源码
如果切片的容量不够会调用growslice这个函数进行扩容
// go1.16.6 class="lazy" data-src/runtime/slice.gofunc growslice(et *_type, old slice, cap int) slice { ... // code newcap := old.cap doublecap := newcap + newcap if cap > doublecap { newcap = cap } else { if old.cap < 1024 { newcap = doublecap } else { // 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 } } } // 根据切片类型和容量计算要分配内存的大小 var overflow bool var lenmem, newlenmem, capmem uintptr switch { ... // code } ... // code // 将旧切片的数据搬到新切片开辟的地址中 memmove(p, old.array, lenmem) return slice{p, old.len, newcap}}
切片扩容的规则
如果扩容之后,还没有触及原数组的容量,则切片中的指针指向的还是原数组,如果扩容后超过了原数组的容量,则开辟一块新的内存,把原来的值拷贝过来,这种情况丝毫不会影响到原数组。
如果切片的容量小于 1024,则扩容时其容量大小乘以2;一旦容量大小超过 1024,则增长因子变成 1.25,即每次增加原来容量的四分之一。
以上就是“修改Go切片的值会覆盖数组的值吗”这篇文章的所有内容,感谢各位的阅读!相信大家阅读完这篇文章都有很大的收获,小编每天都会为大家更新不同的知识,如果还想学习更多的知识,请关注编程网行业资讯频道。
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341