为什么 go-cmp 的 Equal() 函数会认为结构体不深度相等，尽管所有字段都是深度相等的？

各位小伙伴们，大家好呀！看看今天我又给各位带来了什么文章？本文标题是《为什么 go-cmp 的 Equal() 函数会认为结构体不深度相等，尽管所有字段都是深度相等的？》，很明显是关于Golang的文章哈哈哈，其中内容主要会涉及到等等，如果能帮到你，觉得很不错的话，欢迎各位多多点评和分享！

我一直在使用 reflect.deepequal 来深入比较使用循环指针的结构。由于这不适用于地图并且为了获得更好的测试输出，我已切换到 go-cmp。

现在我必须注意，尽管 cmp.equal 应该是 reflect.deepequal 的直接替代品，但在前者正常工作的情况下，在这种情况下会出现不同的结果，即使它实际上是深度平等。

谁能告诉我为什么在这种情况下结果不同，以及理想情况下如何解决它？

go 演示中的代码：https://play.golang.com/p/rlwkwmlafwu （更新为使用 fmt.printf()，因为我无法在演示中运行 testing）

差异输出：

StrongConnect() mismatch (-want +got):
  &⟪ref#0⟫main.Edge{
    StartNode: &⟪ref#1⟫main.Node{
        Variable: 1,
-       Low:      &⟪ref#0: 0xc00005c120⟫(...),
+       Low:      &⟪ref#0: 0xc00005c120⟫(...),
        High:     &{StartNode: &⟪ref#1⟫(...), EndNode: &{Variable: 2}, EdgeType: 1, Weight: 1},
    },
    EndNode:  &{Variable: 2},
    EdgeType: 0,
    Weight:   1,
  }

正确答案

在比较结构和循环时，reflect.DeepEqual 比 cmp.Equal 更宽松（并且可以说是不正确的）。

cmp.equal 仅当图中的节点和边集相同时才会认为重叠图等效。 注意：node 和 edge 结构体都是此图比较中的节点。

在您的示例中，2 个图形/结构重叠，但 wantedge0 有一个额外的 edge 结构作为根节点（前置）。

这是数据结构中循环的简化表示：

wantedge0 := &main.edge{   // n0
    startnode: &main.node{ // n1
        low: &main.edge{}  // n2
    },
}
wantedge0.startnode.low.startnode = wantedge0.startnode // n1
got := wantedge0.startnode.low                          // n2

因此有 2 个不同的周期：

1. wantedge0 [n0] -> wantedge0.startnode [n1] -> 得到 [n2] -> wantedge0.startnode [n1]
2. got [n2] -> wantedge0.startnode [n1] -> 得到 [n2]

下面是一个简单的示例，演示了 reflect.deepequal 和 cmp.equal 之间的差异：

package main

import (
    "fmt"
    "reflect"

    "github.com/google/go-cmp/cmp"
)

type node struct {
    next  *node
    value int
}

func main() {
    a0 := &node{}
    a1 := &node{}
    a2 := &node{}
    a0.next = a1
    a1.next = a2
    a2.next = a1

    b1 := &node{}
    b2 := &node{}
    b1.next = b2
    b2.next = b1

    fmt.println("deepequal\tcmp.equal")
    fmt.printf("\t%v\t%v\t\tindependent graphs\n", reflect.deepequal(a1, b1), cmp.equal(a1, b1))
    fmt.printf("\t%v\t%v\t\tsame graph, different root\n", reflect.deepequal(a1, a2), cmp.equal(a1, a2))
    fmt.printf("\t%v\t%v\t\tsame graph prepend vs no prepend\n", reflect.deepequal(a0, a1), cmp.equal(a0, a1))
}

输出：

$ ./compare 
DeepEqual   cmp.Equal
    true    true        Independent graphs
    true    true        Same graph, different root
    true    false       Same graph prepend vs no prepend

解决方案：我建议为您的 want 结构和测试输入分配完全独立的结构。这样，want 和 got 结构就不会重叠，并且它们应该按预期进行比较。

参考文献：

• https://github.com/google/go-cmp/commit/5a6f75716e1203a923a78c9efb94089d857df0f6
• https://github.com/google/go-cmp/issues/74

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《为什么 go-cmp 的 Equal() 函数会认为结构体不深度相等，尽管所有字段都是深度相等的？》文章吧，也可关注golang学习网公众号了解相关技术文章。