ListDistinct详解

小蓝 • 2024-12-12 12:08 • 编程

一、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);
}

以上代码将输出以下结果：

我们还可以使用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方法时，需要注意类型一致性问题。

原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/237899.html