2 回答

TA貢獻(xiàn)1802條經(jīng)驗(yàn) 獲得超6個(gè)贊
不,在這種情況下不能保證。該規(guī)范說(shuō):
append(s S, x ...T) S // T is the element type of S
如果 s 的容量不足以容納附加值,則 append 分配一個(gè)新的、足夠大的切片,以適合現(xiàn)有切片元素和附加值。因此,返回的切片可能引用不同的底層數(shù)組。
(強(qiáng)調(diào)我的)
在你的情況,顯然任何容量> = 3是足夠大的,所以你可以依靠的cap >= 3
,但你不能依靠cap == 3
。
當(dāng)然,您可以假設(shè)在這種情況下上限不會(huì)是,例如 1e6 或 1e9 或 1e12。然而,精確的擴(kuò)大(分配新的后備數(shù)組)策略并沒(méi)有在每個(gè)細(xì)節(jié)中指定,以允許編譯器人員試驗(yàn)一些附加到此機(jī)制的旋鈕。

TA貢獻(xiàn)1793條經(jīng)驗(yàn) 獲得超6個(gè)贊
我要補(bǔ)充的是,它不僅不能保證切片的容量等于長(zhǎng)度,事實(shí)上,對(duì)于大長(zhǎng)度,幾乎永遠(yuǎn)不會(huì)出現(xiàn)結(jié)果切片的容量等于長(zhǎng)度的情況。
append()
被提升為vector
包的替代品。為此,追加的復(fù)雜度必須與vector
包中的復(fù)雜度相匹配,這意味著追加元素必須具有分?jǐn)?O(1) 的復(fù)雜度。盡管在語(yǔ)言規(guī)范中沒(méi)有保證這種復(fù)雜性,但對(duì)于append()
現(xiàn)在在 Go 社區(qū)中使用的模式來(lái)說(shuō),它必須有效地工作。
為了append()
攤銷 O(1),它必須在每次空間用完時(shí)以當(dāng)前容量的固定百分比擴(kuò)展容量。例如,容量翻倍。想一想,如果每次用完容量翻倍,那么長(zhǎng)度和容量只有在長(zhǎng)度正好是2的冪(假設(shè)它開(kāi)始是2的冪)的情況下才能相同,這種情況并不常見(jiàn)。
- 2 回答
- 0 關(guān)注
- 251 瀏覽
添加回答
舉報(bào)