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

您必须提供一个自定义的平等比较器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重载IEqualityComparer来比较两个列表。

最小实现:

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>(除其他外,以便它们可以嵌套在嵌套列表中使用)。

于 2012-06-06T22:05:05.100 回答