IEnumerable Count（）和Length之间的区别

Question

IEnumerableCount()和Length之间的主要区别是什么？

Answer 1

通过致电IEnumerable<T>计数我假设您指的是System.Linq.Enumerable上的扩展方法Count。 Length不是IEnumerable<T>上的方法，而是.Net中阵列类型的属性，例如int[]。

不同之处在于性能。 Length属性保证是O（1）操作。 Count扩展方法的复杂性根据对象的运行时类型而有所不同。它将尝试通过Count属性投射到支持O（1）长度查找的若干类型，如ICollection<T>。如果没有可用的，那么它将枚举所有项目并计数它们的复杂度为O（N）。

例如

int[] list = CreateSomeList(); 
Console.WriteLine(list.Length); // O(1) 
IEnumerable<int> e1 = list; 
Console.WriteLine(e1.Count()); // O(1) 
IEnumerable<int> e2 = list.Where(x => x <> 42); 
Console.WriteLine(e2.Count()); // O(N) 

值e2被实现为不支持O（1）的计数，因此该方法必须Count枚举整个集合，以确定它是多久一个C＃迭代器。

Answer 2

对Jon Skeet的评论很少。

有Count()扩展方法的源代码：

.NET 3：

public static int Count<TSource>(this IEnumerable<TSource> source) 
{ 
    if (source == null) 
    { 
     throw Error.ArgumentNull("source"); 
    } 
    ICollection<TSource> is2 = source as ICollection<TSource>; 
    if (is2 != null) 
    { 
     return is2.Count; 
    } 
    int num = 0; 
    using (IEnumerator<TSource> enumerator = source.GetEnumerator()) 
    { 
     while (enumerator.MoveNext()) 
     { 
      num++; 
     } 
    } 
    return num; 
} 

.NET 4：

public static int Count<TSource>(this IEnumerable<TSource> source) 
{ 
    if (source == null) 
    { 
     throw Error.ArgumentNull("source"); 
    } 
    ICollection<TSource> is2 = source as ICollection<TSource>; 
    if (is2 != null) 
    { 
     return is2.Count; 
    } 
    ICollection is3 = source as ICollection; 
    if (is3 != null) 
    { 
     return is3.Count; 
    } 
    int num = 0; 
    using (IEnumerator<TSource> enumerator = source.GetEnumerator()) 
    { 
     while (enumerator.MoveNext()) 
     { 
      num++; 
     } 
    } 
    return num; 
} 

Answer 3

• 长度是固定的属性，例如的单维数组或字符串。因此，从不需要计数操作（多维数组的所有维度的大小都相乘）。这里的O（1）操作意味着无论有多少元素，检索时间总是相同的。线性搜索（与此相反）是O（n）。

• 上ICollections Count属性（列表和列表<牛逼>，例如）可以改变的，所以它要么被上添加更新/删除操作，或当收集起来之后要求的次数已经改变。取决于对象的实现。 （除了当对象是一个ICollection类型，然后ICollection.Count属性被请求时）。LINQ的Count（）方法基本上遍历每一个被调用的时间（除非对象是ICollection类型，则ICollection.Count属性被请求）。

注意IEnumerables往往不是已经定义的对象集合（如列表，数组，哈希表等），但链接后台操作，无论何时都要求他们能产生结果（被称为延迟执行）。

通常情况下，你有一个像LINQ声明是这样的（延迟执行的典型应用）的SQL：

IEnumerable<Person> deptLeaders = 
    from p in persons 
    join d in departments 
     on p.ID equals d.LeaderID 
    orderby p.LastName, p.FirstName 
    select p; 

然后，有这样的代码：

if (deptLeaders.Count() > 0) 
{ 
    ReportNumberOfDeptLeaders(deptLeaders.Count()); 
    if (deptLeaders.Count() > 20) 
     WarnTooManyDepartmentLeaders(deptLeaders.Count()); 
} 

所以，当一个警告由于发布了太多的部门领导，.NET通过这些人走过了四次，与部门领导进行核对，按名称对它们进行排序，然后对结果对象进行计数。

这只有当个人和部门是预设值集合，而不是查询本身。