如何从C＃列表中有效删除重复项？

C#中去除List重复项的几种方法

在C#中，集合管理是一项常见任务。有时，您需要从列表中删除重复元素。这在各种编程场景中都是一个常见需求，例如数据清洗或查找唯一值。幸运的是，有几种方法可以实现这一点。

使用LINQ（适用于.Net 3及以上版本）

最简洁易读的解决方案之一是使用LINQ（语言集成查询）。此功能在.Net 3中引入，提供了一种声明式的方法来查询和转换数据。以下是用LINQ的示例：

List<T> withDupes = LoadSomeData();
List<T> noDupes = withDupes.Distinct().ToList();

Distinct() 运算符过滤掉 withDupes 列表中的重复元素，返回一个新的列表 noDupes，其中只包含唯一元素。ToList() 方法将生成的 IEnumerable 转换为 List。

如果您已经在使用LINQ表达式，此方法非常方便。

使用HashSet

另一种选择是使用HashSet，这是一种专为快速查找和高效重复检测而设计的集合类型。以下是您可以执行此操作的方法：

HashSet<T> hashSet = new HashSet<T>();
foreach (var item in withDupes)
{
    hashSet.Add(item);
}
List<T> noDupes = new List<T>(hashSet);

HashSet hashSet 最初为空。我们遍历 withDupes 中的每个项目，尝试将其添加到集合中。由于HashSet不允许重复，因此只有唯一项目才能成功添加。最后，生成的集合使用 noDupes 转换回List。

这种方法对于插入和查找操作都提供O(n)性能。

使用Dictionary

第三种方法涉及使用Dictionary来跟踪唯一元素：

Dictionary<T, bool> dict = new Dictionary<T, bool>();
List<T> noDupes = new List<T>();
foreach (var item in withDupes)
{
    if (!dict.ContainsKey(item))
    {
        dict.Add(item, true);
        noDupes.Add(item);
    }
}

Dictionary dict 用作唯一元素的临时存储。我们遍历 withDupes 列表，检查每个项目是否存在于字典中。如果没有，我们将其添加到字典和 noDupes 列表中。

这种方法也提供O(n)复杂度，但它需要创建额外的用于跟踪唯一性的数据结构。

选择合适的方法

删除重复项的最佳方法取决于您的具体要求。如果您已经在代码库中使用LINQ，则LINQ提供了一个简洁的解决方案。HashSet 提供高效的查找和插入性能，使其适用于大型集合。但是，它不会保留元素的原始顺序。最后，Dictionary方法允许跟踪与每个唯一元素相关的附加信息，但由于创建了字典数据结构，它会产生一些开销。

以上是如何从C＃列表中有效删除重复项？的详细内容。更多信息请关注PHP中文网其他相关文章！