真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

go語(yǔ)言如何從切片中刪除元素

這篇文章主要介紹“go語(yǔ)言如何從切片中刪除元素”的相關(guān)知識(shí),小編通過(guò)實(shí)際案例向大家展示操作過(guò)程,操作方法簡(jiǎn)單快捷,實(shí)用性強(qiáng),希望這篇“go語(yǔ)言如何從切片中刪除元素”文章能幫助大家解決問(wèn)題。

公司主營(yíng)業(yè)務(wù):網(wǎng)站制作、網(wǎng)站建設(shè)、移動(dòng)網(wǎng)站開(kāi)發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳,提高企業(yè)的競(jìng)爭(zhēng)能力。成都創(chuàng)新互聯(lián)是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開(kāi)放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化,感謝他們對(duì)我們的高要求,感謝他們從不同領(lǐng)域給我們帶來(lái)的挑戰(zhàn),讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來(lái)驚喜。成都創(chuàng)新互聯(lián)推出鄆城免費(fèi)做網(wǎng)站回饋大家。

刪除方法:1、對(duì)切片進(jìn)行截取來(lái)刪除指定元素,語(yǔ)法“append(a[:i], a[i+1:]...)”。2、創(chuàng)建一個(gè)新切片,將要?jiǎng)h除的元素過(guò)濾掉后賦值給新切片。3、利用一個(gè)下標(biāo)index,記錄下一個(gè)有效元素應(yīng)該在的位置;遍歷所有元素,當(dāng)遇到有效元素,將其移動(dòng)到 index且index加一;最終index的位置就是所有有效元素的下一個(gè)位置,最后做一個(gè)截取即可。

Go 并沒(méi)有提供刪除切片元素專用的語(yǔ)法或函數(shù),需要使用切片本身的特性來(lái)刪除元素。

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

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

這里利用對(duì) 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除的元素過(guò)濾掉。缺點(diǎn)是需要開(kāi)辟另一個(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ì)修改原來(lái)的 slice。

該方法可以看成對(duì)第一種方法截取法的改進(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.性能對(duì)比

假設(shè)我們的切片有 0 和 1,我們要?jiǎng)h除所有的 0。

這里分別對(duì)長(zhǎng)度為 10、100、1000 的切片進(jìn)行測(cè)試,來(lái)上下上面四種實(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)測(cè)試代碼如下:

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

測(cè)試結(jié)果如下:

原切片長(zhǎng)度為 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

原切片長(zhǎng)度為 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

原切片長(zhǎng)度為 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語(yǔ)言如何從切片中刪除元素”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí),可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,小編每天都會(huì)為大家更新不同的知識(shí)點(diǎn)。


文章題目:go語(yǔ)言如何從切片中刪除元素
分享地址:http://weahome.cn/article/jgidjh.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部