06.手撕Go語言-復合數(shù)據(jù)類型之切片

切片是長度可變的數(shù)組(具有相同數(shù)據(jù)類型的數(shù)據(jù)項組成的一組長度可變的序列)惠豺,切片由三部分組成:

  • 指針:指向切片第一個元素指向的數(shù)組元素的地址
  • 長度:切片元素的數(shù)量
  • 容量:切片開始到結束位置元素的數(shù)量

聲明

切片聲明需要指定組成元素的類型银还,但不需要指定存儲元素的數(shù)量(長度)风宁。在切片聲明后,會被初始化為nil蛹疯,表示暫不存在的切片

06.01.png

初始化

  1. 使用字面量初始化:[]type{v1, v2, …, vn}
  2. 使用字面量初始化空切片: []type{}
  3. 指定長度和容量字面量初始化:[]type{im:vm, in:vn, ilength:vlength}
  4. 使用make函數(shù)初始化

make([]type, len)/make([]type, len, cap)戒财,通過make函數(shù)創(chuàng)建長度為len,容量為cap的切片苍苞,len必須小于等于cap

  1. 使用數(shù)組切片操作初始化:array[start:end]/array[start:end:cap](end<=cap<=len)
06.02.png

操作

  1. 獲取切片長度和容量

使用len函數(shù)可獲取切片的長度固翰,使用cap函數(shù)可獲取切片容量

06.03.png
  1. 訪問和修改

通過對編號對切片元素進行訪問和修改,元素的編號從左到右依次為:0, 1, 2, …, n(n為切片長度-1)

06.04.png
  1. 切片: slice[start:end]用于創(chuàng)建一個新的切片羹呵,end <= src_cap
06.05.png

新創(chuàng)建切片長度和容量計算:len: end-start, cap: src_cap-start

切片共享底層數(shù)組骂际,若某個切片元素發(fā)生變化,則數(shù)組和其他有共享元素的切片也會發(fā)生變化

06.06.png

slice[start:end:cap]可用于限制新切片的容量值, end<=cap<= src_cap

06.07.png

新創(chuàng)建切片長度和容量計算:len: end-start, cap: cap-start

  1. 遍歷

可以通過for+len+訪問方式或for-range方式對切片中元素進行遍歷

06.08.png

使用for-range遍歷切片冈欢,range返回兩個元素分別為切片元素索引和值

  1. 增加元素

使用append對切片增加一個或多個元素并返回修改后切片歉铝,當長度在容量范圍內時只增加長度,容量和底層數(shù)組不變凑耻。當長度超過容量范圍則會創(chuàng)建一個新的底層數(shù)組并對容量進行智能運算(元素數(shù)量<1024時太示,約按原容量1倍增加,>1024時約按原容量0.25倍增加)

06.09.png
  1. 復制切片到另一個切片

復制元素數(shù)量為src元素數(shù)量和dest元素數(shù)量的最小值

06.10.png

使用

  1. 移除元素
06.11.png
  1. 隊列

先進先出

06.12.png
  1. 堆棧

先進后出

06.13.png

多維切片

切片的元素也可以是切片類型香浩,此時稱為多維切片

06.14.png

常用包

  • sort
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末类缤,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子邻吭,更是在濱河造成了極大的恐慌餐弱,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,843評論 6 502
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件囱晴,死亡現(xiàn)場離奇詭異膏蚓,居然都是意外死亡,警方通過查閱死者的電腦和手機畸写,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,538評論 3 392
  • 文/潘曉璐 我一進店門驮瞧,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人枯芬,你說我怎么就攤上這事论笔。” “怎么了千所?”我有些...
    開封第一講書人閱讀 163,187評論 0 353
  • 文/不壞的土叔 我叫張陵翅楼,是天一觀的道長。 經(jīng)常有香客問我真慢,道長毅臊,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,264評論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮管嬉,結果婚禮上皂林,老公的妹妹穿的比我還像新娘。我一直安慰自己蚯撩,他們只是感情好础倍,可當我...
    茶點故事閱讀 67,289評論 6 390
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著胎挎,像睡著了一般沟启。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上犹菇,一...
    開封第一講書人閱讀 51,231評論 1 299
  • 那天德迹,我揣著相機與錄音,去河邊找鬼揭芍。 笑死胳搞,一個胖子當著我的面吹牛,可吹牛的內容都是我干的称杨。 我是一名探鬼主播肌毅,決...
    沈念sama閱讀 40,116評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼姑原!你這毒婦竟也來了悬而?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 38,945評論 0 275
  • 序言:老撾萬榮一對情侶失蹤锭汛,失蹤者是張志新(化名)和其女友劉穎摊滔,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體店乐,經(jīng)...
    沈念sama閱讀 45,367評論 1 313
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,581評論 2 333
  • 正文 我和宋清朗相戀三年呻袭,在試婚紗的時候發(fā)現(xiàn)自己被綠了眨八。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,754評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡左电,死狀恐怖廉侧,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情篓足,我是刑警寧澤段誊,帶...
    沈念sama閱讀 35,458評論 5 344
  • 正文 年R本政府宣布,位于F島的核電站栈拖,受9級特大地震影響连舍,放射性物質發(fā)生泄漏。R本人自食惡果不足惜涩哟,卻給世界環(huán)境...
    茶點故事閱讀 41,068評論 3 327
  • 文/蒙蒙 一索赏、第九天 我趴在偏房一處隱蔽的房頂上張望盼玄。 院中可真熱鬧,春花似錦潜腻、人聲如沸埃儿。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,692評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽童番。三九已至,卻和暖如春威鹿,著一層夾襖步出監(jiān)牢的瞬間剃斧,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,842評論 1 269
  • 我被黑心中介騙來泰國打工专普, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留悯衬,地道東北人。 一個月前我還...
    沈念sama閱讀 47,797評論 2 369
  • 正文 我出身青樓檀夹,卻偏偏與公主長得像筋粗,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子炸渡,可洞房花燭夜當晚...
    茶點故事閱讀 44,654評論 2 354

推薦閱讀更多精彩內容