鎴戜滑閮界煡閬揳rray鏄浐瀹氶暱搴︾殑鏁扮粍, slice鏄array鐨勬墿灞,鏈川涓婃槸鍩轰簬鏁扮粍瀹炵幇鐨
slice 缁撴瀯
slice涓 array 鏄竴涓寚閽堬紝瀹冩寚鍚戠殑鏄竴涓猘rray
len 浠ｈ〃鐨勬槸杩欎釜slice涓殑鍏冪礌闀垮害
cap 鏄痵lice鐨勫閲
鍙傝 Golang slice 婧愮爜
type slice struct {
array unsafe.Pointer
len int
cap int
}
澶嶅埗浠ｇ爜
slice 鎵╁
s := []int{1,2,3,4,5,6}
s = append(s, 6)
濡傛灉鏂扮殑slice澶у皬鏄綋鍓嶅ぇ灏2鍊嶄互涓婏紝鍒欏ぇ灏忓闀夸负鏂板ぇ灏
濡傛灉褰撳墠slice cap 灏忎簬1024锛屾寜姣忔2鍊嶅闀匡紝鍚﹀垯姣忔鎸夊綋鍓嶅ぇ灏1/4澧為暱銆傜洿鍒板闀跨殑澶у皬瓒呰繃鎴栫瓑浜庢柊澶у皬
append鐨勫疄鐜版槸鍦ㄥ唴瀛樹腑灏唖lice鐨刟rray鍊艰祴鍊煎埌鏂扮敵璇风殑array涓
鎵╁婧愮爜瀹炵幇
鎬ц兘
閫氳繃涓婇潰鎴戜滑鐭ラ亾slice鐨勬墿瀹规秹鍙婂埌鍐呭瓨鐨勬嫹璐濓紝杩欐牱甯︽潵鐨勫ソ澶勬槸鏁版嵁瀛樺偍鍦ㄨ繛缁唴瀛樹笂锛屾瘮闅忔満璁块棶蹇緢澶氾紝鏈鐩存帴鐨勬ц兘鎻愬崌灏辨槸缂撳瓨鍛戒腑鐜囦細楂樺緢澶,杩欎篃灏辨槸涓轰粈涔坰lice涓嶉噰鐢ㄥ姩鎬侀摼琛ㄥ疄鐜扮殑鍘熷洜鍚
鎴戜滑鐭ラ亾鎷疯礉鍐呭瓨鏁版嵁鏄湁寮閿鐨勶紝 鑰屽叾涓渶澶х殑寮閿涓嶅湪 memmove 鏁版嵁涓婏紝鑰屾槸鍦ㄥ紑杈熶竴鍧楁柊鍐呭瓨malloc鍙婁箣鍚庣殑GC鍘嬪姏
鎷疯礉杩炵画鍐呭瓨鏄緢蹇殑锛岄殢鐫cap鍙樺ぇ锛屾嫹璐濇绘垚鏈繕鏄 O(N) ,鍙槸甯告暟澶т簡
鍋囧涓嶆兂鍙戠敓鎷疯礉锛岄偅浣犲氨娌℃湁杩炵画鍐呭瓨銆傛鏃堕殢鏈鸿闂紑閿浼氭槸锛氶摼琛 O(N), 2鍊嶅闀垮潡閾 O(LogN), 浜岀骇琛ㄤ竴涓父鏁板緢澶х殑 O(1)
褰撲綘鑳藉ぇ鑷寸煡閬撴墍闇鐨勬渶澶х┖闂达紙鍦ㄥぇ閮ㄥ垎鏃跺欓兘鏄殑锛夋椂锛屽湪make鐨勬椂鍊欓鐣欑浉搴旂殑 cap 灏卞ソ
濡傛灉闇瑕佺殑绌洪棿寰堝ぇ锛岃屼笖姣忔閮戒笉纭畾锛岄偅灏辫鍦ㄦ氮璐瑰唴瀛樺拰鑰 CPU 鍦 malloc + gc 涓婂仛鏉冭
閾捐〃鐨勬煡鎵炬搷浣滄槸浠庣涓涓厓绱犲紑濮嬶紝鎵浠ョ浉瀵规暟缁勮鑰楁椂闂寸殑澶氾紝鍥犱负閲囩敤杩欐牱鐨勭粨鏋勫璇荤殑鎬ц兘鏈夊緢澶х殑鎻愰珮
閫夋嫨
slice鏄緢鐏垫椿鐨,澶ч儴鍒嗘儏鍐甸兘鑳借〃鐜扮殑寰堝ソ
浣嗕篃鏈夌壒娈婃儏鍐,slice鐨勫閲忚秴澶у苟涓旈渶瑕侀绻佺殑鏇存敼slice鐨勫唴瀹规椂,鏀圭敤list鏇村悎閫
娉ㄦ剰鐐
濡傛灉浣犵悊瑙ｄ簡涓婇潰鍐呭锛岄偅涓嬮潰杩欐浠ｇ爜鐨勮緭鍑虹粨鏋滀綘灏变笉鎰忓浜
s := []byte{1, 23, 4, 5, 67, 7}
s1 := s[2:3]
s1[0] = 100
fmt.Printf("s:%+v\n", s)
// s:[1 23 100 5 67 7]
娌￠敊锛屽垏鐗噑 绗笁浣嶇殑鍊4琚浛鎹负浜100,杩欐槸鍥犱负 鍒囩墖s1 鐨勫簳灞俛rray鎸囬拡鎸囧悜 鍒囩墖s 鐨勭涓変綅锛屽洜姝ゆ搷浣渟1浼氬奖鍝嶅垏鐗噑
鍙戣〃鍥炲