這篇文章主要介紹golang切片擴(kuò)容規(guī)則的實(shí)現(xiàn)方法,文中介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們一定要看完!
皮山網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián),皮山網(wǎng)站設(shè)計(jì)制作,有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為皮山1000多家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\外貿(mào)營(yíng)銷網(wǎng)站建設(shè)要多少錢,請(qǐng)找那個(gè)售后服務(wù)好的皮山做網(wǎng)站的公司定做!golang擴(kuò)容規(guī)則
舉個(gè)例子來(lái)演示下
package main import ( "fmt" ) func main() { arr1 := [4]int{1,2,3,4} //此時(shí)slice1為[1,2,3] 長(zhǎng)度為3,容量為4 slice1 :=arr1[:3] fmt.Println(slice1,len(slice1),cap(slice1)) slice1 = append(slice1,5000,6000) fmt.Println(slice1,len(slice1),cap(slice1)) }
此時(shí)容量由原來(lái)的4擴(kuò)容到了8,你以為就是簡(jiǎn)單的2倍嗎?那你可真理解錯(cuò)了,你得知道他背后擴(kuò)容的原因,我來(lái)給你計(jì)算下
1、原來(lái)的容量為4,追加了5000,6000后變?yōu)榱?個(gè),此時(shí)4*2>6,滿足了腦圖中的第二種情況,并且元素個(gè)數(shù)小于1024,先擴(kuò)容2倍
2、由于64位操作系統(tǒng)下,一個(gè)int類型占8個(gè)字節(jié),所以8*8=64
3、此時(shí)匹配操作系統(tǒng)預(yù)先分配好的內(nèi)存規(guī)格,規(guī)則正好匹配了64,所以用64/8=8,所以擴(kuò)容后的容量為8
咱們?cè)賮?lái)一個(gè)例子看你是否真正理解了他的擴(kuò)容規(guī)則, 這個(gè)例子最后容量為10
package main import ( "fmt" ) func main() { arr1 := [4]int{1,2,3,4} //此時(shí)slice1為[1,2,3] 長(zhǎng)度為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??原來(lái)容量是4,此時(shí)追加了5個(gè)元素,變?yōu)榱?
2??4*2<9,滿足腦圖中的第一個(gè)條件,由于int類型在64位操作系統(tǒng)下占用8個(gè)字節(jié),所以用9*8=72
3??所以此時(shí)需要匹配的內(nèi)存規(guī)格為80
4??用80/8=10,所以此時(shí)容量為10
元素個(gè)數(shù)大于1024的我就不給你展示了,原理都是一樣的,認(rèn)認(rèn)真真看完之后擴(kuò)容規(guī)則肯定就懂了,不用再看其他的了
以上是“golang切片擴(kuò)容規(guī)則的實(shí)現(xiàn)方法”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對(duì)大家有幫助,更多相關(guān)知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!