如何從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中文網其他相關文章！