本篇内容主要讲解“Golang中slice删除元素的性能实例对比分析”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Golang中slice删除元素的性能实例对比分析”吧!
☁ 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} // 需要删除的元素 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 } } } }
☁ 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
除了第一种方法外,其他方法都对原数据进行了修改;
第一种方法适合不污染原slice数据的情况下使用,这种方式也比较简单,大部分学习golang的人也都能想到,不过性能稍差一些,还存在内存分配情况,不过也要看业务需要;
第二种方法比较巧妙,也是看到一个大神写的,创建了一个slice,但是共用原始slice的底层数组;这样就不需要额外分配内存空间,直接在原数据上进行修改。
第三种方法也会对底层数组进行修改,思路和前两种正好相反,如果找到需要移除的元素的时候,将其之后的元素前移,覆盖该元素的位置。
到此,相信大家对“Golang中slice删除元素的性能实例对比分析”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。