Golang比较两个slice是否相等（一）- 简单实现

比较两个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 接收任意类型的参数，方法内部要对类型做判断；循环遍历仅支持已知固定类型，效率自然要高些。

下一篇

Golang比较两个slice是否相等（二） - 封装