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