2

私はSetequality（つまり、順序が関係のないリスト比較）の実装を実験しており、このようなSOの質問を読んだ後、次の簡単な拡張を作成しました。

    public static bool SetEqual<T>(this IEnumerable<T> enumerable, IEnumerable<T> other)
    {
        if (enumerable == null && other == null)
            return true;

        if (enumerable == null || other == null)
            return false;

        var setA = new HashSet<T>(enumerable);
        return setA.SetEquals(other);
    }

ただし、このアプローチが機能しない単純なデータ構造に出くわしましたが、Enumerable.SequenceEqualは機能します。

    public class Test : IEquatable<Test>
    {
        public Guid Id { get; set; }
        public List<Test> RelatedTest { get; set; }

        public override bool Equals(object obj)
        {
            if (ReferenceEquals(null, obj)) return false;
            if (ReferenceEquals(this, obj)) return true;
            if (obj.GetType() != typeof(Test)) return false;

            return Equals((Test)obj);
        }

        public bool Equals(Test other)
        {
            if (ReferenceEquals(null, other)) return false;
            if (ReferenceEquals(this, other)) return true;

            return other.Id.Equals(Id) &&
                   RelatedTest.SetEqual(other.RelatedTest);
        }
    }

このオブジェクトが与えられると、このテストは成功します。

    [Test]
    public void SequenceEqualTest()
    {
        var test1 = new List<Test> {new Test()};
        var test2 = new List<Test> {new Test() };

        Assert.That(test1.SequenceEqual(test2), Is.True);
    }

しかし、このテストは失敗します：

    [Test]
    public void SetEqualTest()
    {
        var test1 = new List<Test> {new Test()};
        var test2 = new List<Test> {new Test()};

        Assert.That(test1.SetEqual(test2), Is.True);
    }

誰か説明がありますか？

4

1 に答える 1

6

はい、クラスでオーバーライドGetHashCodeしなかっTestたため、HashSetは、可能な同等性に従ってアイテムをバケットに効果的にグループ化できません。詳細については、この質問を参照してください。EqualsメソッドがオーバーライドされるときにGetHashCodeをオーバーライドすることが重要なのはなぜですか。

于 2012-09-23T23:54:13.743 に答える