2

これから

(vb.net)

    Dim test As New List(Of Integer())
    test.Add(New Integer() {1, 2, 3})
    test.Add(New Integer() {1, 3, 3})
    test.Add(New Integer() {3, 2, 3})
    test.Add(New Integer() {1, 1, 3})
    test.Add(New Integer() {1, 2, 3})
    Dim a = test.Distinct

(c#)

    List<int[]> test = new List<int[]>();
    test.Add(new int[] { 1, 2, 3 });
    test.Add(new int[] { 1, 3, 3 });
    test.Add(new int[] { 3, 2, 3 });
    test.Add(new int[] { 1, 1, 3 });
    test.Add(new int[] { 1, 2, 3 });
    var a = test.Distinct();

機能しません。どのように区別しますか?

4

2 に答える 2

6

この場合に機能するには、カスタムのEquality Comparerを提供するDistinct必要があります。それ以外の場合は、参照を比較します。最初の試みは次のとおりです。

class SequenceComparer<T,U> : IEqualityComparer<T> where T: IEnumerable<U>
{
    public bool Equals(T x, T y)
    {
        return Enumerable.SequenceEqual(x, y);
    }

    public int GetHashCode(T obj)
    {
        int hash = 19;
        foreach (var item  in obj)
        {
            hash = hash * 31 + item.GetHashCode();
        }
        return hash;
    }
}

これで、次の呼び出しでこれを使用できますDistinct()。

var results = test.Distinct(new SequenceComparer<int[],int>())
                  .ToList();
于 2012-06-06T22:09:10.550 に答える
3

を提供して実装できるDistinctオーバーロードを使用して、IEqualityComparer2 つのリストを比較します。

最小限の実装:

class ListComparer<T> : IEqualityComparer<List<T>> {
    public bool Equals(List<T> a, List<T> b) {
        if (a.Count != b.Count)
            return false;

        for (int i = 0; i < a.Count; i++)
            if (! a[i].Equals(b[i])
                return false;

        return true;
    }

    public int GetHashCode(List<T> a) {
        int ret = 11;
        unchecked {
            foreach (var x in a)
                ret = ret * 17 + x.GetHashCode();
        }
        return ret;
    }
}

IEqualityComparer<T>しかし、実際の実装では、 (とりわけ、ネストされたリストでネストして使用できるように)を取る 2 番目のコンストラクターが必要です。

于 2012-06-06T22:05:05.100 に答える