【Golang】slice刪除元素的性能對比

在我寫的blog中,這個算是參與度比較高的,所以有必要把程序?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}
    // 需要刪除的元素
    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

解釋:

  • 除了第一種方法外,其他方法都對原數(shù)據(jù)進行了修改;
  • 第一種方法適合不污染原slice數(shù)據(jù)的情況下使用,這種方式也比較簡單,大部分學(xué)習(xí)golang的人也都能想到,不過性能稍差一些,還存在內(nèi)存分配情況,不過也要看業(yè)務(wù)需要;
  • 第二種方法比較巧妙,也是看到一個大神寫的,創(chuàng)建了一個slice,但是共用原始slice的底層數(shù)組;這樣就不需要額外分配內(nèi)存空間,直接在原數(shù)據(jù)上進行修改。
  • 第三種方法也會對底層數(shù)組進行修改,思路和前兩種正好相反,如果找到需要移除的元素的時候,將其之后的元素前移,覆蓋該元素的位置。
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 線性結(jié)構(gòu)是計算機最常用的數(shù)據(jù)結(jié)構(gòu)之一。無論是數(shù)組(arrary)還是鏈表(list),在編程中不可或缺。golan...
    _二少爺閱讀 6,646評論 5 13
  • 第2章 基本語法 2.1 概述 基本句法和變量 語句 JavaScript程序的執(zhí)行單位為行(line),也就是一...
    悟名先生閱讀 4,195評論 0 13
  • 光陰通透,歲月靜好!愿這世界總是朝著我們想要的生活去發(fā)展。 這是和潔兒結(jié)婚前的第179天,社交圈到處活躍著...
    風(fēng)雪依然閱讀 273評論 0 1
  • 做好微商營銷的方法有哪些?對于中小企業(yè)來說,沒有大企業(yè)的品牌影響力,只能通過各種營銷渠道一點一點打造自己的品牌知名...
    中間的涂粉閱讀 231評論 0 0
  • 你是誰并不重要 重要的是我不會再把你當(dāng)成是誰 用心去感悟 用微笑去面對 我是個井底之蛙 外面的世界最熱鬧終究不屬于...
    淋濕的愛情閱讀 250評論 8 17