Golang中slice刪除元素的性能對(duì)比

更新時(shí)間：2022年06月29日 15:14:07 作者：qishuai

go沒(méi)有對(duì)刪除切片元素提供專用的語(yǔ)法或者接口,需要使用切片本身的特性來(lái)刪除元素,下面這篇文章主要給大家介紹了關(guān)于Golang中slice刪除元素的性能對(duì)比,需要的朋友可以參考下

我的電腦配置：

? bechmark system_profiler SPHardwareDataType
Hardware:

Hardware Overview:

Model Name: MacBook Pro
Model Identifier: MacBookPro14,1
Processor Name: Dual-Core Intel Core i5
Processor Speed: 2.3 GHz
Number of Processors: 1
Total Number of Cores: 2
L2 Cache (per Core): 256 KB
L3 Cache: 4 MB
Hyper-Threading Technology: Enabled
Memory: 8 GB
Boot ROM Version: 428.0.0.0.0
SMC Version (system): 2.43f10

直接上代碼：

package bechmark

import (
    "testing"
)

var (
    // 原始slice
    origin = []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
    // 需要?jiǎng)h除的元素
    targetEle = 6
)

// 第一種
func BenchmarkMake(t *testing.B) {
    t.ResetTimer()

    for i := 0; i < t.N; i++ {
        target := make([]int, 0, len(origin))
        for _, item := range origin {
            if item != targetEle {
                target = append(target, item)
            }
        }
    }
}

// 第二種
func BenchmarkReuse(t *testing.B) {
    t.ResetTimer()

    for i := 0; i < t.N; i++ {
        target := origin[:0]
        for _, item := range origin {
            if item != targetEle {
                target = append(target, item)
            }
        }
    }
}

// 第三種
func BenchmarkEditOne(t *testing.B) {
    t.ResetTimer()

    for i := 0; i < t.N; i++ {
        for i := 0; i < len(origin); i++ {
            if origin[i] == targetEle {
                origin = append(origin[:i], origin[i+1:]...)
                i-- // maintain the correct index
            }
        }
    }
}

Benchmark結(jié)果：

? bechmark go test -v -bench=. -benchtime=3s -benchmem
goos: darwin
goarch: amd64
pkg: test/bechmark
BenchmarkMake-4 95345845 35.8 ns/op 80 B/op 1 allocs/op
BenchmarkReuse-4 255912920 14.4 ns/op 0 B/op 0 allocs/op
BenchmarkEditOne-4 473434452 7.56 ns/op 0 B/op 0 allocs/op
PASS
ok test/bechmark 12.915s

解釋：

除了第一種方法外，其他方法都對(duì)原數(shù)據(jù)進(jìn)行了修改；
第一種方法適合不污染原slice數(shù)據(jù)的情況下使用，這種方式也比較簡(jiǎn)單，大部分學(xué)習(xí)golang的人也都能想到，不過(guò)性能稍差一些，還存在內(nèi)存分配情況，不過(guò)也要看業(yè)務(wù)需要;
第二種方法比較巧妙，也是看到一個(gè)大神寫的，創(chuàng)建了一個(gè)slice，但是共用原始slice的底層數(shù)組；這樣就不需要額外分配內(nèi)存空間，直接在原數(shù)據(jù)上進(jìn)行修改。
第三種方法也會(huì)對(duì)底層數(shù)組進(jìn)行修改，思路和前兩種正好相反，如果找到需要移除的元素的時(shí)候，將其之后的元素前移，覆蓋該元素的位置。

總結(jié)

到此這篇關(guān)于Golang中slice刪除元素的性能對(duì)比的文章就介紹到這了,更多相關(guān)Golang slice刪除元素內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

Go語(yǔ)言中未知異常捕獲的多種場(chǎng)景與實(shí)用技巧
在Go語(yǔ)言編程中,異常處理是確保程序健壯性的關(guān)鍵環(huán)節(jié),與一些其他編程語(yǔ)言不同,Go沒(méi)有傳統(tǒng)的try - catch結(jié)構(gòu)化異常處理機(jī)制,本文將深入探討Go語(yǔ)言中未知異常捕獲的多種場(chǎng)景與實(shí)用技巧,需要的朋友可以參考下
2024-11-11
Go語(yǔ)言單元測(cè)試的實(shí)現(xiàn)及用例
在日常開(kāi)發(fā)中,我們通常需要針對(duì)現(xiàn)有的功能進(jìn)行單元測(cè)試,以驗(yàn)證開(kāi)發(fā)的正確性,本文主要介紹了Go語(yǔ)言單元測(cè)試的實(shí)現(xiàn)及用例,具有一定的參考價(jià)值,感興趣的可以了解一下
2024-01-01
go?doudou應(yīng)用中使用注解示例詳解
這篇文章主要為大家介紹了go?doudou應(yīng)用中使用注解示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-12-12
golang NewRequest/gorequest實(shí)現(xiàn)http請(qǐng)求的示例代碼
本文主要介紹了golang NewRequest/gorequest實(shí)現(xiàn)http請(qǐng)求的示例代碼，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2022-08-08
Golang跳轉(zhuǎn)語(yǔ)句continue與goto使用語(yǔ)法詳解
這篇文章主要介紹了Golang跳轉(zhuǎn)語(yǔ)句continue與goto使用語(yǔ)法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)吧
2023-01-01
golang 數(shù)組隨機(jī)排序的實(shí)現(xiàn)
本文主要介紹了golang 數(shù)組隨機(jī)排序的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-12-12
golang 語(yǔ)言中錯(cuò)誤處理機(jī)制
Golang 的錯(cuò)誤處理方式可能和這些你熟悉的語(yǔ)言有所不同，今天通過(guò)本文給大家分享golang 語(yǔ)言中錯(cuò)誤處理機(jī)制，感興趣的朋友一起看看吧
2021-08-08
Golang中閉包與常用場(chǎng)景詳解
在很多的開(kāi)源項(xiàng)目里,經(jīng)常看到閉包的運(yùn)用,這篇文章主要為大家簡(jiǎn)要記錄一下閉包的概念和一些常用的場(chǎng)景,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
2023-11-11
Go語(yǔ)言實(shí)現(xiàn)的樹(shù)形結(jié)構(gòu)數(shù)據(jù)比較算法實(shí)例
這篇文章主要介紹了Go語(yǔ)言實(shí)現(xiàn)的樹(shù)形結(jié)構(gòu)數(shù)據(jù)比較算法,實(shí)例分析了樹(shù)形結(jié)構(gòu)數(shù)據(jù)比較算法的實(shí)現(xiàn)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2015-02-02
Go關(guān)鍵字defer的使用和底層實(shí)現(xiàn)
defer是Go語(yǔ)言的關(guān)鍵字,一般用于資源的釋放和異常的捕捉,defer語(yǔ)句后將其后面跟隨的語(yǔ)句進(jìn)行延遲處理,就是說(shuō)在函數(shù)執(zhí)行完畢后再執(zhí)行調(diào)用,也就是return的ret指令之前,本文給大家介紹了Go關(guān)鍵字defer的使用和底層實(shí)現(xiàn),需要的朋友可以參考下
2023-11-11