91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

go語言如何從切片中刪除元素

發布時間:2022-12-27 14:21:19 來源:億速云 閱讀:116 作者:iii 欄目:編程語言

這篇文章主要介紹“go語言如何從切片中刪除元素”的相關知識,小編通過實際案例向大家展示操作過程,操作方法簡單快捷,實用性強,希望這篇“go語言如何從切片中刪除元素”文章能幫助大家解決問題。

刪除方法:1、對切片進行截取來刪除指定元素,語法“append(a[:i], a[i+1:]...)”。2、創建一個新切片,將要刪除的元素過濾掉后賦值給新切片。3、利用一個下標index,記錄下一個有效元素應該在的位置;遍歷所有元素,當遇到有效元素,將其移動到 index且index加一;最終index的位置就是所有有效元素的下一個位置,最后做一個截取即可。

Go 并沒有提供刪除切片元素專用的語法或函數,需要使用切片本身的特性來刪除元素。

刪除切片指定元素一般有如下幾種方法,本文以 []int 為例給出具體實現。

1.截取法(修改原切片)

這里利用對 slice 的截取刪除指定元素。注意刪除時,后面的元素會前移,所以下標 i 應該左移一位。

// 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.拷貝法(不改原切片)

這種方法最容易理解,重新使用一個 slice,將要刪除的元素過濾掉。缺點是需要開辟另一個 slice 的空間,優點是容易理解,而且不會修改原 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 方式一

利用一個下標 index,記錄下一個有效元素應該在的位置。遍歷所有元素,當遇到有效元素,將其移動到 index 且 index 加一。最終 index 的位置就是所有有效元素的下一個位置,最后做一個截取就行了。這種方法會修改原來的 slice。

該方法可以看成對第一種方法截取法的改進,因為每次指需移動一個元素,性能更加。

// 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 方式二

創建了一個 slice,但是共用原始 slice 的底層數組。這樣也不需要額外分配內存空間,直接在原 slice 上進行修改。

// 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.性能對比

假設我們的切片有 0 和 1,我們要刪除所有的 0。

這里分別對長度為 10、100、1000 的切片進行測試,來上下上面四種實現的性能差異。

生成切片函數如下:

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
}

基準測試代碼如下:

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)
	}
}

測試結果如下:

原切片長度為 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

關于“go語言如何從切片中刪除元素”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識,可以關注億速云行業資訊頻道,小編每天都會為大家更新不同的知識點。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

察隅县| 永宁县| 芷江| 舞钢市| 丰台区| 大邑县| 同心县| 犍为县| 南投县| 名山县| 高青县| 虞城县| 临湘市| 东乡族自治县| 五指山市| 天全县| 盘锦市| 奉新县| 西和县| 临汾市| 英德市| 仙游县| 南昌县| 灵川县| 天水市| 大新县| 隆回县| 林口县| 长宁区| 石棉县| 衡东县| 泉州市| 二连浩特市| 运城市| 民乐县| 应城市| 东阳市| 奉新县| 阜康市| 白城市| 聂荣县|