Golang:切片

切片(slice)是建立在數組之上的更方便,更靈活,更強大的數據結構。切片并不存儲任何元素而只是對現有數組的引用。

切片的長度是指切片中元素的個數。切片的容量是指從切片的起始元素開始到其底層數組中的最后一個元素的個數。

問題:切片是建立在數組之上的,而數組本身不能改變長度,那么切片是如何動態改變長度的呢?實際發生的情況是,當新元素通過調用 append 函數追加到切片末尾時,如果超出了容量,append 內部會創建一個新的數組。并將原有數組的元素拷貝給這個新的數組,最后返回建立在這個新數組上的切片。這個新切片的容量是舊切片容量的二倍。下面的程序使事情變得容易理解:

package main

import (  
    "fmt"
)

func main() {  
    cars := []string{"Ferrari", "Honda", "Ford"}
    fmt.Println("cars:", cars, "has old length", len(cars), "and capacity", cap(cars)) //capacity of cars is 3
    cars = append(cars, "Toyota")
    fmt.Println("cars:", cars, "has new length", len(cars), "and capacity", cap(cars)) //capacity of cars is doubled to 6
}

在上面的程序中,cars 的容量開始時為 3。當我們追加了一個新的元素給 cars,并將 append(cars, "Toyota") 的返回值重新賦值給 cars。現在 cars 的容量翻倍,變為 6。

切片的零值為 nil。一個 nil 切片的長度和容量都為 0。可以利用 append 函數給一個 nil 切片追加值。

package main

import (  
    "fmt"
)

func main() {  
    var names []string //zero value of a slice is nil
    if names == nil {
        fmt.Println("slice is nil going to append")
        names = append(names, "John", "Sebastian", "Vinay")
        fmt.Println("names contents:", names)
    }
}

可以使用 ... 操作符將一個切片追加到另一個切片末尾:

package main

import (  
    "fmt"
)

func main() {  
    veggies := []string{"potatoes", "tomatoes", "brinjal"}
    fruits := []string{"oranges", "apples"}
    food := append(veggies, fruits...)
    fmt.Println("food:", food)
}

上面的程序中,將 fruits 追加到 veggies 并賦值給 food。... 操作符用來展開切片。

可以認為切片在內部表示為如下的結構體:

type slice struct {  
    Length        int
    Capacity      int
    ZerothElement *byte
}

可以看到切片包含長度、容量、以及一個指向首元素的指針。

切片保留對底層數組的引用。只要切片存在于內存中,數組就不能被垃圾回收。這在內存管理方面是值得關注的。假設我們有一個非常大的數組,而我們只需要處理它的一小部分,為此我們創建這個數組的一個切片,并處理這個切片。這里要注意的是,數組仍然存在于內存中,因為切片正在引用它。

解決該問題的一個方法是使用 copy 函數 func copy(dst, src []T) int 來創建該切片的一個拷貝。這樣我們就可以使用這個新的切片,原來的數組可以被垃圾回收。

package main

import (  
    "fmt"
)

func countries() []string {  
    countries := [...]string{"USA", "Singapore", "Germany", "India", "Australia"}
    neededCountries := countries[:len(countries)-2]
    countriesCpy := make([]string, len(neededCountries))
    copy(countriesCpy, neededCountries) //copies neededCountries to countriesCpy
    return countriesCpy
}
func main() {  
    countriesNeeded := countries()
    fmt.Println(countriesNeeded)
}

在上面程序中,第 9 行 neededCountries := countries[:len(countries)-2] 創建了一個底層數組為 countries 并排除最后兩個元素的切片。第 11 行將 neededCountries 拷貝到 countriesCpy 并在下一行返回 countriesCpy。現在數組 countries 可以被垃圾回收,因為 neededCountries 不再引用。

?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 230,321評論 6 543
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 99,559評論 3 429
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 178,442評論 0 383
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,835評論 1 317
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 72,581評論 6 412
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,922評論 1 328
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,931評論 3 447
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 43,096評論 0 290
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 49,639評論 1 336
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 41,374評論 3 358
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 43,591評論 1 374
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 39,104評論 5 364
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,789評論 3 349
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 35,196評論 0 28
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 36,524評論 1 295
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 52,322評論 3 400
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 48,554評論 2 379

推薦閱讀更多精彩內容

  • 切片Slice -其本身并不是數組,它指向底層的數組-作為變長數組的替代方案,可以關聯底層數組的局部或全部-為引用...
    戰神湯姆閱讀 241評論 0 0
  • 原文 切片總是要有一個交代的,來看看這段代碼code 看出什么來了么?儲備知識:unsafe.Pointer 類似...
    控期待的蛋閱讀 986評論 0 0
  • 出處---Go編程語言 歡迎來到 Go 編程語言指南。本指南涵蓋了該語言的大部分重要特性 Go 語言的交互式簡介,...
    Tuberose閱讀 18,477評論 1 46
  • 文|陶然清溪 1. 我和他終于見面了。 跟他在網上聊了大半年,我比他高兩級,我大三,他大一。我經常逼著他叫我姐,他...
    陶然清溪閱讀 744評論 3 6
  • 蝶戀。我知道你傷不起,所以我很小心。風塵中搖曳的一頁,你很堅辛。我知道你傷不起,所以我很小心。晶瑩的露珠令你驚訝,...
    527c6d377b0c閱讀 280評論 0 0