arrays - slice 别名

Question

如何判断两个 slice 是否被同一个数组备份？

例如:

a := []int{1, 2, 3}
b := a[0:1]
c := a[2:3]

alias(b, c) == true

alias 应该是什么样子？

Answer 1

一般来说，您无法判断支持数组是否在 2 个 slice 之间共享，因为使用 full slice expression ，可能会控制结果 slice 的容量，然后即使在检查容量时也不会出现重叠。

例如，如果您有一个包含 10 个元素的支持数组，则可能会创建一个仅包含前 2 个元素的 slice ，其容量可能为 2。可能会创建另一个仅包含其最后 2 个元素的 slice ，其容量再次为 2。

看这个例子:

a := [10]int{}

x := a[0:2:2]
y := a[8:10:10]

fmt.Println("len(x) = ", len(x), ", cap(x) = ", cap(x))
fmt.Println("len(y) = ", len(y), ", cap(y) = ", cap(y))

以上将打印x 的长度和容量和 y是 2。它们显然具有相同的后备阵列，但您没有任何方法可以分辨。

---

编辑:我误解了这个问题，下面描述了如何判断 2 个 slice (的元素)是否重叠。

对此没有语言支持，但由于 slice 有一些支持数组的连续部分，我们可以检查它们元素的地址范围是否重叠。

不幸的是，指针没有排序，我们不能应用 <和 >它们上的运算符(Go 中有指针，但没有指针算法)。并检查第一个 slice 元素的所有地址是否与第二个 slice 中的任何元素匹配，这是不可行的。

但是我们可以获得一个指针值(地址)作为uintptr的类型使用反射包，更具体地说是 Value.Pointer() 方法(或者我们也可以使用包 unsafe 来做到这一点，但是 reflect 更“安全”)，和 uintptr值是整数，它们是有序的，所以我们可以比较它们。

所以我们可以做的是获取 slice 的第一个和最后一个元素的地址，通过比较它们，我们可以判断它们是否重叠。

这是一个简单的实现:

func overlap(a, b []int) bool {
    if len(a) == 0 || len(b) == 0 {
        return false
    }

    amin := reflect.ValueOf(&a[0]).Pointer()
    amax := reflect.ValueOf(&a[len(a)-1]).Pointer()
    bmin := reflect.ValueOf(&b[0]).Pointer()
    bmax := reflect.ValueOf(&b[len(b)-1]).Pointer()

    return !(amax < bmin || amin > bmax)
}

测试它:

a := []int{0, 1, 2, 3}
b := a[0:2]
c := a[2:4]
d := a[0:3]

fmt.Println(overlap(a, b)) // true
fmt.Println(overlap(b, c)) // false
fmt.Println(overlap(c, d)) // true

在 Go Playground 上试试.