您好,登錄后才能下訂單哦!
這篇文章主要介紹“go語言如何從切片中刪除元素”的相關(guān)知識,小編通過實(shí)際案例向大家展示操作過程,操作方法簡單快捷,實(shí)用性強(qiáng),希望這篇“go語言如何從切片中刪除元素”文章能幫助大家解決問題。
刪除方法:1、對切片進(jìn)行截取來刪除指定元素,語法“append(a[:i], a[i+1:]...)”。2、創(chuàng)建一個(gè)新切片,將要?jiǎng)h除的元素過濾掉后賦值給新切片。3、利用一個(gè)下標(biāo)index,記錄下一個(gè)有效元素應(yīng)該在的位置;遍歷所有元素,當(dāng)遇到有效元素,將其移動(dòng)到 index且index加一;最終index的位置就是所有有效元素的下一個(gè)位置,最后做一個(gè)截取即可。
Go 并沒有提供刪除切片元素專用的語法或函數(shù),需要使用切片本身的特性來刪除元素。
刪除切片指定元素一般有如下幾種方法,本文以 []int 為例給出具體實(shí)現(xiàn)。
1.截取法(修改原切片)
這里利用對 slice 的截取刪除指定元素。注意刪除時(shí),后面的元素會(huì)前移,所以下標(biāo) i 應(yīng)該左移一位。
// DeleteSlice1 刪除指定元素。
func DeleteSlice1(a []int, elem int) []int {
for i := 0; i < len(a); i++ {
if a[i] == elem {
a = append(a[:i], a[i+1:]...)
i--
}
}
return a
}
2.拷貝法(不改原切片)
這種方法最容易理解,重新使用一個(gè) slice,將要?jiǎng)h除的元素過濾掉。缺點(diǎn)是需要開辟另一個(gè) slice 的空間,優(yōu)點(diǎn)是容易理解,而且不會(huì)修改原 slice。
// DeleteSlice2 刪除指定元素。
func DeleteSlice2(a []int, elem int) []int {
tmp := make([]int, 0, len(a))
for _, v := range a {
if v != elem {
tmp = append(tmp, v)
}
}
return tmp
}
3.移位法(修改原切片)
3.1 方式一
利用一個(gè)下標(biāo) index,記錄下一個(gè)有效元素應(yīng)該在的位置。遍歷所有元素,當(dāng)遇到有效元素,將其移動(dòng)到 index 且 index 加一。最終 index 的位置就是所有有效元素的下一個(gè)位置,最后做一個(gè)截取就行了。這種方法會(huì)修改原來的 slice。
該方法可以看成對第一種方法截取法的改進(jìn),因?yàn)槊看沃感枰苿?dòng)一個(gè)元素,性能更加。
// DeleteSlice3 刪除指定元素。
func DeleteSlice3(a []int, elem int) []int {
j := 0
for _, v := range a {
if v != elem {
a[j] = v
j++
}
}
return a[:j]
}
3.2 方式二
創(chuàng)建了一個(gè) slice,但是共用原始 slice 的底層數(shù)組。這樣也不需要額外分配內(nèi)存空間,直接在原 slice 上進(jìn)行修改。
// DeleteSlice4 刪除指定元素。
func DeleteSlice4(a []int, elem int) []int {
tgt := a[:0]
for _, v := range a {
if v != elem {
tgt = append(tgt, v)
}
}
return tgt
}
4.性能對比
假設(shè)我們的切片有 0 和 1,我們要?jiǎng)h除所有的 0。
這里分別對長度為 10、100、1000 的切片進(jìn)行測試,來上下上面四種實(shí)現(xiàn)的性能差異。
生成切片函數(shù)如下:
func getSlice(n int) []int {
a := make([]int, 0, n)
for i := 0; i < n; i++ {
if i%2 == 0 {
a = append(a, 0)
continue
}
a = append(a, 1)
}
return a
}
基準(zhǔn)測試代碼如下:
func BenchmarkDeleteSlice1(b *testing.B) {
for i := 0; i < b.N; i++ {
_ = DeleteSlice1(getSlice(10), 0)
}
}
func BenchmarkDeleteSlice2(b *testing.B) {
for i := 0; i < b.N; i++ {
_ = DeleteSlice2(getSlice(10), 0)
}
}
func BenchmarkDeleteSlice3(b *testing.B) {
for i := 0; i < b.N; i++ {
_ = DeleteSlice3(getSlice(10), 0)
}
}
func BenchmarkDeleteSlice4(b *testing.B) {
for i := 0; i < b.N; i++ {
_ = DeleteSlice4(getSlice(10), 0)
}
}
測試結(jié)果如下:
原切片長度為 10:
go test -bench=. main/slice
goos: windows
goarch: amd64
pkg: main/slice
cpu: Intel(R) Core(TM) i7-9700 CPU @ 3.00GHz
BenchmarkDeleteSlice1-8 17466486 65.07 ns/op
BenchmarkDeleteSlice2-8 14897282 85.22 ns/op
BenchmarkDeleteSlice3-8 21952129 50.78 ns/op
BenchmarkDeleteSlice4-8 22176390 54.68 ns/op
PASS
ok main/slice 5.427s
原切片長度為 100:
BenchmarkDeleteSlice1-8 1652146 762.1 ns/op
BenchmarkDeleteSlice2-8 2124237 578.4 ns/op
BenchmarkDeleteSlice3-8 3161318 359.9 ns/op
BenchmarkDeleteSlice4-8 2714158 423.7 ns/op
原切片長度為 1000:
BenchmarkDeleteSlice1-8 56067 21915 ns/op
BenchmarkDeleteSlice2-8 258662 5007 ns/op
BenchmarkDeleteSlice3-8 432049 2724 ns/op
BenchmarkDeleteSlice4-8 325194 3615 ns/op
關(guān)于“go語言如何從切片中刪除元素”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識,可以關(guān)注億速云行業(yè)資訊頻道,小編每天都會(huì)為大家更新不同的知識點(diǎn)。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。