HashSet<List<float>> 上的 C# SetEquals 在预期为真时为假

Question

一位 Python 开发人员在这里做一些 C#（.NET 4.6，Visual Studio 2015 Professional）工作。我正在尝试检查两个HashSets 是否相等。

我有两个 HashSet<List<float>> 我正在尝试使用它们进行比较

thisList.SetEquals(otherList);

但是，这会在我的数据上返回 false。使用来自MSDN HashSet's examples 的示例确实可以按预期工作。但是，在示例中他们使用HashSet<int>，而我使用HashSet<List<float>>。

由于我找不到将HashSet 内容打印到 Visual Studio 中的即时窗口中的方法（ToString 返回"System.Collections.Generic.HashSet1[System.Collections.Generic.List1[System.Single]]"），我使用Json.NET JsonConvert.SerializeObject(thisList); 将数据转储到.json磁盘上的文件。

两个文件（每个HashSet的内容是：

[[10.0,15.0],[20.0,25.0]] 和 [[10.0,15.0],[20.0,25.0]]

调试时在 Visual Studio 中检查 HashSets 如下所示：

-       thisList    Count = 2   System.Collections.Generic.HashSet<System.Collections.Generic.List<float>>
-       [0] Count = 2   System.Collections.Generic.List<float>
        [0] 10  float
        [1] 15  float
+       Raw View        
-       [1] Count = 2   System.Collections.Generic.List<float>
        [0] 20  float
        [1] 25  float
+       Raw View        
+       Raw View        
-       otherList   Count = 2   System.Collections.Generic.HashSet<System.Collections.Generic.List<float>>
-       [0] Count = 2   System.Collections.Generic.List<float>
        [0] 20  float
        [1] 25  float
+       Raw View        
-       [1] Count = 2   System.Collections.Generic.List<float>
        [0] 10  float
        [1] 15  float
+       Raw View        
+       Raw View        

每个HashSet 包含两个列表（顺序不相关，因为它是一个集合）并且每个列表具有相同的值（具有相同的顺序）。他们应该被认为是平等的。

我应该怎么做才能使这些HashSets 被认为与thisList.SetEquals(otherList); 相等？

编辑：

在每个浮点数上打印coord.ToString("G17")：

10
15
20
25
20
25
10
15

Answer 1

因为您在 HashSet 中使用 List，所以它将两个列表作为参考进行比较，而不是考虑列表中的值。

不要使用 List 来表示 X 和 Y，而是使用 Vector2 或 Point 类。这或多或少是结构应该的样子：

public struct Point
{
    public double X {get; }
    public double Y { get; }

    public Point(double x, double y)
    {
        X = x;
        Y = y;
    }

    public bool Equals(Point other)
    {
        return X.Equals(other.X) && Y.Equals(other.Y);
    }

    public override bool Equals(object obj)
    {
        if (ReferenceEquals(null, obj)) return false;
        return obj is Point && Equals((Point) obj);
    }

    public override int GetHashCode()
    {
        unchecked
        {
            return (X.GetHashCode() * 397) ^ Y.GetHashCode();
        }
    }
}

Answer 2

您正在尝试检查HashSet<List<float>> 与HashSet<List<float>> 的另一个对象的相等操作。这里的问题是为什么它返回 false？

现在，在我们讨论HashSet<List<float>> 之前，让我们谈谈如果我检查List<float> 与List<float> 的另一个对象是否相等（使用下面的代码），那么输出会是什么？

    List<float> list = new List<float>() { 10.0f, 15.0f};
    List<float> anotherList = new List<float>() { 10.0f, 15.0f};

    Console.WriteLine(list.Equals(anotherList));

这个的输出将是

假

从这里开始Equals 比较对象的引用（不相等）。

现在解决您的问题

您应该在初始化 HashSet 时提供EqualityComparer，它应该根据需要检查类型 T。

    HashSet<List<float>> HashSet1 = new HashSet<List<float>>(new FloatListComparer());
    anotherHashSet1.Add(list);

    HashSet<List<float>> anotherHashSet2 = new HashSet<List<float>>();
    anotherHashSet2.Add(anotherList);

    Console.WriteLine(anotherHashSet1.SetEquals(anotherHashSet2));

上面代码的输出是

是的

我在这里写的EqualityComparer如下所示。

public class FloatListComparer : EqualityComparer<List<float>>
{
    public override bool Equals(List<float> list1, List<float> list2)
    {
        return list1.SequenceEqual(list2);
    }

    public override int GetHashCode(List<float> s)
    {
        return base.GetHashCode();
    }
}

现在的问题是为什么SetEquals 不起作用

如果您在here 检查SetEquals 的实现，那么您会发现它调用了基于检查对象引用的T 的默认比较器。通过提供比较器，SetEquals 使用指定的比较器。

查看现场提琴手here。