快捷導(dǎo)航

C#實現(xiàn)List＜T＞去重的多種高效方法

更新時間：2025年12月10日 09:09:32 作者：凌霜殘雪

在 C# 開發(fā)中,處理集合數(shù)據(jù)是日常開發(fā)任務(wù)的重要組成部分,有時我們需要對 List<T> 進行去重操作,以確保集合中的元素唯一,本文將介紹幾種實現(xiàn) List<T> 去重的方法,并探討它們的優(yōu)缺點和適用場景,需要的朋友可以參考下

引言

在 C# 開發(fā)中，處理集合數(shù)據(jù)是日常開發(fā)任務(wù)的重要組成部分。有時我們需要對 List<T> 進行去重操作，以確保集合中的元素唯一。本文將介紹幾種實現(xiàn) List<T> 去重的方法，并探討它們的優(yōu)缺點和適用場景。C# 提供了多種方式來完成這項任務(wù)，每種方法都有其獨特的優(yōu)勢。接下來，讓我們深入探討這些方法吧！

方法一：使用 HashSet

HashSet<T> 是一個不允許重復(fù)元素的集合類型，它基于哈希表實現(xiàn)，因此提供了非?？斓牟檎宜俣?。

using System;
using System.Collections.Generic;

public class Program
{
    public static void Main()
    {
        List<int> listA = new List<int> { 1, 2, 3, 4, 2, 3, 5 };
        
        // 使用 HashSet 去重
        HashSet<int> hashSet = new HashSet<int>(listA);
        List<int> uniqueList = new List<int>(hashSet);

        Console.WriteLine(string.Join(", ", uniqueList)); // 輸出：1, 2, 3, 4, 5
    }
}

優(yōu)點：

高效：時間復(fù)雜度為 O(n)。
簡潔：代碼量少，易于理解。

方法二：LINQ 的 Distinct 方法

如果你已經(jīng)習(xí)慣了 LINQ 的強大功能，那么 Distinct() 方法無疑是你的首選。它可以直接應(yīng)用于任何實現(xiàn)了 IEnumerable<T> 接口的集合。

using System;
using System.Collections.Generic;
using System.Linq;

public class Program
{
    public static void Main()
    {
        List<int> listA = new List<int> { 1, 2, 3, 4, 2, 3, 5 };

        // 使用 LINQ 的 Distinct 方法去重
        List<int> uniqueList = listA.Distinct().ToList();

        Console.WriteLine(string.Join(", ", uniqueList)); // 輸出：1, 2, 3, 4, 5
    }
}

優(yōu)點：

鏈?zhǔn)秸{(diào)用友好：可以與其他 LINQ 操作無縫集成。
簡單直觀：一行代碼即可完成去重。

方法三：手動去重（循環(huán) + 判斷）

對于那些希望完全控制去重邏輯的開發(fā)者來說，手動遍歷并判斷是否已存在當(dāng)前元素是一種傳統(tǒng)但有效的手段。

using System;
using System.Collections.Generic;

public class Program
{
    public static void Main()
    {
        List<int> listA = new List<int> { 1, 2, 3, 4, 2, 3, 5 };
        List<int> uniqueList = new List<int>();

        foreach (int item in listA)
        {
            if (!uniqueList.Contains(item))
            {
                uniqueList.Add(item);
            }
        }

        Console.WriteLine(string.Join(", ", uniqueList)); // 輸出：1, 2, 3, 4, 5
    }
}

優(yōu)點：

靈活：可以根據(jù)需求調(diào)整去重邏輯。
不依賴外部工具：完全手寫邏輯，適合學(xué)習(xí)基礎(chǔ)。

缺點：

性能較差：尤其是當(dāng)列表較大時，Contains 的時間復(fù)雜度為 O(n)，整體效率較低。

方法四：使用 Dictionary 或 Lookup

Dictionary<K,V> 和 Lookup<K,V> 也可以用來去重，因為它們的鍵是唯一的。

using System;
using System.Collections.Generic;

public class Program
{
    public static void Main()
    {
        List<int> listA = new List<int> { 1, 2, 3, 4, 2, 3, 5 };

        // 使用 Dictionary 去重
        Dictionary<int, bool> dict = new Dictionary<int, bool>();
        foreach (int item in listA)
        {
            if (!dict.ContainsKey(item))
            {
                dict[item] = true;
            }
        }

        List<int> uniqueList = new List<int>(dict.Keys);

        Console.WriteLine(string.Join(", ", uniqueList)); // 輸出：1, 2, 3, 4, 5
    }
}

優(yōu)點：

性能較好：查找速度快，適用于大數(shù)據(jù)集。
鍵值結(jié)構(gòu)靈活：適合擴展。

方法五：排序后去重

如果允許改變原始列表順序，可以通過排序后移除相鄰重復(fù)項來去重。

using System;
using System.Collections.Generic;

public class Program
{
    public static void Main()
    {
        List<int> listA = new List<int> { 1, 2, 3, 4, 2, 3, 5 };

        // 排序后去重
        listA.Sort();
        List<int> uniqueList = new List<int> { listA[0] };

        for (int i = 1; i < listA.Count; i++)
        {
            if (listA[i] != listA[i - 1])
            {
                uniqueList.Add(listA[i]);
            }
        }

        Console.WriteLine(string.Join(", ", uniqueList)); // 輸出：1, 2, 3, 4, 5
    }
}

優(yōu)點：