Question

HashSet不使用set equality语义进行默认的相等操作。

var a = new HashSet<int> { 1, 2, 3 };
var b = new HashSet<int> { 3, 2, 1 };

评估结果为false：

var c = a == b;

而在数学意义上，这两组是相同的。我们当然可以明确地使用SetEquals来比较使用set equality：

var d = a.SetEquals(b); // true

如果我们创建一组这些集合：

var e = new HashSet<HashSet<int>> { a, b };

结果包含两个元素。我们需要传递一个自定义比较器来获取父集的语义。

这是HashSet的子类，默认情况下实现set语义。

public sealed class MathSet<T> : HashSet<T>, IEquatable<MathSet<T>>
{
    public override int GetHashCode() => this.Select(elt => elt.GetHashCode()).Sum().GetHashCode();

    public bool Equals(MathSet<T> obj) => SetEquals(obj);

    public override bool Equals(object obj) => Equals(obj as MathSet<T>);

    public static bool operator ==(MathSet<T> a, MathSet<T> b) =>
        ReferenceEquals(a, null) ? ReferenceEquals(b, null) : a.Equals(b);

    public static bool operator !=(MathSet<T> a, MathSet<T> b) => !(a == b);
}

（这是基于here显示的那个。）

使用示例：

var a = new MathSet<int> { 1, 2, 3 };
var b = new MathSet<int> { 3, 2, 1 };

var c = a.Equals(b);                        // true

var d = new MathSet<MathSet<int>> { a, b }; // contains one element

var e = a == b;                             // true

有更好的方法吗？

某个库中是否已有类似的类可用？

默认情况下，使用数学集相等性设置类

0 个答案: