Đếm và Dung lượng nhanh như thế nào?

Question

Tôi thường viết mã như sau:

if (list.Count > 0) { } 

Điều này có hiệu quả không? Có cái nhìn hoạt động này như:

• Duyệt qua danh sách và đếm phần tử của nó
• Kết quả: 986.000 yếu tố
• là 986.000 lớn hơn 0?
• trở lại đúng

Hoặc như thế này:

• Lấy số lưu trữ các phần tử trong danh sách (986.000)
• là 986.000 lớn hơn 0?
• trở lại đúng

Đó là, để có được số phần tử trong danh sách, bạn có để đếm tất cả các cách thức thông qua danh sách, hoặc là số phần tử ghi nơi nào đó? Và đây có phải là trường hợp cho tất cả các lớp học ICollection không?

Điều gì về số Capacity của danh sách?

Answer 1

Tôi thường viết mã như sau: if (list.Count > 0) { } Điều này có hiệu quả không?

Có. Điều đó lấy số đếm trong danh sách, được lưu trữ trong một trường bên trong danh sách và so sánh nó với số không.

Bây giờ một câu hỏi mà bạn không đặt câu hỏi:

gì về if (sequence.Count() > 0) { }? (Chú ý dấu ngoặc trên Count().)

Chúng tôi thẩm vấn trình tự thời gian chạy để xem nếu nó là một danh sách đó có một tài sản có thể được tính toán một cách hiệu quả Count. Nếu có, chúng tôi gọi nó. Nếu không, chúng tôi tính toàn bộ chuỗi một mục tại một thời điểm, và sau đó so sánh nó với số không.

Điều đó cực kỳ không hiệu quả?

Có.

Điều gì sẽ hiệu quả hơn?

if (sequence.Any())

Tại sao là hiệu quả hơn?

Vì nó cố gắng lặp qua thành phần một. Nếu thành công, thì Any là đúng; nếu không thành công thì Any là sai. Bạn không cần đếm số lượng thạch trong bình để biết liệu có nhiều hơn 0 không. Bạn chỉ cần xem xét xem có ít nhất một người không.

Ngoài việc được hiệu quả hơn đáng kể, mã giờ đây giống như ý nghĩa của mã. Nếu bạn có ý định hỏi "có bất kỳ mục nào trong danh sách không?" sau đó hỏi "có bất kỳ mục nào trong danh sách không?" và không phải "số lượng các mục trong danh sách lớn hơn không?"

Thuộc tính Capacity của danh sách là gì?

Điều đó cho bạn biết số lượng không gian đã được phân bổ trước trong cấu trúc dữ liệu nội bộ của danh sách. Đó là số lượng các mục mà danh sách có thể lưu trữ trước khi nó phải cấp phát bộ nhớ nhiều hơn.

Answer 2

Sử dụng mã này thay thế: list.Any(). Nó có thể chậm hơn List<>.Count, nhưng sẽ hoạt động đối với bất kỳ IEnumerable <> theo cách hiệu quả nhất.

Capacity có thể lớn hơn Count. Nó được sử dụng khi bạn có kế hoạch để thêm rất nhiều mặt hàng sau này.

Imlementation của List.Count là như sau (nó thực sự là O (1)):

public int Count 
{ 
    get 
    { 
    return this._size; // this is a field 
    } 
} 

Answer 3

Count là O(1) hoạt động trên danh sách.

Đó là cách nhanh nhất có thể.

Đếm: Đây là một số yếu tố có trong danh sách thực tế.

capcity: Giải thích tài liệu tốt hơn:

Gets hoặc đặt tổng số của các yếu tố cấu trúc dữ liệu nội bộ thể giữ mà không thay đổi kích thước.

Answer 4

Dung lượng không cho bạn biết có bao nhiêu đối tượng trong danh sách của bạn - chỉ bao nhiêu danh sách đã sẵn sàng.

Từ MSDN:

Capacity is the number of elements that the List<T> can store before resizing is required, while Count is the number of elements that are actually in the List<T>. 

List.Count là siêu nhanh và là một đặc tính truy cập trong khi List.Count() là từ IEnumerable và tôi tin rằng đã làm một thống kê toàn diện thông qua danh sách.

Answer 5

Thuộc tính Count trong List<T> - và tất cả các hoạt động khác ICollection<T> trong BCL - là hoạt động O (1), có nghĩa là số lượng phần tử trong danh sách nhanh và độc lập.

Cũng tồn tại phương thức tiện ích Count() có thể được gọi trên bất kỳ IEnumerable<T> nào. Phương thức này là O (n), có nghĩa là thời gian chạy của nó phụ thuộc vào số phần tử trong số đếm được. Tuy nhiên, có một ngoại lệ: Nếu số đếm thực sự là việc triển khai ICollection<T> hoặc ICollection, nó sử dụng thuộc tính Count làm cho nó trở lại hoạt động O (1).

---

Thuộc tính Capacity thường không có gì bạn cần phải lo lắng.