在服務(wù)器上運(yùn)行示例The Go Tour（當(dāng)前版本為 1.12.7），我發(fā)現(xiàn)如果新切片長(zhǎng)度大于當(dāng)前支持?jǐn)?shù)組的長(zhǎng)度，則切片的容量會(huì)加倍到 2 的下一個(gè)冪。如果我在我的機(jī)器上運(yùn)行相同的程序（Windows 上的版本為 1.10.3），切片容量將更改為下一個(gè) 2 的倍數(shù)。為什么它們不同？是因?yàn)?Go 版本還是運(yùn)行時(shí)實(shí)現(xiàn)？容量變化是確定性的嗎？遠(yuǎn)程服務(wù)器上的輸出是這樣的len=0 cap=0 []len=1 cap=2 [0]len=2 cap=2 [0 1]len=5 cap=8 [0 1 2 3 4]本地機(jī)器上的輸出是這樣的len=0 cap=0 []len=1 cap=1 [0]len=2 cap=2 [0 1]len=5 cap=6 [0 1 2 3 4]這是參考代碼package mainimport "fmt"func main() {? ? var s []int? ? printSlice(s)? ? // append works on nil slices.? ? s = append(s, 0)? ? printSlice(s)? ? // The slice grows as needed.? ? s = append(s, 1)? ? printSlice(s)? ? // We can add more than one element at a time.? ? s = append(s, 2, 3, 4)? ? printSlice(s)}func printSlice(s []int) {? ? fmt.Printf("len=%d cap=%d %v\n", len(s), cap(s), s)}
2 回答
楊__羊羊
TA貢獻(xiàn)1943條經(jīng)驗(yàn) 獲得超7個(gè)贊
這取決于數(shù)組中存儲(chǔ)的元素的大小
可以在這里看到實(shí)現(xiàn)：
https://github.com/golang/go/blob/master/src/runtime/slice.go
但正如你在回顧歷史時(shí)所看到的那樣，它不能隨著時(shí)間的推移而保持不變。
這也可以解釋您可能注意到的不同 Go 版本的差異。
進(jìn)行一些測(cè)試，顯示 0 大小的結(jié)構(gòu)如何僅將容量增加 1 個(gè)元素，并且 int 或 string 將在每次增長(zhǎng)時(shí)重復(fù)，而 3 字節(jié)結(jié)構(gòu)在每次增長(zhǎng)時(shí)“大致”加倍。
您可以使用不同的類型執(zhí)行這樣的代碼，以查看這些不同情況的實(shí)際情況：
arr := []struct{}{}
oldCap := 0
for i := 0; i < 100; i++ {
arr = append(arr, struct{}{})
if cap(arr) != oldCap {
oldCap = cap(arr)
fmt.Println("arr", cap(arr))
}
}
游樂(lè)場(chǎng)展示了上述案例：
https://play.golang.org/p/OKtCFskbp2t
ABOUTYOU
TA貢獻(xiàn)1812條經(jīng)驗(yàn) 獲得超5個(gè)贊
根據(jù)Go slice內(nèi)部的信息，append的實(shí)現(xiàn)行為如下。
它只是的倍數(shù)(len(source slice) + len(new data)) * 2
func AppendByte(slice []byte, data ...byte) []byte {
? ? m := len(slice)
? ? n := m + len(data)
? ? if n > cap(slice) { // if necessary, reallocate
? ? ? ? // allocate double what's needed, for future growth.
? ? ? ? newSlice := make([]byte, (n+1)*2)
? ? ? ? copy(newSlice, slice)
? ? ? ? slice = newSlice
? ? }
? ? slice = slice[0:n]
? ? copy(slice[m:n], data)
? ? return slice
}
- 2 回答
- 0 關(guān)注
- 163 瀏覽
添加回答
舉報(bào)
0/150
提交
取消