c# - 删除 C# 中列表列表中的重复列表

Question

如何从主列表中删除重复的内部列表？

var list1 = new List<object>() { 1,2,3 };
var list2 = new List<object>() { 4,5,6 };
var list3 = new List<object>() { 1,2,3 };

List<List<object>> mainList = new List<List<object>>() {list1, list2, list3};

我想从 mainList 中删除 list3，以便 mainList 中没有重复项。

Answer 1

更新:正如评论中提到的，项目的顺序并不重要，所以 {3,2,1}和{1,2,3}被认为是重复的。

<小时/>

您的问题有一些疑虑。你的内部列表包含对象。如果这意味着对象可以是任何东西而不仅仅是 int那么你应该确保这些对象覆盖 Equals和GetHashCode (或实现 IEquatable<TSelf>，其中 TSelf 是实现类型)。

如果您的内部列表仅包含原始类型或常见只读结构(例如 DateTime 或 TimeSpan)，那么您不必担心。

您可以使用 Distinct 和 EqualityComparer 接口(interface)

var list1 = new List<object>() { 1, 2, 3 };
var list2 = new List<object>() { 4, 5, 6 };
var list3 = new List<object>() { 1, 2, 3 };

List<List<object>> mainList = new List<List<object>>() { list1, list2, list3 };

mainList = mainList.Distinct(ListEqualityComparer<object>.Default).ToList();

相等比较器的实现。

public class ListEqualityComparer<T> : IEqualityComparer<List<T>>
{
    private readonly IEqualityComparer<T> _itemEqualityComparer;

    public ListEqualityComparer() : this(null) { }

    public ListEqualityComparer(IEqualityComparer<T> itemEqualityComparer)
    {
        _itemEqualityComparer = itemEqualityComparer ?? EqualityComparer<T>.Default;
    }

    public static readonly ListEqualityComparer<T> Default = new ListEqualityComparer<T>();

    public bool Equals(List<T> x, List<T> y)
    {
        if (ReferenceEquals(x, y)) return true;
        if (ReferenceEquals(x, null) || ReferenceEquals(y, null)) return false;
        return x.Count == y.Count && !x.Except(y, _itemEqualityComparer).Any();
    }

    public int GetHashCode(List<T> list)
    {
        int hash = 17;
        foreach (var itemHash in list.Select(x => _itemEqualityComparer.GetHashCode(x))
                                     .OrderBy(h => h))
        {
            hash += 31 * itemHash;
        }
        return hash;
    }
}

如果您的对象没有覆盖 Equals和GetHashCode您还可以为您的项目创建另一个相等比较器并将其传递给此相等比较器。

mainList = mainList.Distinct(new ListEqualityComparer<object>(myItemEqualityComparer)).ToList();

哪里myItemEqualityComparer用于比较您的object