C# 从 List<List<int>> 中删除重复项

时间:2023-03-26
本文介绍了C# 从 List<List<int>> 中删除重复项的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着跟版网的小编来一起学习吧!

问题描述

例如,我无法想出最有效的算法来从 List<List<int>> 中删除重复项(我知道这看起来像 int 的列表[],但只是出于视觉目的这样做:

I'm having trouble coming up with the most efficient algorithm to remove duplicates from List<List<int>>, for example (I know this looks like a list of int[], but just doing it that way for visual purposes:

my_list[0]= {1, 2, 3};
my_list[1]= {1, 2, 3};
my_list[2]= {9, 10, 11};
my_list[3]= {1, 2, 3};

所以输出就是

new_list[0]= {1, 2, 3};
new_list[1]= {9, 10, 11};

如果您有任何想法,请告诉我.我真的很感激.

Let me know if you have any ideas. I would really appreciate it.

推荐答案

自定义EqualityComparer>:

public class CusComparer : IEqualityComparer<List<int>>
{
    public bool Equals(List<int> x, List<int> y)
    {
        return x.SequenceEqual(y);
    }

    public int GetHashCode(List<int> obj)
    {
        int hashCode = 0;

        for (var index = 0; index < obj.Count; index++)
        {
            hashCode ^= new {Index = index, Item = obj[index]}.GetHashCode();
        }

        return hashCode;
    }
}

然后您可以通过使用 Distinct 和自定义比较器来获得结果方法:

Then you can get the result by using Distinct with custom comparer method:

var result = my_list.Distinct(new CusComparer());

将索引包含在方法GetHashCode中以确保不同的顺序不相等

Include the index into method GetHashCode to make sure different orders will not be equal

这篇关于C# 从 List&lt;List&lt;int&gt;&gt; 中删除重复项的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持跟版网!

上一篇:使用 LINQ 跨多个属性查找重复项 下一篇:在 C# List 中查找重复项索引的最优雅方法是什么

相关文章