Go 數(shù)據(jù)類型(七)切片

切片的定義

數(shù)組[3]int耕赘,切片[]int
切片可理解為長度可變的數(shù)組

創(chuàng)建切片
  • 基于數(shù)組的切片
// 先定義一個數(shù)組
months := [...]string{"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December"}

// 基于數(shù)組創(chuàng)建切片
q2 := months[3:6]    // 第二季度
summer := months[5:8]  // 夏季

fmt.Println(q2)
fmt.Println(summer)  

切片底層引用了一個數(shù)組,由三個部分構(gòu)成:指針膳殷,長度操骡,容量

切片.jpg

  • 基于切片的切片
firsthalf := months[:6]
q1 := firsthalf[:3] // 基于 firsthalf 的前 3 個元素構(gòu)建新切片
q1 := firsthalf[:9] 

因?yàn)?code>firsthalf 的容量是 12,只要選擇的范圍不超過 firsthalf 的容量赚窃,
那么這個創(chuàng)建操作就是合法的册招,
所以雖然是基于切片創(chuàng)建切片,但本質(zhì)上還是基于數(shù)組勒极。

  • 直接創(chuàng)建的切片
mySlice1 := make([]int, 5)        //     長度和容量都為5
mySlice2 := make([]int, 5, 10)     //    長度為5 容量為10
mySlice3 := []int{1, 2, 3, 4, 5}   //    長度和容量都為5

Go底層依舊會創(chuàng)建一個匿名數(shù)組是掰,最終切片都是基于數(shù)組創(chuàng)建的
切片==操作數(shù)組的指針

切片的遍歷
A:
for i := 0; i < len(summer); i++ {
    fmt.Println("summer[", i, "] =", summer[i]) 
}
B:
for i, v := range summer { 
    fmt.Println("summer[", i, "] =", v) 
}
動態(tài)增加元素

切片的容量初始值:
基于數(shù)組切片:當(dāng)前切片起始索引---底層數(shù)組結(jié)尾索引
基于內(nèi)置函數(shù)make:未指定容量參數(shù)時,容量==長度

  • 長度:len()
  • 容量:cap()
  • 追加新元素或新切片:append()
var oldSlice = make([]int, 5, 10)
fmt.Println("len(oldSlice):", len(oldSlice))
fmt.Println("cap(oldSlice):", cap(oldSlice))

newSlice := append(oldSlice, 1, 2, 3)  //  [0 0 0 0 0 1 2 3]   長度為8 容量為10

appendSlice := []int{1, 2, 3, 4, 5} 
newSlice := append(oldSlice, appendSlice...)  // 注意末尾的 ... 不能省略
自動擴(kuò)容

如果追加后元素個數(shù)超出oldSlice的默認(rèn)容量(10)辱匿,底層會自動擴(kuò)容
但是:
append()函數(shù)不會改變原來的切片键痛,而是生成一個容量更大的切片,然后將原有元素與新添加元素一并拷貝到新切片中

復(fù)制內(nèi)容

內(nèi)置copy()函數(shù):
即:按照其中較小的切片元素個數(shù)進(jìn)行復(fù)制

slice1 := []int{1, 2, 3, 4, 5} 
slice2 := []int{5, 4, 3}
// 復(fù)制 slice1 到 slice 2
copy(slice2, slice1) // 只會復(fù)制 slice1 的前3個元素到 slice2 中
// slice2 結(jié)果: [1, 2, 3]

// 復(fù)制 slice2 到 slice 1
copy(slice1, slice2) // 只會復(fù)制 slice2 的 3 個元素到 slice1 的前 3 個位置
// slice1 結(jié)果:[5, 4, 3, 4, 5]
動態(tài)刪除元素
  • 通過再切片實(shí)現(xiàn)偽刪除 “我可以假裝看不見~”
  • 通過append()copy()實(shí)現(xiàn)
slice3 := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
    
slice4 := append(slice3[:0], slice3[3:]...)  // 刪除開頭三個元素
slice5 := append(slice3[:1], slice3[4:]...)  // 刪除中間三個元素
slice6 := append(slice3[:0], slice3[:7]...)  // 刪除最后三個元素
slice7 := slice3[:copy(slice3, slice3[3:])]  // 刪除開頭前三個元素

動態(tài)增加元素一樣匾七,原切片并沒有變動絮短,而是創(chuàng)建出新的內(nèi)存空間

數(shù)據(jù)共享問題

切片底層由數(shù)組實(shí)現(xiàn),對應(yīng)結(jié)構(gòu)體:

type slice struct {
    array unsafe.Pointer //指向存放數(shù)據(jù)的數(shù)組指針
    len   int            //長度有多大
    cap   int            //容量有多大
}

切片為引用類型:

slice1 := []int{1, 2, 3, 4, 5}

slice2 := slice1[1:3]
slice2[1] = 6

fmt.Println("slice1:", slice1) //slice1: [1 2 6 4 5]

fmt.Println("slice2:", slice2) //slice2: [2 6]

slice2 是基于 slice1創(chuàng)建的昨忆,它們的數(shù)組指針指向了同一個數(shù)組丁频,因此,修改 slice2元素會同步到slice1,因?yàn)樾薷牡氖峭环輧?nèi)存數(shù)據(jù)席里,這就是數(shù)據(jù)共享問題

解決方案
slice1 := make([]int, 4)
slice2 := slice1[1:3]
slice1 = append(slice1, 0) //由于超出slice1容量(4)叔磷,進(jìn)行擴(kuò)容,重新分配內(nèi)存
slice1[1] = 2
slice2[1] = 6

fmt.Println("slice1:", slice1) // slice1: [0 2 0 0 0]
fmt.Println("slice2:", slice2) // slice2: [0 6]

雖然slice2 是基于slice1創(chuàng)建的奖磁,但是修改 slice2不會再同步到 slice1改基,因?yàn)?append() 函數(shù)會重新分配新的內(nèi)存,然后將結(jié)果賦值給 slice1署穗,這樣一來寥裂,slice2會和老的 slice1 共享同一個底層數(shù)組內(nèi)存,不再和新的 slice1 共享內(nèi)存案疲,也就不存在數(shù)據(jù)共享問題了。
也就是從淺拷貝變?yōu)榱?code>深拷貝
注意:上面的append()一定要重新分配內(nèi)存空間麻养,如果沒有進(jìn)行重新分配褐啡,依舊存在數(shù)據(jù)共享問題:

slice1 := make([]int, 4, 5)
slice2 := slice1[1:3]
slice1 = append(slice1, 0) // 沒有超出slice1的容量(5),不會重新分配內(nèi)存空間
slice1[1] = 2
slice2[1] = 6

fmt.Println("slice1:", slice1) // slice1: [0 2 6 0 0]
fmt.Println("slice2:", slice2) // slice2: [2 6]
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末鳖昌,一起剝皮案震驚了整個濱河市备畦,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌许昨,老刑警劉巖懂盐,帶你破解...
    沈念sama閱讀 219,188評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異糕档,居然都是意外死亡莉恼,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,464評論 3 395
  • 文/潘曉璐 我一進(jìn)店門速那,熙熙樓的掌柜王于貴愁眉苦臉地迎上來俐银,“玉大人,你說我怎么就攤上這事端仰〈废В” “怎么了?”我有些...
    開封第一講書人閱讀 165,562評論 0 356
  • 文/不壞的土叔 我叫張陵荔烧,是天一觀的道長吱七。 經(jīng)常有香客問我,道長鹤竭,這世上最難降的妖魔是什么踊餐? 我笑而不...
    開封第一講書人閱讀 58,893評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮诺擅,結(jié)果婚禮上市袖,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好苍碟,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,917評論 6 392
  • 文/花漫 我一把揭開白布酒觅。 她就那樣靜靜地躺著,像睡著了一般微峰。 火紅的嫁衣襯著肌膚如雪舷丹。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,708評論 1 305
  • 那天蜓肆,我揣著相機(jī)與錄音颜凯,去河邊找鬼。 笑死仗扬,一個胖子當(dāng)著我的面吹牛症概,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播早芭,決...
    沈念sama閱讀 40,430評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼彼城,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了退个?” 一聲冷哼從身側(cè)響起募壕,我...
    開封第一講書人閱讀 39,342評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎语盈,沒想到半個月后舱馅,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,801評論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡刀荒,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,976評論 3 337
  • 正文 我和宋清朗相戀三年代嗤,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片照棋。...
    茶點(diǎn)故事閱讀 40,115評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡资溃,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出烈炭,到底是詐尸還是另有隱情溶锭,我是刑警寧澤,帶...
    沈念sama閱讀 35,804評論 5 346
  • 正文 年R本政府宣布符隙,位于F島的核電站趴捅,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏霹疫。R本人自食惡果不足惜拱绑,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,458評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望丽蝎。 院中可真熱鬧猎拨,春花似錦膀藐、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,008評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至吧恃,卻和暖如春虾啦,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背痕寓。 一陣腳步聲響...
    開封第一講書人閱讀 33,135評論 1 272
  • 我被黑心中介騙來泰國打工傲醉, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人呻率。 一個月前我還...
    沈念sama閱讀 48,365評論 3 373
  • 正文 我出身青樓硬毕,卻偏偏與公主長得像,于是被迫代替她去往敵國和親礼仗。 傳聞我的和親對象是個殘疾皇子昭殉,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,055評論 2 355

推薦閱讀更多精彩內(nèi)容