package main

import "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))
}

結(jié)果

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

由于未超出底層數(shù)組的容量，地址不變，數(shù)組還是原來(lái)的數(shù)組，所以修改切片會(huì)覆蓋數(shù)組的值。

修改切片不覆蓋數(shù)組的值

代碼

package main

import "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))
}

結(jié)果

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

超出底層數(shù)組的容量，地址變了，會(huì)分配一個(gè)新的數(shù)組，返回的切片指向這個(gè)新數(shù)組，舊的數(shù)組的值未被修改。

切片的擴(kuò)容機(jī)制

切片小數(shù)1024

代碼

package main

import "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)
}

結(jié)果

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 main

import "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)
}

結(jié)果

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]

切片容量在原來(lái)的切片的容量上增加了1/4

切片源碼

如果切片的容量不夠會(huì)調(diào)用growslice這個(gè)函數(shù)進(jìn)行擴(kuò)容

// ?go1.16.6 src/runtime/slice.go
func 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
? ? ? ? ? ? }
? ? ? ? }
? ? }
? ? // 根據(jù)切片類型和容量計(jì)算要分配內(nèi)存的大小
? ? var overflow bool
? ? var lenmem, newlenmem, capmem uintptr

? ? switch {
? ? ... // code
? ? }

? ? ... // code
? ? // 將舊切片的數(shù)據(jù)搬到新切片開(kāi)辟的地址中
? ? memmove(p, old.array, lenmem)

? ? return slice{p, old.len, newcap}
}

切片擴(kuò)容的規(guī)則

如果擴(kuò)容之后，還沒(méi)有觸及原數(shù)組的容量，則切片中的指針指向的還是原數(shù)組，如果擴(kuò)容后超過(guò)了原數(shù)組的容量，則開(kāi)辟一塊新的內(nèi)存，把原來(lái)的值拷貝過(guò)來(lái)，這種情況絲毫不會(huì)影響到原數(shù)組。
如果切片的容量小于 1024，則擴(kuò)容時(shí)其容量大小乘以2；一旦容量大小超過(guò) 1024，則增長(zhǎng)因子變成 1.25，即每次增加原來(lái)容量的四分之一。

到此這篇關(guān)于淺談Go切片的值修改是否會(huì)覆蓋數(shù)組的值的文章就介紹到這了,更多相關(guān)Go切片覆蓋數(shù)組的值內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: