Golang中slice刪除元素的性能對(duì)比
在我寫(xiě)的blog中,這個(gè)算是參與度比較高的,所以有必要把程序?qū)懙母尤菀桌斫庖恍?/p>
我的電腦配置:
? 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è)大神寫(xiě)的,創(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ǔ)言學(xué)習(xí)網(wǎng)絡(luò)編程與Http教程示例
這篇文章主要為大家介紹了Go語(yǔ)言學(xué)習(xí)網(wǎng)絡(luò)編程與Http教程示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-03-03深入理解gorm如何和數(shù)據(jù)庫(kù)建立連接
這篇文章主要為大家詳細(xì)介紹了gorm如何和數(shù)據(jù)庫(kù)建立連接,文中的示例代碼講解詳細(xì),對(duì)我們深入了解GO語(yǔ)言有一定的幫助,需要的小伙伴可以參考下2023-11-11Go語(yǔ)言獲取本機(jī)邏輯CPU數(shù)量的方法
這篇文章主要介紹了Go語(yǔ)言獲取本機(jī)邏輯CPU數(shù)量的方法,實(shí)例分析了runtime庫(kù)的操作技巧,需要的朋友可以參考下2015-03-03Go語(yǔ)言基礎(chǔ)學(xué)習(xí)之指針詳解
Go 語(yǔ)言中指針是很容易學(xué)習(xí)的,Go 語(yǔ)言中使用指針可以更簡(jiǎn)單的執(zhí)行一些任務(wù)。所以本文就來(lái)和大家聊聊Go語(yǔ)言中指針的定義與使用,需要的可以參考一下2022-12-12Go語(yǔ)言對(duì)字符串進(jìn)行MD5加密的方法
這篇文章主要介紹了Go語(yǔ)言對(duì)字符串進(jìn)行MD5加密的方法,實(shí)例分析了Go語(yǔ)言對(duì)字符串進(jìn)行md5加密的技巧,需要的朋友可以參考下2015-03-03Go語(yǔ)言實(shí)現(xiàn)的簡(jiǎn)單網(wǎng)絡(luò)端口掃描方法
這篇文章主要介紹了Go語(yǔ)言實(shí)現(xiàn)的簡(jiǎn)單網(wǎng)絡(luò)端口掃描方法,實(shí)例分析了Go語(yǔ)言網(wǎng)絡(luò)程序的實(shí)現(xiàn)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-02-02通過(guò)案例簡(jiǎn)單聊聊為什么說(shuō)Go中的字符串是不能被修改的
在接觸Go這么語(yǔ)言,可能你經(jīng)常會(huì)聽(tīng)到這樣一句話,對(duì)于字符串不能修改,可能你很納悶,日常開(kāi)發(fā)中我們對(duì)字符串進(jìn)行修改也是很正常的,為什么又說(shuō)Go中的字符串不能進(jìn)行修改呢,本文就來(lái)通過(guò)實(shí)際案例給大家演示,為什么Go中的字符串不能進(jìn)行修改2023-07-07