Golang中slice删除元素的性能对比

作者:qishuai 时间:2024-05-05 09:33:03 

在我写的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的底层数组;这样就不需要额外分配内存空间,直接在原数据上进行修改。

  • 第三种方法也会对底层数组进行修改,思路和前两种正好相反,如果找到需要移除的元素的时候,将其之后的元素前移,覆盖该元素的位置。

来源:https://www.jianshu.com/p/d276aa7300d1

标签:golang,slice,元素
0
投稿

猜你喜欢

  • 对Python进行数据分析_关于Package的安装问题

    2021-07-29 17:23:42
  • 利用scrapy将爬到的数据保存到mysql(防止重复)

    2024-01-23 15:35:28
  • window安装mysql(zip、noinstall)

    2009-10-17 21:10:00
  • python实战串口助手_解决8串口多个发送的问题

    2021-12-07 09:53:51
  • php中iconv函数使用方法

    2023-06-12 08:11:07
  • 在Pycharm中项目解释器与环境变量的设置方法

    2023-12-31 02:49:53
  • 利用Python实现斐波那契数列的方法实例

    2022-11-07 11:20:14
  • Javascript 注册事件浅析

    2024-04-28 10:20:22
  • 一个asp伪静态的程序实现方法

    2010-06-28 18:56:00
  • Python 异常处理实例详解

    2021-10-14 05:36:39
  • JavaScript 自动分号插入(JavaScript synat:auto semicolon insertion)

    2013-08-09 10:14:56
  • Spring Boot如何解决Mysql断连问题

    2024-01-14 23:52:42
  • Python后台开发Django的教程详解(启动)

    2023-03-25 19:00:10
  • MySQL提示:The server quit without updating PID file问题的解决办法

    2024-01-14 21:36:05
  • Python3中使用urllib的方法详解(header,代理,超时,认证,异常处理)

    2023-10-20 19:36:33
  • 简单的前端js+ajax 购物车框架(入门篇)

    2024-04-23 09:29:52
  • 关于指令重排现象的两个阶段详解

    2024-01-05 04:01:04
  • 怎样正确的解决 MySQL 中文模糊检索问题

    2008-12-19 17:26:00
  • MS SQL SERVER 数据库日志压缩方法与代码

    2024-01-13 04:24:00
  • python数据解析BeautifulSoup爬取三国演义章节示例

    2021-03-21 13:27:27
  • asp之家 网络编程 m.aspxhome.com