LINQ Count() şu tarihe kadar, daha verimli mi?

Question

Koleksiyonda en az N öğesi olup olmadığını kontrol etmek istiyorum.

Bunu yapmaktan daha mı iyi?

Count() >= N

kullanma:

public static bool AtLeast<T>(this IEnumerable<T> enumerable, int max) 
    { 
     int count = 0; 
     return enumerable.Any(item => ++count >= max); 
    } 

Hatta

public static bool Equals<T>(this IEnumerable<T> enumerable, int amount) 
    { 
     return enumerable.Take(amount).Count() == amount; 
    } 

nasıl kriter bu ki?

/// <summary> 
    /// Returns whether the enumerable has at least the provided amount of elements. 
    /// </summary> 
    public static bool HasAtLeast<T>(this IEnumerable<T> enumerable, int amount) 
    { 
     return enumerable.Take(amount).Count() == amount; 
    } 

    /// <summary> 
    /// Returns whether the enumerable has at most the provided amount of elements. 
    /// </summary> 
    public static bool HasAtMost<T>(this IEnumerable<T> enumerable, int amount) 
    { 
     return enumerable.Take(amount + 1).Count() <= amount; 
    } 

Answer 1

.Count() yönteme yerleşik bazı iyi belgelenmiş optimizasyonlar vardır. Özellikle, numaranız ICollection ise, .Count(), ICollection 'un .Count özelliğini kullanacağı için sabit zamanlı bir işlem olacaktır. Bununla birlikte, genel durumda sayımı almak için genel olarak IEnumerable'un tamamını yineleyecektir. Bir ICollection yoksa, N'den fazla öğe olduğunda önerilen iki yöntemden birini kullanarak daha iyi durumda olursunuz. Bu ikisinin göreceli performansı için, başkalarının önerdiği gibi onları izlemelisiniz. PrintTime() zamanlayıcı yazdırır

Answer 2

 var list = Enumerable.Range(1, 1000000); 
     var t = new Stopwatch(); 

     t.Restart(); 
     var count = list.Count() > 100000; 
     t.Stop(); 
     PrintTime(t, count); 

     t.Restart(); 
     var atLeast = list.AtLeast(100000); 
     t.Stop(); 
     PrintTime(t, atLeast); 

     t.Restart(); 
     var equals = list.Equalss(100000); 
     t.Stop(); 
     PrintTime(t, equals); 

Sonuçlar keneler:

True 20818 
True 8774 
True 8688