Golang中slice刪除元素的性能對比

Posted on by

在我寫的blog中，這個算是參與度比較高的，所以有必要把程序寫的更加容易理解一些。

我的電腦配置：

☁  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
            }
        }
    }
}

Benchmark結果：

☁  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刪除元素的性能對比的文章就介紹到這瞭,更多相關Golang slice刪除元素內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：