Go 切片的相等性（同一性）

从现在开始，我们要努力学习啦！今天我给大家带来《Go 切片的相等性（同一性）》，感兴趣的朋友请继续看下去吧！下文中的内容我们主要会涉及到等等知识点，如果在阅读本文过程中有遇到不清楚的地方，欢迎留言呀！我们一起讨论，一起学习！

我的问题与这个询问如何检查 go 切片相等性的问题略有不同。

正如本文所暗示的，go 切片是一个值，由三部分组成：指向数组的指针、段的长度及其容量（段的最大长度）。那么是否可以（廉价地）检查两个这样的切片是否相等，因为它们指向相同的底层数组并且具有相同的长度和容量值（最好不遍历两个切片检查各个元素的相等性）？看来 == 运算符未在切片上定义。

问题是在我实现一个位向量 (intset) 时出现的，该位向量内部使用 []uint64 来表示元素，并且我偶然发现了一个方法 func (*intset) equals(that *intset) bool 可以像 s.equals(s) 一样调用。

（看来我可以针对这种情况进行优化，如下所示，但问题仍然存在：

func (this *IntSet) Equals(that *IntSet) bool {
    if this == that { // use equality of pointers!
        return true
    }
// omitted for brevity 
}

解决方案

使用第一个元素的地址

最简单的方法是简单地获取切片第一个元素的地址，并比较它们（指针是 comparable）。我们可以简单地使用 address operator 来获取第一个元素的地址，例如&s[0].如果切片为空，则没有第一个元素，在这种情况下，我们只检查两者是否为空。我们还必须比较切片的长度：

func identical(s1, s2 []int) bool {
    if len(s1) != len(s2) {
        return false
    }

    return len(s1) == 0 || &s1[0] == &s2[0]
}

我故意忽略了容量的比较，因为只有在切片被重新切片时才起作用。

此 identical() 函数仅检查切片是否相同。 2 个不相同的切片可能是相等的（它们可能包含相同的元素），即使它们不相同。

测试它：

s := []int{1, 2, 3}
fmt.println(identical(s, s))

s2 := []int{1, 2, 3}
fmt.println(identical(s, s2))

输出为（在 Go Playground 上尝试）：

true
false

使用 reflect.sliceheader

我们可以选择获取并使用包含指针、长度和容量的切片描述符。这是由 reflect.SliceHeader 建模的：

type sliceheader struct {
        data uintptr
        len  int
        cap  int
}

要获取 reflect.sliceheader，我们可以使用包 unsafe 和 unsafe.Pointer 类型，如下所示：

var s []int = ... // s is a slice

// and h will be its descriptor, of type *reflect.sliceheader
h := (*reflect.sliceheader)(unsafe.pointer(&s))

一个简单的比较器函数，用于检查 2 个切片是否相同，这意味着它们指向相同的支持数组并且具有相同的长度（无论其容量如何）：

func identical(s1, s2 []int) bool {
    h1 := (*reflect.sliceheader)(unsafe.pointer(&s1))
    h2 := (*reflect.sliceheader)(unsafe.pointer(&s2))

    return h1.data == h2.data && h1.len == h2.len
}

测试它：

s := []int{1, 2, 3}
fmt.println(identical(s, s))

s2 := []int{1, 2, 3}
fmt.println(identical(s, s2))

输出（在 Go Playground 上尝试）：

true
false

从 go 1.20 开始，您可以执行以下操作：

func slicesEqual(a []uintptr, b []uintptr) bool {
    return len(a) == len(b) && unsafe.SliceData(a) == unsafe.SliceData(b)
}

以上就是《Go 切片的相等性（同一性）》的详细内容，更多关于的资料请关注golang学习网公众号！