Jak mogę skutecznie określić, czy IEnumerable ma więcej niż jeden element?

Question

podawany był zainicjowany IEnumerable:

IEnumerable<T> enumerable; 

chciałbym ustalić, czy ma więcej niż jeden element. Myślę, że najbardziej oczywistym sposobem na to jest:

enumerable.Count() > 1 

Uważam jednak, Count() wylicza kolekcję cały, co jest konieczne w tym przypadku zastosowania. Na przykład, jeśli kolekcja zawiera bardzo dużą liczbę elementów lub dostarcza jej dane z zewnętrznego źródła, może to być dość nieekonomiczne pod względem wydajności.

Jak mogę to zrobić bez wyliczania więcej niż 2 elementów?

Answer 1

Można to sprawdzić na wiele sposobów, łącząc metody rozszerzenie w System.Linq ... Dwa proste przykłady poniżej:

bool twoOrMore = enumerable.Skip(1).Any(); 
bool twoOrMoreOther = enumerable.Take(2).Count() == 2; 

Wolę pierwszego od wspólnej drodze, by sprawdzić, czy jest Count() >= 1 z Any() i dlatego uważam, że jest bardziej czytelny.

Answer 2

Dla zabawy, zadzwoń do Next() dwa razy, a następnie zdobądź kolejne IEnumerable.

Lub napisz małą klasę opakowania dla tego konkretnego celu: EnumerablePrefetcher : IEnumerable<T>, aby spróbować pobrać określoną liczbę elementów podczas inicjowania.

Jego IEnumerable<T> GetItems() metoda powinna używać powrotu plastyczności w ten sposób

foreach (T item in prefetchedItems) // array of T, prefetched and decided if IEnumerable has at least n elements 
{ 
    yield return item; 
} 
foreach (T item in otherItems) // IEnumerable<T> 
{ 
    yield return item; 
} 

Answer 3

@ roztwór Cameron-S jest prostszy, lecz poniżej jest bardziej efektywne. Wymyśliłem to na podstawie metody Enumerable.Count(). Skip() będzie zawsze iterować, a nie powodować zwarcia, aby uzyskać source liczbę dla typu ICollection lub ICollection<T>.

/// <summary> 
/// Returns true if source has at least <paramref name="count"/> elements efficiently. 
/// </summary> 
/// <remarks>Based on int Enumerable.Count() method.</remarks> 
public static bool HasCountOfAtLeast<TSource>(this IEnumerable<TSource> source, int count) 
{ 
    source.ThrowIfArgumentNull("source"); 
    var collection = source as ICollection<TSource>; 
    if (collection != null) 
    { 
     return collection.Count >= count; 
    } 
    var collection2 = source as ICollection; 
    if (collection2 != null) 
    { 
     return collection2.Count >= count; 
    } 
    int num = 0; 
    checked 
    { 
     using (var enumerator = source.GetEnumerator()) 
     { 
      while (enumerator.MoveNext()) 
      { 
       num++; 
       if (num >= count) 
       { 
        return true; 
       } 
      } 
     } 
    } 
    return false; // < count 
}