ListDistinct詳解

一、ListDistinct是什麼

ListDistinct是對IEnumerable實例去除重複元素的擴展方法，它返回一個IEnumerable。

public static IEnumerable ListDistinct(this IEnumerable source)
{
    return source.Distinct();
}

我們可以看到，ListDistinct方法實際上是對Linq中的Distinct方法進行了一次封裝，使得使用更加方便。

二、ListDistinct的使用方法

ListDistinct方法非常簡單，只需要使用.運算符即可使用。

List numbers = new List { 1, 2, 3, 4, 4, 5 };
IEnumerable distinctNumbers = numbers.ListDistinct();
foreach (var number in distinctNumbers)
{
    Console.WriteLine(number);
}

以上代碼將輸出以下結果：

1
2
3
4
5

我們還可以使用Lambda表達式對元素進行篩選：

List names = new List { "Bob", "Mary", "Bob", "John" };
IEnumerable distinctNames = names.ListDistinct(name => name.Length < 4);
foreach(var name in distinctNames)
{
    Console.WriteLine(name);
}

以上代碼將輸出以下結果：

Bob
Mary

三、ListDistinct使用的注意事項

1、類型一致性問題

ListDistinct方法返回的是IEnumerable，而不是List。因此，在使用ListDistinct方法之後，無法像List一樣直接執行Add等方法，需要將IEnumerable轉換為List後再進行操作。

List numbers = new List { 1, 2, 3, 4, 4, 5 };
IEnumerable distinctNumbers = numbers.ListDistinct();
List distinctNumbersList = distinctNumbers.ToList();

2、性能問題

雖然ListDistinct方法使去重變得非常簡單，但是它的性能可能不如手寫的去重演算法，在處理大數據量時需要注意。

Stopwatch sw = new Stopwatch();
sw.Start();
List numbers = new List();
for(int i = 0; i < 1000000; i++)
{
    numbers.Add(i % 10);
}
IEnumerable distinctNumbers = numbers.ListDistinct();
foreach(var number in distinctNumbers)
{
    Console.Write(number);
}
sw.Stop();
Console.WriteLine(sw.ElapsedMilliseconds);

以上代碼大概需要40ms左右。

Stopwatch sw2 = new Stopwatch();
sw2.Start();
List numbers2 = new List();
for (int i = 0; i < 1000000; i++)
{
    if (!numbers2.Contains(i % 10))
    {
        numbers2.Add(i % 10);
    }
}
foreach(var number in numbers2)
{
    Console.Write(number);
}
sw2.Stop();
Console.WriteLine(sw2.ElapsedMilliseconds);

而以上手寫的去重演算法，只需要大概5ms。

四、對比Distinct方法

我們來看一下Distinct方法的使用：

List numbers = new List { 1, 2, 3, 4, 4, 5 };
IEnumerable distinctNumbers = numbers.Distinct();
foreach (var number in distinctNumbers)
{
    Console.WriteLine(number);
}

輸出結果和使用ListDistinct是相同的。

從性能上來看，手寫演算法仍然是最優的。但是在需要方便、簡單快捷的情況下，ListDistinct方法仍然是個不錯的選擇。

五、總結

ListDistinct方法是一種非常方便的去重方法，使用方法非常簡單，但在處理大數據量時需要注意性能問題。同時，我們還可以對元素進行篩選。在使用ListDistinct方法時，需要注意類型一致性問題。