亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

制作切片大小

制作切片大小

Go
BIG陽 2023-05-15 15:44:25
在 Golang 中,您可以使用以下語法為切片分配內存:my_slice := make( []int, 0 )稍后我可以使用內置的追加函數添加元素,如下所示:my_slice := append(my_slice, 23)我的問題是,如果稍后我們可以繼續添加項目,那么在“制作”切片時給出零(或 2 或 5 或其他)有什么區別?嘗試猜測切片最終擁有的容量是否有性能獎勵?
查看完整描述

2 回答

?
弒天下

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這是一個簡單的任務。

查看完整回答
反對 回復 2023-05-15
?
慕森王

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 會做的比你想象的更多:

  1. 分配一個大于您給定大小的順序空間(在 C++ 向量中相同)以避免可能導致性能低下的重新分配。

  2. 初始化你在 make 中給定的大小。(RAII)

  3. 一旦發生重新分配,go 將分配兩倍大小的順序空間并將舊切片復制到該位置。這也會降低性能。

為了避免重新分配發生,我們可以提供可選的容量參數來make告訴我們需要更大的空間。


查看完整回答
反對 回復 2023-05-15
  • 2 回答
  • 0 關注
  • 160 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號