LINQ Count() cho đến khi, điều này có hiệu quả hơn không?

Question

Giả sử tôi muốn kiểm tra xem có ít nhất N phần tử trong bộ sưu tập hay không.

Điều này có tốt hơn là làm không?

Count() >= N

Sử dụng:

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

Hoặc thậm chí

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

Làm thế nào có thể tôi chuẩn này?

/// <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

Có một số tối ưu hóa tài liệu được xây dựng theo phương pháp .Count(). Cụ thể, nếu số đếm của bạn là ICollection, .Count() sẽ là hoạt động không đổi theo thời gian vì nó sẽ sử dụng thuộc tính ICollection 's .Count.

Tuy nhiên, trong trường hợp chung, nó sẽ lặp lại toàn bộ số IEnumerable để nhận số. Nếu bạn không có ICollection, bạn nên sử dụng một trong hai phương pháp được đề xuất của mình khi có nhiều hơn N phần tử. Đối với hiệu suất tương đối của hai, bạn sẽ phải hồ sơ chúng như những người khác đã đề xuất.

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); 

Kết quả nơi PrintTime() in ra timer ticks:

True 20818 
True 8774 
True 8688