C# 确定列表中的重复项

39 浏览
0 Comments

C# 确定列表中的重复项

要求：在一个未排序的列表中，确定是否存在重复项。

我通常会使用一个n平方的嵌套循环来解决这个问题。我想知道其他人是如何解决这个问题的。在Linq中是否有一种优雅、高性能的方法？最好是能够接受一个lambda表达式或比较器的通用方法。

注意：这与在列表中查找重复项的LINQ不同，它返回实际的重复项。我只需要知道是否存在重复项。

0

3 答案

0 Comments

C# Determine Duplicate in List这个问题的出现原因是在一个列表中判断是否存在重复元素，并且希望能够在发现重复元素时提前终止判断。解决方法是使用HashSet和LINQ的Any方法来判断是否存在重复元素。

为了实现在列表中判断是否存在重复元素的同时能够提前终止判断，可以使用HashSet和其Add方法的返回值。通过使用Any方法，可以在发现重复元素时提前终止枚举。

下面是一个C#和VB的LINQ扩展方法的示例：

C#示例：

public static bool ContainsDuplicates(this IEnumerable enumerable)
{
    var knownKeys = new HashSet();
    return enumerable.Any(item => !knownKeys.Add(item));
}

VB示例：


Public Function ContainsDuplicates(Of T)(ByVal enumerable As IEnumerable(Of T)) As Boolean
    Dim knownKeys As New HashSet(Of T)
    Return enumerable.Any(Function(item) Not knownKeys.Add(item))
End Function

注意：如果要判断是否没有重复元素，只需将Any方法改为All方法。

这种方法的优势在于它是短路的，即在满足条件的元素找到之后就可以终止判断，不需要检查可能非常大的集合中的每个元素。

与使用Distinct().Count方法相比，这种方法更好，因为它是短路的，不需要检查集合中的每个元素，而Distinct().Count方法需要遍历整个集合来计算不同元素的数量。

这种方法优雅简洁，并且类似于在这里描述的返回重复元素的方法。

0
0 Comments

原因：

这篇文章介绍了使用LINQ来确定列表中是否存在重复项。在示例代码中，通过对标识符进行分组，然后筛选出具有多个成员的组，从而找到重复项。然而，这种方法会比必要的时间更长，因为原始问题只需要知道是否存在重复项，而不需要知道重复的值是什么。

解决方法：

如果只需要知道列表中是否存在重复项，可以使用以下代码来提高效率：

bool hasDuplicates = listOfItems.GroupBy(i => i).Any(g => g.Count() > 1);

这样可以直接判断是否存在重复项，而不需要遍历整个列表并输出重复的值。

0
0 Comments

原因：问题是要确定列表中是否存在重复项。根据评论中的讨论，有几个原因导致这个问题的出现。首先，使用Distinct()方法来检查列表中是否存在重复项是一种简单的方法。但是，这种实现并不是最复杂的实现方式，它只能告诉你是否删除了任何重复项。其次，Distinct()方法在内部使用了Hashtable，所以时间复杂度是O(n)。然而，某些情况下了对Distinct()方法的性能疑虑，希望它不会执行"n平方的嵌套循环"。另外，有人建议使用Count属性而不是Count()方法来获取列表的元素数量，因为LINQ已经进行了优化。还某些情况下了如果需要区分大小写，需要在处理计数之前预处理数据。此外，还有一些建议使用MoreLINQ库中的扩展方法来进行高效的计数比较。

解决方法：根据评论中的讨论，有几种解决方法可以确定列表中是否存在重复项。一种简单的方法是使用Distinct()方法，然后通过比较列表的元素数量和去重后的元素数量来判断是否存在重复项。另一种方法是使用MoreLINQ库中的扩展方法，如Exactly()，来进行高效的计数比较。还有一种方法是使用HashSet来添加元素，直到返回false，这样可以避免多次访问列表。最后，如果需要区分大小写，需要在处理计数之前对数据进行预处理。

代码示例：

var list = new List();
// 填充列表
if (list.Count != list.Distinct().Count())
{
    // 存在重复项
}
// 使用MoreLINQ进行计数比较
if (list.Distinct().Exactly(list.Count))
{
    // 存在重复项
}
// 使用HashSet判断是否存在重复项
var set = new HashSet();
foreach (var item in list)
{
    if (!set.Add(item))
    {
        // 存在重复项
    }
}

以上是关于C#列表中确定重复项问题的原因和解决方法的讨论。根据评论中的建议和讨论，我们可以选择适合自己需求的方法来确定列表中是否存在重复项。

0