go的切片擴容機制詳解

更新時間：2023年04月03日 09:24:45 作者：走，我們?nèi)ゴ碉L(fēng)

本文主要介紹了go的切片擴容機制詳解，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

切片的擴容策略？如何擴容？

擴容策略：如果切片的容量小于 1024 個元素，于是擴容的時候就翻倍增加容量?？?cè)萘繌脑瓉淼?個翻倍到現(xiàn)在的2個。

一旦元素個數(shù)超過 1024 個元素，那么增長因子就變成 1.25 ，即每次增加原來容量的四分之一。

注意：擴容擴大的容量都是針對原來的容量而言的，而不是針對原來數(shù)組的長度而言的。

舉一個擴容策略例子：

func main() {
? ? slice := []int{10, 20, 30, 40}
? ? newSlice := append(slice, 50)
? ? fmt.Printf("Before slice = %v, Pointer = %p, len = %d, cap = %d\n", slice, &slice, len(slice), cap(slice))
? ? fmt.Printf("Before newSlice = %v, Pointer = %p, len = %d, cap = %d\n", newSlice, &newSlice, len(newSlice), cap(newSlice))
? ? newSlice[1] += 10
? ? fmt.Printf("After slice = %v, Pointer = %p, len = %d, cap = %d\n", slice, &slice, len(slice), cap(slice))
? ? fmt.Printf("After newSlice = %v, Pointer = %p, len = %d, cap = %d\n", newSlice, &newSlice, len(newSlice), cap(newSlice))
}

// result?
Before slice = [10 20 30 40], Pointer = 0xc4200b0140, len = 4, cap = 4
Before newSlice = [10 20 30 40 50], Pointer = 0xc4200b0180, len = 5, cap = 8
After slice = [10 20 30 40], Pointer = 0xc4200b0140, len = 4, cap = 4
// 相加的數(shù)是在新的切片上相加的
After newSlice = [10 30 30 40 50], Pointer = 0xc4200b0180, len = 5, cap = 8

從結(jié)果我們可以看出，新切片和之前的切片已經(jīng)不同了，因為新的切片更改了一個值，并沒有影響到原來的數(shù)組，新切片指向的數(shù)組是一個全新的數(shù)組，并且cap容量也發(fā)生了變化。

那么到底是新數(shù)組還是老數(shù)組呢？
擴容之后數(shù)組就一定是新的嗎？其實是分兩種情況。

第一種情況：

func main() {
? ? array := [4]int{10, 20, 30, 40}
? ? slice := array[0:2]
? ? newSlice := append(slice, 50)
? ? fmt.Printf("Before slice = %v, Pointer = %p, len = %d, cap = %d\n", slice, &slice, len(slice), cap(slice))
? ? fmt.Printf("Before newSlice = %v, Pointer = %p, len = %d, cap = %d\n", newSlice, &newSlice, len(newSlice), cap(newSlice))
? ? newSlice[1] += 10
? ? fmt.Printf("After slice = %v, Pointer = %p, len = %d, cap = %d\n", slice, &slice, len(slice), cap(slice))
? ? fmt.Printf("After newSlice = %v, Pointer = %p, len = %d, cap = %d\n", newSlice, &newSlice, len(newSlice), cap(newSlice))
? ? fmt.Printf("After array = %v\n", array)
}

// result
? ? Before slice = [10 20], Pointer = 0xc4200c0040, len = 2, cap = 4
? ? Before newSlice = [10 20 50], Pointer = 0xc4200c0060, len = 3, cap = 4
? ? After slice = [10 30], Pointer = 0xc4200c0040, len = 2, cap = 4
? ? After newSlice = [10 30 50], Pointer = 0xc4200c0060, len = 3, cap = 4
? ? After array = [10 30 50 40]

通過這個結(jié)果可以明顯的看出，修改新切片的值居然影響到了老切片的值了，擴容以后并沒有新建一個新的數(shù)組，并且append操作也改變了原來數(shù)組的值，如果原數(shù)組上有多個切片，那么這些切片都會影響，產(chǎn)生了莫名的bug！

這種情況也極容易出現(xiàn)在字面量創(chuàng)建切片時候，第三個參數(shù) cap 傳值的時候，如果用字面量創(chuàng)建切片，cap 并不等于指向數(shù)組的總?cè)萘?，那么這種情況就會發(fā)生。

注意：建議用字面量創(chuàng)建切片的時候，cap 的值一定要保持清醒，避免共享原數(shù)組導(dǎo)致的 bug。

第二種情況：

第二種情況就是擴容策略的例子了，在擴容之后產(chǎn)生了新的切片，因為原數(shù)組的容量達到了最大值，再擴容都會開出一片新的內(nèi)存，把原來的值拷貝過來，再進行后續(xù)操作也不會影響原數(shù)組。

總結(jié)：時刻保持cap的清醒，推薦使用第二種情況的擴容策略

到此這篇關(guān)于go的切片擴容機制詳解的文章就介紹到這了,更多相關(guān)go 切片擴容內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: