为什么 .ToList().Distinct() 抛出错误，但不是 .Distinct().ToList() 与 linq 查询

Question

我无法知道 LinqQuery.ToList().Distinct() 和 LinqQuery.Distinct().ToList(); 之间的区别看起来一样。

考虑这个示例代码 ：

List<string> stringList = new List<string>();

List<string> str1  = (from item in stringList
                                select item).ToList().Distinct();

List<string> str2 = (from item in stringList
                                 select item).Distinct().ToList();

str1 显示错误为：“无法将类型 'System.Collections.Generic.IEnumerable' 隐式转换为 'System.Collections.Generic.List'。存在显式转换（您是否缺少演员表？）”

但 str2 没有错误。

请帮助我了解这两者之间的差异。 谢谢

Answer 1

.Distinct() 是一种对IEnumerable<T> 进行操作的方法，返回一个IEnumerable<T>（延迟评估）。 IEnumerable<T> 是一个序列：它不是 List<T>。因此，如果您想以列表结尾，请将.ToList() 放在末尾。

// note: this first example does not compile
List<string> str1  = (from item in stringList
                            select item) // result: IEnumerable<string>
                         .ToList() // result: List<string>
                         .Distinct(); // result: IEnumerable<string>

List<string> str2 = (from item in stringList
                             select item) // result: IEnumerable<string>
                         .Distinct() // result: IEnumerable<string>
                         .ToList(); // result: List<string>

为了说明为什么会这样，请考虑以下Distinct() 的粗略实现：

public static IEnumerable<T> Distinct<T>(this IEnumerable<T> source) {
    var seen = new HashSet<T>();
    foreach(var value in source) {
        if(seen.Add(value)) { // true == new value we haven't seen before
            yield return value;
        }
    }
}