Разница между IEnumerable Count () и длиной

Вызывая Count на IEnumerable<T>, я предполагаю, что вы имеете в виду метод расширения Count на System.Linq.Enumerable. Length - это не метод IEnumerable<T>, а свойство типов массивов в .Net, таких как int[].

Разница в производительности. СвойствоLength гарантированно является операцией O (1). Сложность метода расширения Count зависит от типа среды выполнения объекта. Он попытается выполнить приведение к нескольким типам, которые поддерживают поиск длины O (1), например ICollection<T>, через свойство Count. Если ни один из них недоступен, он перечислит все элементы и посчитает их со сложностью 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 реализовано как итератор C #, который не поддерживает подсчет O (1), и, следовательно, метод Count должен перечислить всю коллекцию, чтобы определить ее длину.

Небольшое дополнение к комментарию Джона Скита.

Вот исходный код метода расширения 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;
}

• Длина - это фиксированное свойство, например одномерного массива или строки. Таким образом, никогда не требуется операция подсчета (многомерные массивы имеют размер, умноженный на все измерения). Операция O (1) здесь означает, что время поиска всегда одинаково, независимо от количества элементов. Линейный поиск (в отличие от этого) будет O (n).

• Свойство Count в ICollections (например, List и List ‹T›) может изменяться, поэтому его необходимо обновлять либо при операциях добавления / удаления, либо при запросе Count после изменения коллекции. Зависит от реализации объекта.

• Метод Count () LINQ в основном выполняет итерацию КАЖДЫЙ РАЗ, когда он вызывается (кроме случаев, когда объект является типом ICollection, тогда запрашивается свойство ICollection.Count).

Обратите внимание, что IEnumerable часто не являются уже определенными коллекциями объектов (например, списками, массивами, хэш-таблицами и т. Д.), Но связаны с фоновыми операциями, которые генерируют результаты всякий раз, когда они запрашиваются (так называемое отложенное выполнение).

Обычно у вас есть такой SQL-оператор, как LINQ (типичное приложение с отложенным выполнением):

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 ЧЕТЫРЕ РАЗ просматривает людей, сравнивает их с руководителями отделов, сортирует их по именам и затем подсчитывает объекты результатов.

И это только тогда, когда люди и отделы представляют собой предварительно установленные наборы значений, а не сами запросы.