在 Golang 中,您可以使用以下語法為切片分配內存:my_slice := make( []int, 0 )稍后我可以使用內置的追加函數添加元素,如下所示:my_slice := append(my_slice, 23)我的問題是,如果稍后我們可以繼續添加項目,那么在“制作”切片時給出零(或 2 或 5 或其他)有什么區別?嘗試猜測切片最終擁有的容量是否有性能獎勵?
查看完整描述
TA貢獻1818條經驗 獲得超8個贊
區別在于切片的內存是預先分配的,并len(mySlice)
返回切片的總長度。
在性能方面,預先分配大小是有益的,因為當您調用a = append(a, n)
以下內容時:
它調用內置的 append 函數,為此它首先復制切片a
(切片標頭,支持數組不是標頭的一部分),并且它必須為包含值的可變參數創建一個臨時切片n
。
a
如果它有足夠的容量,那么它必須重新切片a = a[:len(a)+1]
- 這涉及將新切片分配給a
附加函數內部。如果 a 沒有足夠大的容量來“就地”進行追加,則必須分配一個新數組,復制切片中的內容,然后執行分配/追加。
然后分配n
給 a?[len(a)-1]
。
然后從 append 函數返回新的切片,并將這個新切片賦值給局部變量a
。
與之相比,a[i] = n
這是一個簡單的任務。
TA貢獻1777條經驗 獲得超3個贊
我的問題是,如果稍后我們可以繼續添加項目,那么在“制作”切片時給出零(或 2 或 5 或其他)有什么區別?
不適當的分配會導致重新分配。
嘗試猜測切片最終擁有的容量是否有性能獎勵?
是的,重新分配會導致切片上有額外的副本。
切片:大小指定長度。切片的容量等于它的長度??梢蕴峁┑诙€整數參數來指定不同的容量;它必須不小于長度。
例如,make([]int, 0, 10) 分配一個大小為 10 的底層數組,并返回由該底層數組支持的長度為 0、容量為 10 的切片。
從 go doc 復制。
在我看來。Slice就像c/c++中的指針,有長度有容量。附加到切片將在該指針的偏移量之后附加元素。容量是總的順序空間大小。一旦capacity
--allocated
空間不夠,append會導致slice上的重新分配和復制。
make(s, 1)
go 會做的比你想象的更多:
分配一個大于您給定大小的順序空間(在 C++ 向量中相同)以避免可能導致性能低下的重新分配。
初始化你在 make 中給定的大小。(RAII)
一旦發生重新分配,go 將分配兩倍大小的順序空間并將舊切片復制到該位置。這也會降低性能。
為了避免重新分配發生,我們可以提供可選的容量參數來make
告訴我們需要更大的空間。
舉報