2 回答

TA貢獻(xiàn)1818條經(jīng)驗(yàn) 獲得超8個(gè)贊
區(qū)別在于切片的內(nèi)存是預(yù)先分配的,并len(mySlice)
返回切片的總長(zhǎng)度。
在性能方面,預(yù)先分配大小是有益的,因?yàn)楫?dāng)您調(diào)用a = append(a, n)
以下內(nèi)容時(shí):
它調(diào)用內(nèi)置的 append 函數(shù),為此它首先復(fù)制切片
a
(切片標(biāo)頭,支持?jǐn)?shù)組不是標(biāo)頭的一部分),并且它必須為包含值的可變參數(shù)創(chuàng)建一個(gè)臨時(shí)切片n
。a
如果它有足夠的容量,那么它必須重新切片a = a[:len(a)+1]
- 這涉及將新切片分配給a
附加函數(shù)內(nèi)部。如果 a 沒(méi)有足夠大的容量來(lái)“就地”進(jìn)行追加,則必須分配一個(gè)新數(shù)組,復(fù)制切片中的內(nèi)容,然后執(zhí)行分配/追加。然后分配
n
給 a?[len(a)-1]
。然后從 append 函數(shù)返回新的切片,并將這個(gè)新切片賦值給局部變量
a
。
與之相比,a[i] = n
這是一個(gè)簡(jiǎn)單的任務(wù)。

TA貢獻(xiàn)1777條經(jīng)驗(yàn) 獲得超3個(gè)贊
我的問(wèn)題是,如果稍后我們可以繼續(xù)添加項(xiàng)目,那么在“制作”切片時(shí)給出零(或 2 或 5 或其他)有什么區(qū)別?
不適當(dāng)?shù)姆峙鋾?huì)導(dǎo)致重新分配。
嘗試猜測(cè)切片最終擁有的容量是否有性能獎(jiǎng)勵(lì)?
是的,重新分配會(huì)導(dǎo)致切片上有額外的副本。
切片:大小指定長(zhǎng)度。切片的容量等于它的長(zhǎng)度。可以提供第二個(gè)整數(shù)參數(shù)來(lái)指定不同的容量;它必須不小于長(zhǎng)度。
例如,make([]int, 0, 10) 分配一個(gè)大小為 10 的底層數(shù)組,并返回由該底層數(shù)組支持的長(zhǎng)度為 0、容量為 10 的切片。
從 go doc 復(fù)制。
在我看來(lái)。Slice就像c/c++中的指針,有長(zhǎng)度有容量。附加到切片將在該指針的偏移量之后附加元素。容量是總的順序空間大小。一旦capacity
--allocated
空間不夠,append會(huì)導(dǎo)致slice上的重新分配和復(fù)制。
make(s, 1)
go 會(huì)做的比你想象的更多:
分配一個(gè)大于您給定大小的順序空間(在 C++ 向量中相同)以避免可能導(dǎo)致性能低下的重新分配。
初始化你在 make 中給定的大小。(RAII)
一旦發(fā)生重新分配,go 將分配兩倍大小的順序空間并將舊切片復(fù)制到該位置。這也會(huì)降低性能。
為了避免重新分配發(fā)生,我們可以提供可選的容量參數(shù)來(lái)make
告訴我們需要更大的空間。
- 2 回答
- 0 關(guān)注
- 156 瀏覽
添加回答
舉報(bào)