在我寫(xiě)的blog中，這個(gè)算是參與度比較高的河胎，所以有必要把程序?qū)懙母尤菀桌斫庖恍?br> 我的電腦配置：
? 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í)候，將其之后的元素前移无拗，覆蓋該元素的位置带到。
