GO 切片刪除元素的三種方法
Go語言并沒有對刪除切片元素提供專用的語法或者接口,需要使用切片本身的特性來刪除元素,根據(jù)要刪除元素的位置有三種情況,分別是從開頭位置刪除、從中間位置刪除和從尾部刪除,其中刪除切片尾部的元素速度最快。
從開頭位置刪除
刪除開頭的元素可以直接移動數(shù)據(jù)指針:
a = []int{1, 2, 3} a = a[1:] // 刪除開頭1個元素 a = a[N:] // 刪除開頭N個元素
也可以不移動數(shù)據(jù)指針,但是將后面的數(shù)據(jù)向開頭移動,可以用 append 原地完成(所謂原地完成是指在原有的切片數(shù)據(jù)對應的內(nèi)存區(qū)間內(nèi)完成,不會導致內(nèi)存空間結(jié)構(gòu)的變化):
a = []int{1, 2, 3} a = append(a[:0], a[1:]...) // 刪除開頭1個元素 a = append(a[:0], a[N:]...) // 刪除開頭N個元素
還可以用 copy() 函數(shù)來刪除開頭的元素:
a = []int{1, 2, 3} a = a[:copy(a, a[1:])] // 刪除開頭1個元素 a = a[:copy(a, a[N:])] // 刪除開頭N個元素
從中間位置刪除
對于刪除中間的元素,需要對剩余的元素進行一次整體挪動,同樣可以用 append 或 copy 原地完成:
a = []int{1, 2, 3, ...} a = append(a[:i], a[i+1:]...) // 刪除中間1個元素 a = append(a[:i], a[i+N:]...) // 刪除中間N個元素 a = a[:i+copy(a[i:], a[i+1:])] // 刪除中間1個元素 a = a[:i+copy(a[i:], a[i+N:])] // 刪除中間N個元素
從尾部刪除
a = []int{1, 2, 3} a = a[:len(a)-1] // 刪除尾部1個元素 a = a[:len(a)-N] // 刪除尾部N個元素
刪除開頭的元素和刪除尾部的元素都可以認為是刪除中間元素操作的特殊情況,下面來看一個示例。
【示例】刪除切片指定位置的元素。
package main import "fmt" func main() { seq := []string{"a", "b", "c", "d", "e"} // 指定刪除位置 index := 2 // 查看刪除位置之前的元素和之后的元素 fmt.Println(seq[:index], seq[index+1:]) // 將刪除點前后的元素連接起來 seq = append(seq[:index], seq[index+1:]...) fmt.Println(seq) }
代碼輸出結(jié)果:
[a b] [d e]
[a b d e]
代碼說明如下:
- 第 1 行,聲明一個整型切片,保存含有從 a 到 e 的字符串。
- 第 4 行,為了演示和講解方便,使用 index 變量保存需要刪除的元素位置。
- 第 7 行,seq[:index] 表示的就是被刪除元素的前半部分,值為 [1 2],seq[index+1:] 表示的是被刪除元素的后半部分,值為 [4 5]。
- 第 10 行,使用 append() 函數(shù)將兩個切片連接起來。
- 第 12 行,輸出連接好的新切片,此時,索引為 2 的元素已經(jīng)被刪除。
代碼的刪除過程可以使用下圖來描述。
圖:切片刪除元素的操作過程
Go語言中刪除切片元素的本質(zhì)是,以被刪除元素為分界點,將前后兩個部分的內(nèi)存重新連接起來。
提示
連續(xù)容器的元素刪除無論在任何語言中,都要將刪除點前后的元素移動到新的位置,隨著元素的增加,這個過程將會變得極為耗時,因此,當業(yè)務需要大量、頻繁地從一個切片中刪除元素時,如果對性能要求較高的話,就需要考慮更換其他的容器了(如雙鏈表等能快速從刪除點刪除元素)。
到此這篇關(guān)于GO 切片刪除元素的三種方法的文章就介紹到這了,更多相關(guān)GO 切片刪除元素內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Golang編程實現(xiàn)生成n個從a到b不重復隨機數(shù)的方法
這篇文章主要介紹了Golang編程實現(xiàn)生成n個從a到b不重復隨機數(shù)的方法,結(jié)合實例形式分析了Go語言字符串操作及隨機數(shù)生成的相關(guān)操作技巧,需要的朋友可以參考下2017-01-01golang中struct和[]byte的相互轉(zhuǎn)換示例
這篇文章主要介紹了golang中struct和[]byte的相互轉(zhuǎn)換示例,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2018-07-07