Go切片的平等（同一性）

Question

我的问题与这个关于如何检查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 
}

Answer 1

最简单的方法是简单地获取片的第一个元素的地址，并比较它们（指针是可比较的）。我们可以通过简单地使用address操作符获得第一个元素的地址，例如

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

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

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

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

测试它：

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

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

输出为（在运动场上尝试）：

true
false

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

type SliceHeader struct {
        Data uintptr
        Len  int
        Cap  int
}

获取反射。切片头，我们可以使用包不安全和不安全。指针如下所示：

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

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

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

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))

输出（在运动场上尝试）：

true
false