golang slice && array

array 和slice都是數(shù)組,前者固定大小,值類型;后者可以動(dòng)態(tài)變更万牺,引用類型。
再次強(qiáng)調(diào)一遍糊秆,array在golang中是值類型,而不是c中的指針议双,在函數(shù)傳參時(shí)痘番,會(huì)重新復(fù)制整個(gè)數(shù)組。因而大多數(shù)都是使用slice.slice 底層是一個(gè)array平痰。兩者數(shù)據(jù)結(jié)構(gòu)如下:

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

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

初始化

  • array
    var b [2]int // 零值
    b := [2]int{1,2}
    b := [...]int{1,2} // 自動(dòng)計(jì)算長(zhǎng)度

  • slice
    var s []int // 空指針,相當(dāng)于 ([]int)(nil)
    s := []int{1,2} 或者通過(guò)make
    s := make([]int,2) // 長(zhǎng)度和容量都是2
    s := make([]int, 2, 4) //長(zhǎng)度為2汞舱,容量為4
    s := b[:] // 從其他array切分,共享底層數(shù)據(jù),即修改其中一個(gè)觉增,另一個(gè)也會(huì)跟著改變

package danmu

import (
    "fmt"
    "testing"
)

func TestInterfaceKey(t *testing.T) {
    var a [2]int
    fmt.Println("array init", a[0])
    var s []int
    // s[0] 會(huì)直接報(bào)空指針錯(cuò)誤
    s = a[:]
    fmt.Println("create slice from a ", a, " \t", s)

    a[0] = 1 // 修改array
    s[1] = 2 // 修改slice
    fmt.Println("after changed both value", a, " \t ", s)
}

bash-3.2$ go test  -v -run TestInterfaceKey
=== RUN   TestInterfaceKey
array init 0
create slice from a  [0 0]       [0 0]
after changed both value [1 2]            [1 2]


slice 操作

先說(shuō)說(shuō)make函數(shù)兵拢。

func make([]T, len, cap) []T

len:數(shù)據(jù)大小;cap:容量大小翻斟,slice實(shí)際能訪問(wèn)的大小由len決定逾礁,有段時(shí)間覺(jué)得cap只是個(gè)占坑的。下面寫append時(shí)會(huì)說(shuō)到用處访惜。

  • 切分操作
    切分會(huì)生成一個(gè)共享源數(shù)據(jù)的slice嘹履。

    s表示數(shù)據(jù)源,可以是array也可以是slice; idx表示索引

    • 整個(gè)拷貝 : s1 := s[:]
    • 從某個(gè)開(kāi)始到末尾: s1 := s[idx:]
    • 截到某個(gè)為止: s1 := s[:idx]
    • 從某個(gè)開(kāi)始截取到某個(gè)為止: s1 := s[idx1:idx2]
  • 追加操作
    func append(slice [][Type], elems ...[Type],將數(shù)據(jù)添加到尾端债热,當(dāng)容量不足時(shí)砾嫉,會(huì)重新生成一個(gè)底層array,并把之前的數(shù)據(jù)復(fù)制過(guò)去窒篱。上面說(shuō)的cap焕刮,就是這個(gè)作用舶沿,事先分配合適的容量,可以提升性能配并。
    用法:

slice = append(slice, elem1, elem2)
slice = append(slice, anotherSlice...)
package danmu

import (
    "fmt"
    "testing"
)

func TestInterfaceKey(t *testing.T) {
    s := make([]int, 1, 3)

    fmt.Printf("%p %v \n", s, s[0])
    // fmt.Println(s[1]) 越界
    s = append(s, 2)
    fmt.Printf("%p %v \n", s, s[1]) // 注意這里的指針和上面的指針一樣括荡,因?yàn)闆](méi)有超出他的容量

    s = append(s, 3, 4)
    fmt.Printf("%p  \n", s) // 這里指針變化。前面追加的時(shí)候溉旋,已經(jīng)超過(guò)了容量畸冲,會(huì)重新生成一個(gè)新的slice
    s1 := s[1:]
    fmt.Println(s1)
    s1[0] = 1123
    fmt.Println("after changed :: ", s1, " \t s0 : ", s)
}
  • 混合使用

    • 任意位置插入任意數(shù)據(jù)

        s1 := make([]T, len(s[:idx])
        copy(s1, s[:idx])
        s = append(append(s1, value ),s[idx:]...))    
        如果value是一個(gè)slice, append(s1, value )替換為append(s1, value... )
      

      思考下為什么不直接用append([s[:idx],value)?

    • 刪除數(shù)據(jù): s = append(s[:idx], [idx+N:])

為什么不直接用append(s[:idx],value)

切分生成的slice會(huì)共享源數(shù)據(jù),再調(diào)用append時(shí)观腊,如果這時(shí)容量足夠邑闲,就不會(huì)重新生成一個(gè)底層的array,相當(dāng)于修改之前的數(shù)據(jù),那么再次調(diào)用s[idx:]時(shí)梧油,相當(dāng)于在修改過(guò)的數(shù)據(jù)重新截取數(shù)據(jù)苫耸,會(huì)出現(xiàn)數(shù)據(jù)污染。

package danmu

import (
    "fmt"
    "testing"
)

func TestInterfaceKey(t *testing.T) {

    s := make([]int, 3, 5) //下面追加another是不會(huì)超出容量
    s[0] = 1
    s[1] = 2
    s[2] = 3

    another := []int{200, 201}

    s2 := append(append(s[:1], another...), s[1:]...)
    fmt.Println(s2)

}
我們期望的結(jié)果:
s2 : [1,200,201,2,3]

實(shí)際運(yùn)行結(jié)果:
bash-3.2$ go test  -v -run TestInterfaceKey
=== RUN   TestInterfaceKey
[1 200 201 200 201]
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末儡陨,一起剝皮案震驚了整個(gè)濱河市鲸阔,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌迄委,老刑警劉巖褐筛,帶你破解...
    沈念sama閱讀 216,470評(píng)論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異叙身,居然都是意外死亡渔扎,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,393評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門信轿,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)晃痴,“玉大人,你說(shuō)我怎么就攤上這事财忽√群耍” “怎么了?”我有些...
    開(kāi)封第一講書人閱讀 162,577評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵即彪,是天一觀的道長(zhǎng)紧唱。 經(jīng)常有香客問(wèn)我,道長(zhǎng)隶校,這世上最難降的妖魔是什么漏益? 我笑而不...
    開(kāi)封第一講書人閱讀 58,176評(píng)論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮深胳,結(jié)果婚禮上绰疤,老公的妹妹穿的比我還像新娘。我一直安慰自己舞终,他們只是感情好轻庆,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,189評(píng)論 6 388
  • 文/花漫 我一把揭開(kāi)白布癣猾。 她就那樣靜靜地躺著,像睡著了一般余爆。 火紅的嫁衣襯著肌膚如雪煎谍。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書人閱讀 51,155評(píng)論 1 299
  • 那天龙屉,我揣著相機(jī)與錄音,去河邊找鬼转捕。 笑死五芝,一個(gè)胖子當(dāng)著我的面吹牛枢步,可吹牛的內(nèi)容都是我干的醉途。 我是一名探鬼主播隘擎,決...
    沈念sama閱讀 40,041評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼采幌,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼休傍!你這毒婦竟也來(lái)了蹲姐?” 一聲冷哼從身側(cè)響起寝衫,我...
    開(kāi)封第一講書人閱讀 38,903評(píng)論 0 274
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎汹胃,沒(méi)想到半個(gè)月后着饥,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體宰掉,經(jīng)...
    沈念sama閱讀 45,319評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,539評(píng)論 2 332
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了玉组。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片惯雳。...
    茶點(diǎn)故事閱讀 39,703評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖鸵钝,靈堂內(nèi)的尸體忽然破棺而出恩商,到底是詐尸還是另有隱情怠堪,我是刑警寧澤名眉,帶...
    沈念sama閱讀 35,417評(píng)論 5 343
  • 正文 年R本政府宣布陌粹,位于F島的核電站福压,受9級(jí)特大地震影響蒙幻,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜诈豌,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,013評(píng)論 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望蚌斩。 院中可真熱鬧送膳,春花似錦叠聋、人聲如沸碌补。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 31,664評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)群发。三九已至熟妓,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間告材,已是汗流浹背斥赋。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 32,818評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留闷堡,地道東北人隘膘。 一個(gè)月前我還...
    沈念sama閱讀 47,711評(píng)論 2 368
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像杠览,于是被迫代替她去往敵國(guó)和親弯菊。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,601評(píng)論 2 353

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

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問(wèn)題, 分享了一些自己做題目的經(jīng)驗(yàn)踱阿。 張土汪:刷leetcod...
    土汪閱讀 12,743評(píng)論 0 33
  • 01.{ 換行: Opening Brace Can't Be Placed on a Separate Lin...
    碼農(nóng)不器閱讀 2,401評(píng)論 0 14
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語(yǔ)法管钳,類相關(guān)的語(yǔ)法,內(nèi)部類的語(yǔ)法软舌,繼承相關(guān)的語(yǔ)法才漆,異常的語(yǔ)法,線程的語(yǔ)...
    子非魚_t_閱讀 31,622評(píng)論 18 399
  • 標(biāo)簽(空格分隔): 編程 Go官方文檔 Using the tour 1.1 Hello, 世界 Welcome...
    uangianlap閱讀 1,504評(píng)論 0 5
  • 下午聊天的時(shí)候佛点,你說(shuō)想念我醇滥,讓我去你的城市看你。我沒(méi)有說(shuō)愿意超营,也沒(méi)說(shuō)不愿意鸳玩,其實(shí)我也是想念你的。只是我更希望你說(shuō)演闭,...
    Fancy_2016閱讀 548評(píng)論 2 8