golang擴容規則
舉個例子來演示下
package main
import (
"fmt"
)
func main() {
arr1 := [4]int{1,2,3,4}
//此時slice1為[1,2,3] 長度為3，容量為4
slice1 :=arr1[:3]
fmt.Println(slice1,len(slice1),cap(slice1))
slice1 = append(slice1,5000,6000)
fmt.Println(slice1,len(slice1),cap(slice1))
}
此時容量由原來的4擴容到了8，你以為就是簡單的2倍嗎？那你可真理解錯了，你得知道他背后擴容的原因，我來給你計算下
1??原來的容量為4，追加了5000,6000后變為了6個，此時
4*2>6,滿足了腦圖中的第二種情況，并且元素個數小于1024，先擴容2倍
2??由于64位作業系統下，一個int型別占8個位元組，所以8*8=64
3??此時匹配作業系統預先分配好的記憶體規格，規則正好匹配了64，所以用64/8=8，所以擴容后的容量為8
咱們再來一個例子看你是否真正理解了他的擴容規則, 這個例子最后容量為10
package main
import (
"fmt"
)
func main() {
arr1 := [4]int{1,2,3,4}
//此時slice1為[1,2,3] 長度為3，容量為4
slice1 :=arr1[:3]
fmt.Println(slice1,len(slice1),cap(slice1))
slice1 = append(slice1,5000,6000,7000,8000,9000,10000)
fmt.Println(slice1,len(slice1),cap(slice1))
}
···
慌不慌，你是不懂了嗎？不懂我給你好好算一下
1??原來容量是4，此時追加了5個元素，變為了9
2??4*2<9,滿足腦圖中的第一個條件，由于int型別在64位作業系統下占用8個位元組，所以用9*8=72
3??所以此時需要匹配的記憶體規格為80
4??用80/8=10，所以此時容量為10
···
元素個數大于1024的我就不給你展示了，原理都是一樣的，認認真真看完之后擴容規則肯定就懂了，不用再看其他的了
總結：切片擴容規則和你追加的元素個數有關
切片擴容和你匹配的作業系統分配的記憶體規格有關
和你定義的切片型別有關
···
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/243342.html
標籤：其他
上一篇：計網課設c/c++ 電子郵件客戶端程式實作發送接收郵件
下一篇：北游作業——模擬雙色球