欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時間:2022年06月29日 15:14:07   作者:qishuai  
go沒有對刪除切片元素提供專用的語法或者接口,需要使用切片本身的特性來刪除元素,下面這篇文章主要給大家介紹了關(guān)于Golang中slice刪除元素的性能對比,需要的朋友可以參考下

在我寫的blog中,這個算是參與度比較高的,所以有必要把程序?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}
    // 需要刪除的元素
    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ù)進(jìn)行了修改;
  • 第一種方法適合不污染原slice數(shù)據(jù)的情況下使用,這種方式也比較簡單,大部分學(xué)習(xí)golang的人也都能想到,不過性能稍差一些,還存在內(nèi)存分配情況,不過也要看業(yè)務(wù)需要;
  • 第二種方法比較巧妙,也是看到一個大神寫的,創(chuàng)建了一個slice,但是共用原始slice的底層數(shù)組;這樣就不需要額外分配內(nèi)存空間,直接在原數(shù)據(jù)上進(jìn)行修改。
  • 第三種方法也會對底層數(shù)組進(jìn)行修改,思路和前兩種正好相反,如果找到需要移除的元素的時候,將其之后的元素前移,覆蓋該元素的位置。

總結(jié)

到此這篇關(guān)于Golang中slice刪除元素的性能對比的文章就介紹到這了,更多相關(guān)Golang slice刪除元素內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • Go?1.21中引入的新包maps和cmp功能作用詳解

    Go?1.21中引入的新包maps和cmp功能作用詳解

    這篇文章主要為大家介紹了Go?1.21中引入的新包maps和cmp功能作用詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-11-11
  • Go語言學(xué)習(xí)網(wǎng)絡(luò)編程與Http教程示例

    Go語言學(xué)習(xí)網(wǎng)絡(luò)編程與Http教程示例

    這篇文章主要為大家介紹了Go語言學(xué)習(xí)網(wǎng)絡(luò)編程與Http教程示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-03-03
  • 深入理解gorm如何和數(shù)據(jù)庫建立連接

    深入理解gorm如何和數(shù)據(jù)庫建立連接

    這篇文章主要為大家詳細(xì)介紹了gorm如何和數(shù)據(jù)庫建立連接,文中的示例代碼講解詳細(xì),對我們深入了解GO語言有一定的幫助,需要的小伙伴可以參考下
    2023-11-11
  • Go語言獲取本機(jī)邏輯CPU數(shù)量的方法

    Go語言獲取本機(jī)邏輯CPU數(shù)量的方法

    這篇文章主要介紹了Go語言獲取本機(jī)邏輯CPU數(shù)量的方法,實例分析了runtime庫的操作技巧,需要的朋友可以參考下
    2015-03-03
  • Go語言基礎(chǔ)學(xué)習(xí)之指針詳解

    Go語言基礎(chǔ)學(xué)習(xí)之指針詳解

    Go 語言中指針是很容易學(xué)習(xí)的,Go 語言中使用指針可以更簡單的執(zhí)行一些任務(wù)。所以本文就來和大家聊聊Go語言中指針的定義與使用,需要的可以參考一下
    2022-12-12
  • Go語言對字符串進(jìn)行MD5加密的方法

    Go語言對字符串進(jìn)行MD5加密的方法

    這篇文章主要介紹了Go語言對字符串進(jìn)行MD5加密的方法,實例分析了Go語言對字符串進(jìn)行md5加密的技巧,需要的朋友可以參考下
    2015-03-03
  • 淺析Go中關(guān)于零值和空值判斷的問題

    淺析Go中關(guān)于零值和空值判斷的問題

    這篇文章主要是對零值和空值判斷現(xiàn)狀進(jìn)行簡單的梳理和分享,文中的示例代碼講解詳細(xì),對我們深入了解go語言有一定的幫助,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
    2023-08-08
  • Go語言實現(xiàn)的簡單網(wǎng)絡(luò)端口掃描方法

    Go語言實現(xiàn)的簡單網(wǎng)絡(luò)端口掃描方法

    這篇文章主要介紹了Go語言實現(xiàn)的簡單網(wǎng)絡(luò)端口掃描方法,實例分析了Go語言網(wǎng)絡(luò)程序的實現(xiàn)技巧,具有一定參考借鑒價值,需要的朋友可以參考下
    2015-02-02
  • 通過案例簡單聊聊為什么說Go中的字符串是不能被修改的

    通過案例簡單聊聊為什么說Go中的字符串是不能被修改的

    在接觸Go這么語言,可能你經(jīng)常會聽到這樣一句話,對于字符串不能修改,可能你很納悶,日常開發(fā)中我們對字符串進(jìn)行修改也是很正常的,為什么又說Go中的字符串不能進(jìn)行修改呢,本文就來通過實際案例給大家演示,為什么Go中的字符串不能進(jìn)行修改
    2023-07-07
  • GoLang 逃逸分析的機(jī)制詳解

    GoLang 逃逸分析的機(jī)制詳解

    這篇文章主要介紹了GoLang-逃逸分析的機(jī)制詳解,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-02-02

最新評論