Golang比较两个slice是否相等

Avery_up · · 2414 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

比较两个slice包含的元素是否完全相等的情况:

  • reflect.DeepEqual
  • 循环遍历

通常reflect的方法性能都比较低,在此使用Benchmark测试两种方法的性能,以明确具体性能差异。

两种方式的实现

新建文件: path/test/compare.go

package test

import "reflect"

// ReflectDeepEqual 直接使用 reflect 包的 reflect.DeepEqual 方法进行比较
func ReflectDeepEqual(a, b []int) bool {
    return reflect.DeepEqual(a, b)
}

// LoopCompare 循环遍历比较
// 先比较两个数的长度是否相等
// 再循环遍历每一个元素进行比较
func LoopCompare(a, b []int) bool {
    if len(a) != len(b) {
        return false
    }
    if (a == nil) != (b == nil) {
        return false
    }
    for i, v := range a {
        if v != b[i] {
            return false
        }
    }
    return true
}

Benchmark测试效率

使用Benchmark来简单的测试下二者的效率,新建文件: path/test/compar_test.go

package test

import (
    "testing"
)

var (
    compareTester1 = []int{5, 9, 3, 8, 6, 4, 7, 10, 1}
    compareTester2 = []int{5, 9, 3, 8, 6, 4, 7, 10, 999}
)


// BenchmarkReflectDeepEqual 测试 reflect.DeepEqual 效率
func BenchmarkReflectDeepEqual(b *testing.B) {
    for n := 0; n < b.N; n++ {
        ReflectDeepEqual(compareTester1, compareTester2)
    }
}

// BenchmarkLoopCompare 测试 循环比较 效率
func BenchmarkLoopCompare(b *testing.B) {
    for n := 0; n < b.N; n++ {
        LoopCompare(compareTester1, compareTester2)
    }
}

在测试文件所在目录执行
go test -v -bench=. -benchtime=1s compare_test.go compare.go
命令,结果如下:

goos: darwin
goarch: amd64
BenchmarkReflectDeepEqual-4      1000000          1250 ns/op
BenchmarkLoopCompare-4          200000000            9.51 ns/op
PASS
ok      command-line-arguments  4.138s
  • 使用循环遍历的方式,9.51 ns完成一次比较;
  • 使用reflect的方式,1250 ns完成一次操作,效率对比十分明显。

reflect 接收任意类型的参数,方法内部要对类型做判断;循环遍历仅支持已知固定类型,效率自然要高些。


有疑问加站长微信联系(非本文作者)

本文来自:简书

感谢作者:Avery_up

查看原文:Golang比较两个slice是否相等

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

2414 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传