Golang中Slice的append詳解

本文原創文章,轉載註明出處,博客地址 https://segmentfault.com/u/to... 第一時間看後續精彩文章。以爲好的話,順手分享到朋友圈吧,感謝支持。segmentfault

在Golang語言中,數據類型很少,可是夠用,開發項目過程當中,Slice屬於最經常使用的數據結構之一,對其原理理解不清楚,很容易會遺留bug,筆者查詢了不少博客資料,對Slice的append原理進行一個總結,若是有寫的不清楚不明白之處,請多多包涵,並予以指正。數據結構

package main

import "fmt"

func main(){
  s := []int{5}
    
  s = append(s,7)
  fmt.Println("cap(s) =", cap(s), "ptr(s) =", &s[0])
    
  s = append(s,9)
  fmt.Println("cap(s) =", cap(s), "ptr(s) =", &s[0])
    
  x := append(s, 11)
  fmt.Println("cap(s) =", cap(s), "ptr(s) =", &s[0], "ptr(x) =", &x[0])
    
  y := append(s, 12)
  fmt.Println("cap(s) =", cap(s), "ptr(s) =", &s[0], "ptr(y) =", &y[0])
}

輸出:

cap(s) = 2 ptr(s) = 0x10328008
cap(s) = 4 ptr(s) = 0x103280f0
cap(s) = 4 ptr(s) = 0x103280f0 ptr(x) = 0x103280f0
cap(s) = 4 ptr(s) = 0x103280f0 ptr(y) = 0x103280f0

實際過程:

文字說明:

1. 建立s時，cap(s) == 1，內存中數據[5]
2. append(s, 7) 時，按Slice擴容機制，cap(s)翻倍 == 2，內存中數據[5,7]
3. append(s, 9) 時，按Slice擴容機制，cap(s)再翻倍 == 4，內存中數據[5,7,9]，可是實際內存塊容量4
4. x := append(s, 11) 時，容量足夠不須要擴容，內存中數據[5,7,9,11]
5. y := append(s, 12) 時，容量足夠不須要擴容，內存中數據[5,7,9,12]

5中的append是在s的基礎上加入元素12,實際上就是從s切片的末尾開始寫入,因此覆蓋掉了11app