Question

在C＃中，我可以使用类似的东西：

List<string> myList = new List<string>();

if (myList.Count != myList.Distinct().Count())
{
    // there are duplicates
}

检查列表中的重复元素。但是，如果列表中有null项，则会产生误报。我可以使用一些缓慢的代码来做到这一点但有没有办法检查列表中的重复项，同时以简洁的方式忽略空值？

Answer 1

如果您担心性能，下面的代码会在找到第一个重复项后立即停止 - 到目前为止所有其他解决方案都要求整个输入至少迭代一次。

var hashset = new HashSet<string>();
if (myList.Where(s => s != null).Any(s => !hashset.Add(s)))
{
    // there are duplicates
}

如果项目中已存在该项目，则

hashset.Add会返回false，并且Any会在第一个true值出现后立即返回true，因此只会搜索输入到第一个副本。

Answer 2

我的方式不同：

鉴于Linq语句将被懒惰地评估，.Any将短路 - 意味着您不必迭代＆amp;计算整个列表，如果有重复项 - 并且因此应该更有效。

var dupes = myList
    .Where(item => item != null)
    .GroupBy(item => item)
    .Any(g => g.Count() > 1);

if(dupes)
{
    //there are duplicates
}

编辑：http://pastebin.com/b9reVaJu一些Linqpad基准测试似乎与GroupBy结束Count()更快

编辑2：罗林的答案似乎至少比这种方法快5倍！

Answer 3

var nonNulls = myList.Where(x => x != null)
if (nonNulls.Count() != nonNulls.Distinct().Count())
{
    // there are duplicates
}

Answer 4

嗯，两个空值是重复的，不是吗？

无论如何，比较没有空值的列表：

var denullified = myList.Where(l => l != null);
if(denullified.Count() != denullified.Distinct().Count()) ...

Answer 5

编辑我的第一次尝试很糟糕，因为它没有推迟。

代替，

var duplicates = myList
    .Where(item => item != null)
    .GroupBy(item => item)
    .Any(g => g.Skip(1).Any());

~~删除较差的实施。~~

在C＃中检查重复项的空值列表

5 个答案: