go--基本數(shù)據(jù)結(jié)構(gòu)--slice

Slice

1.切片定義

切片是指向底層數(shù)組 指針、能訪問(wèn)的元素個(gè)數(shù)(切片長(zhǎng)度)和 允許增長(zhǎng)的元素個(gè)數(shù)(切片容量)組成

2.切片底層實(shí)現(xiàn)

image.png

數(shù)據(jù)結(jié)構(gòu)如下

type slice struct {
    array unsafe.Pointer
    len   int
    cap   int
}

注意
其中cap總是大于len的驮配,如果初始化的時(shí)候小于會(huì)報(bào)錯(cuò)

3.切片與數(shù)組

功能
1.數(shù)組定義之后是固定的熏纯,slice可以動(dòng)態(tài)操作(設(shè)計(jì)理念來(lái)自于動(dòng)態(tài)數(shù)組)同诫,可以做一些截取、append等操作

值 or 引用
1.數(shù)組傳的是值樟澜,復(fù)制給另外一個(gè)數(shù)組的時(shí)候會(huì)復(fù)制误窖,從而消耗很多內(nèi)存(如果數(shù)組很大)
2.切片傳的是引用,所以不需要額外的內(nèi)存秩贰,比數(shù)組更有效
3.切片底層數(shù)組可能會(huì)在堆上分配內(nèi)存霹俺,而且小的數(shù)組在棧上拷貝的消耗也未必比make大

4.但是并非所有的時(shí)候,

4.切片初始化

var slice []int //nil 切片 需要進(jìn)行初始化之后才能用

使用make創(chuàng)建

slice := make([]int, 3)  //len 3, cap 3
slice := make([]int, 3, 5)  //len 3萍膛, cap 5

使用字面量創(chuàng)建 (這種方法與數(shù)組類似)

#創(chuàng)建切片
slice := []int{1,2,3} //len 3, cap 3
#創(chuàng)建數(shù)組
slice := [10]int{1,2,3}  //大小為10的數(shù)組
#只初始化某個(gè)索引值
s := []int{4:1} //len 5, cap 5 ,value [0 0 0 0 1]

基于已有數(shù)組或者切片創(chuàng)建

s := []int{0, 1, 2, 3, 4, 5, 6,  7, 8, 9}
#兩個(gè)索引截取
s1 := s[:] //[0 1 2 3 4 5 6 7 8 9]
s2 := s[2:] //[2 3 4 5 6 7 8 9]
s3 := s[:4] //[0 1 2 3]
s4 := s[2:4] //[2, 3]

#三個(gè)索引截取,第三個(gè)參數(shù)限定slice的容量
s4 := s[2:4:8]

#原切片和新切片同一底層數(shù)組吭服,改變新切片值的時(shí)候嚷堡,原切片也會(huì)變

s := []int{1, 2, 3 ,4 ,5}
s1 = s[1:4] 
fmt.Println("before s:", s)   //[1 2 3 4 5]
fmt.Println("before s1:", s1) //[2 3 4]
s1[1] = 10
fmt.Println("after,s:",s) //[1 10 3 4 5]
fmt.Println("after, s1:", s1) //[10 3 4 ]


注意:
1.大小為cap的切片截取之后的slice的len和cap如何算
在執(zhí)行[i, j]操作之后蝗罗, 獲得的新切片長(zhǎng)度:j -i , 容量 cap-i
舉例: s[2:4], 長(zhǎng)度:4-2=2, 容量: 10-2=8

2.可以用兩個(gè)索引截取蝌戒,也可以用三個(gè)索引截取
第三個(gè)索引參數(shù)表示限定切片容量串塑,該容量不能大于原來(lái)切片的容量

  1. 原切片和新切片是基于同一個(gè)底層數(shù)組的
    只是指針指向不同的位置,容量和長(zhǎng)度可能不同
    所以當(dāng)心的切片值修改的時(shí)候北苟,原切片的值也會(huì)跟著修改

4.如果用append()函數(shù)進(jìn)行追加桩匪,可能改變?cè)瓉?lái)底層數(shù)組的值,也可能新建一個(gè)底層數(shù)組

5.空切片和nil切片

空切片和nil切片的區(qū)別友鼻,如下圖


nil切片

空切片

6.切片append

考點(diǎn)1 擴(kuò)容

情況1:在容量夠用的情況下追加傻昙,修改原來(lái)切片的值

func main() {
    array := [4]int{10, 20, 30, 40}
    slice := array[0:2]
    newSlice := append(slice, 50)
    fmt.Printf("Before slice = %v, Pointer = %p, len = %d, cap = %d\n", slice, &slice, len(slice), cap(slice))
    fmt.Printf("Before newSlice = %v, Pointer = %p, len = %d, cap = %d\n", newSlice, &newSlice, len(newSlice), cap(newSlice))
    newSlice[1] += 10
    fmt.Printf("After slice = %v, Pointer = %p, len = %d, cap = %d\n", slice, &slice, len(slice), cap(slice))
    fmt.Printf("After newSlice = %v, Pointer = %p, len = %d, cap = %d\n", newSlice, &newSlice, len(newSlice), cap(newSlice))
    fmt.Printf("After array = %v\n", array)
}
Before slice = [10 20], Pointer = 0xc4200c0040, len = 2, cap = 4
Before newSlice = [10 20 50], Pointer = 0xc4200c0060, len = 3, cap = 4
After slice = [10 30], Pointer = 0xc4200c0040, len = 2, cap = 4
After newSlice = [10 30 50], Pointer = 0xc4200c0060, len = 3, cap = 4
After array = [10 30 50 40]

情況2:在容量不夠用的情況下追加闺骚,創(chuàng)建新的底層數(shù)組

注意:
因?yàn)榈讓訑?shù)組修改內(nèi)容的時(shí)候,會(huì)影響共同指向同一個(gè)底層數(shù)組的多個(gè)切片
一般在創(chuàng)建新的切片的時(shí)候妆档,最好要讓新的切片長(zhǎng)度和容量一樣
這樣我們?cè)谧芳硬僮鞯臅r(shí)候就會(huì)生成新的底層數(shù)組僻爽,和原數(shù)組分離。 不然會(huì)因?yàn)楣灿玫讓訑?shù)組而引起奇怪的問(wèn)題

考點(diǎn)2 append可變函數(shù)

append(s S, x ...T) S  // T is the element type of S

因?yàn)閍ppend是一個(gè)可變函數(shù)贾惦,最后一個(gè)參數(shù)是 ...胸梆,可變參數(shù),所以可以append多個(gè)參數(shù)须板,也可以append一個(gè)slice加上...

s0 := []int{0, 0}
s1 := append(s0, 2)                // append a single element     s1 == []int{0, 0, 2}
s2 := append(s1, 3, 5, 7)          // append multiple elements    s2 == []int{0, 0, 2, 3, 5, 7}
s3 := append(s2, s0...)            // append a slice              s3 == []int{0, 0, 2, 3, 5, 7, 0, 0}
s4 := append(s3[3:6], s3[2:]...)   // append overlapping slice    s4 == []int{3, 5, 7, 2, 3, 5, 7, 0, 0}

var t []interface{}
t = append(t, 42, 3.1415, "foo")   //                             t == []interface{}{42, 3.1415, "foo"}

var b []byte
b = append(b, "bar"...)            // append string contents      b == []byte{'b', 'a', 'r' }

7.切片拷貝

Slice 中拷貝方法有2個(gè)
函數(shù)定義

copy(dst, src []T) int
copy(dst []byte, src string) int

舉例:

考點(diǎn)1:copy的時(shí)候取決于短的那一個(gè)

func main() {
    array := []int{10, 20, 30, 40}
    slice := make([]int, 6)
    n := copy(slice, array)
    fmt.Println(n,slice) //4 [10,20,30,40]
}
func main() {
    slice := make([]byte, 3)
    n := copy(slice, "abcdef")
    fmt.Println(n,slice)  //3 [97,98,99]
}
var a = [...]int{0, 1, 2, 3, 4, 5, 6, 7}
var s = make([]int, 6)
var b = make([]byte, 5)
n1 := copy(s, a[0:])            // n1 == 6, s == []int{0, 1, 2, 3, 4, 5}
n2 := copy(s, s[2:])            // n2 == 4, s == []int{2, 3, 4, 5, 4, 5}
n3 := copy(b, "Hello, World!")  // n3 == 5, b == []byte("Hello")

8.切片迭代

方法1:for進(jìn)行迭代

方法2:range進(jìn)行迭代
如果用 range 的方式去遍歷一個(gè)切片碰镜,拿到的 Value 其實(shí)是切片里面的值拷貝。
舉例:

func main() {
    slice := []int{10, 20, 30, 40}
    for index, value := range slice {
        fmt.Printf("value = %d , value-addr = %x , slice-addr = %x\n", value, &value, &slice[index])
    }
}

value = 10 , value-addr = c4200aedf8 , slice-addr = c4200b0320
value = 20 , value-addr = c4200aedf8 , slice-addr = c4200b0328
value = 30 , value-addr = c4200aedf8 , slice-addr = c4200b0330
value = 40 , value-addr = c4200aedf8 , slice-addr = c4200b0338

從上面結(jié)果我們可以看到习瑰,如果用 range 的方式去遍歷一個(gè)切片绪颖,拿到的 Value 其實(shí)是切片里面的值拷貝。所以每次打印 Value 的地址都不變甜奄。

考點(diǎn)

參考文檔

https://halfrost.com/go_slice/

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末菠发,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子贺嫂,更是在濱河造成了極大的恐慌滓鸠,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,651評(píng)論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件第喳,死亡現(xiàn)場(chǎng)離奇詭異糜俗,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)曲饱,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,468評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門(mén)悠抹,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人扩淀,你說(shuō)我怎么就攤上這事楔敌。” “怎么了驻谆?”我有些...
    開(kāi)封第一講書(shū)人閱讀 162,931評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵卵凑,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我胜臊,道長(zhǎng)勺卢,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,218評(píng)論 1 292
  • 正文 為了忘掉前任象对,我火速辦了婚禮黑忱,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己甫煞,他們只是感情好菇曲,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,234評(píng)論 6 388
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著抚吠,像睡著了一般羊娃。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上埃跷,一...
    開(kāi)封第一講書(shū)人閱讀 51,198評(píng)論 1 299
  • 那天蕊玷,我揣著相機(jī)與錄音,去河邊找鬼弥雹。 笑死垃帅,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的剪勿。 我是一名探鬼主播贸诚,決...
    沈念sama閱讀 40,084評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼厕吉!你這毒婦竟也來(lái)了酱固?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 38,926評(píng)論 0 274
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤头朱,失蹤者是張志新(化名)和其女友劉穎运悲,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體项钮,經(jīng)...
    沈念sama閱讀 45,341評(píng)論 1 311
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡班眯,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,563評(píng)論 2 333
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了烁巫。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片署隘。...
    茶點(diǎn)故事閱讀 39,731評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖亚隙,靈堂內(nèi)的尸體忽然破棺而出磁餐,到底是詐尸還是另有隱情,我是刑警寧澤阿弃,帶...
    沈念sama閱讀 35,430評(píng)論 5 343
  • 正文 年R本政府宣布诊霹,位于F島的核電站,受9級(jí)特大地震影響恤浪,放射性物質(zhì)發(fā)生泄漏畅哑。R本人自食惡果不足惜肴楷,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,036評(píng)論 3 326
  • 文/蒙蒙 一水由、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧赛蔫,春花似錦砂客、人聲如沸泥张。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,676評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)媚创。三九已至,卻和暖如春彤恶,著一層夾襖步出監(jiān)牢的瞬間钞钙,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,829評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工声离, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留芒炼,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,743評(píng)論 2 368
  • 正文 我出身青樓术徊,卻偏偏與公主長(zhǎng)得像本刽,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子赠涮,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,629評(píng)論 2 354

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

  • 切片(slice)是 Golang 中一種比較特殊的數(shù)據(jù)結(jié)構(gòu)子寓,這種數(shù)據(jù)結(jié)構(gòu)更便于使用和管理數(shù)據(jù)集合。切片是圍繞動(dòng)態(tài)...
    小孩真笨閱讀 1,070評(píng)論 0 1
  • 切片(slice)是 Golang 中一種比較特殊的數(shù)據(jù)結(jié)構(gòu)笋除,這種數(shù)據(jù)結(jié)構(gòu)更便于使用和管理數(shù)據(jù)集合斜友。切片是圍繞動(dòng)態(tài)...
    51reboot閱讀 28,649評(píng)論 2 10
  • 切片是 Go 中的一種基本的數(shù)據(jù)結(jié)構(gòu),使用這種結(jié)構(gòu)可以用來(lái)管理數(shù)據(jù)集合垃它。切片的設(shè)計(jì)想法是由動(dòng)態(tài)數(shù)組概念而來(lái)蝙寨,為了開(kāi)...
    一縷殤流化隱半邊冰霜閱讀 11,252評(píng)論 21 55
  • 概述 1.切片是引用類型,數(shù)組和切片有著緊密的關(guān)聯(lián)嗤瞎,slice的底層是引用一個(gè)數(shù)組對(duì)象,可以理解為切片是對(duì)數(shù)組的封...
    _羊羽_閱讀 2,863評(píng)論 0 3
  • 撩妹高手蘇東坡墙歪。東坡一生有過(guò)三任妻子,分別是王弗贝奇,汪潤(rùn)之虹菲,王兆云。和王弗感情最深掉瞳!在王弗離世后的第十年毕源,東...
    沁墨m閱讀 248評(píng)論 0 1