go語言怎么從切片中刪除元素-天天熱議

          來源:php中文網(wǎng) | 2022-12-20 11:08:26 |

          本教程操作環(huán)境:windows7系統(tǒng)、GO 1.18版本、Dell G3電腦。


          (資料圖片)

          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 := 0for _, v := range a {if v != elem {a[j] = vj++}}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/slicegoos: windowsgoarch: amd64pkg: main/slicecpu: Intel(R) Core(TM) i7-9700 CPU @ 3.00GHzBenchmarkDeleteSlice1-8         17466486                65.07 ns/opBenchmarkDeleteSlice2-8         14897282                85.22 ns/opBenchmarkDeleteSlice3-8         21952129                50.78 ns/opBenchmarkDeleteSlice4-8         22176390                54.68 ns/opPASSok      main/slice      5.427s

          原切片長度為 100:

          BenchmarkDeleteSlice1-8          1652146               762.1 ns/opBenchmarkDeleteSlice2-8          2124237               578.4 ns/opBenchmarkDeleteSlice3-8          3161318               359.9 ns/opBenchmarkDeleteSlice4-8          2714158               423.7 ns/op

          原切片長度為 1000:

          BenchmarkDeleteSlice1-8            56067             21915 ns/opBenchmarkDeleteSlice2-8           258662              5007 ns/opBenchmarkDeleteSlice3-8           432049              2724 ns/opBenchmarkDeleteSlice4-8           325194              3615 ns/op

          5.小結(jié)

          從基準(zhǔn)測試結(jié)果來看,性能最佳的方法是移位法,其中又屬第一種實(shí)現(xiàn)方式較佳。性能最差的也是最常用的方法是截取法。隨著切片長度的增加,上面四種刪除方式的性能差異會(huì)愈加明顯。

          實(shí)際使用時(shí),我們可以根據(jù)不用場景來選擇。如不能修改原切片使用拷貝法,可以修改原切片使用移位法中的第一種實(shí)現(xiàn)方式。

          以上就是go語言怎么從切片中刪除元素的詳細(xì)內(nèi)容,更多請關(guān)注php中文網(wǎng)其它相關(guān)文章!

          關(guān)鍵詞: go語言 Golang

          中文字幕精品亚洲无线码一区应用| 亚洲中文字幕无码爆乳| 亚洲国产精品18久久久久久 | 久久国产精品亚洲一区二区| 亚洲精品无码成人片在线观看| 国产精品亚洲一区二区三区| 久久亚洲精品11p| 色婷婷亚洲一区二区三区| 亚洲AV香蕉一区区二区三区| 亚洲人成欧美中文字幕| 亚洲男同gay片| 亚洲av成人中文无码专区| 色偷偷尼玛图亚洲综合| 在线视频亚洲一区| 亚洲 综合 国产 欧洲 丝袜| 国产亚洲精品精品精品| 亚洲精品尤物yw在线影院| 久久久久亚洲爆乳少妇无| 久久精品国产亚洲一区二区三区| 亚洲精品网站在线观看不卡无广告 | 亚洲av永久无码精品网址| 亚洲AⅤ男人的天堂在线观看| 色偷偷亚洲男人天堂| 亚洲精品99久久久久中文字幕| 亚洲免费日韩无码系列| 色噜噜AV亚洲色一区二区| 久久久青草青青亚洲国产免观| 亚洲av色福利天堂| 亚洲视频在线观看免费视频| 亚洲一级高清在线中文字幕| 亚洲中文字幕无码av| 无码天堂亚洲国产AV| 美腿丝袜亚洲综合| 亚洲AV永久无码精品| 久久久无码精品亚洲日韩京东传媒| 亚洲明星合成图综合区在线| 亚洲一区二区三区在线观看网站| 国产亚洲欧美日韩亚洲中文色| 亚洲日韩人妻第一页| 亚洲av永久无码精品古装片| 亚洲国产成人精品久久|