Bảng liệt kê theo thứ tự: IEnumerable hoặc Array (bằng C #)?

Bối cảnh điển hình: Tôi tạo một phương thức mở rộng cho một bộ sưu tập xem xét các yếu tố được sắp xếp. Hàm bắt đầu từ đầu, ở chỉ số 0 và thứ tự có ý nghĩa. Ví dụ: Nhóm theo trình tự hoặc Chỉ mục của một mục .

Tuy nhiên, tôi luôn luôn bối rối không biết nên mở rộng điều gì: IEnumerable<T>hay T[]. Lý do của tôi là sự rõ ràng về mục đích: Một mảng có một khái niệm về thứ tự, trong khi một IEnumerable được thực hiện bởi nhiều bộ sưu tập chung, không phải tất cả đều có khái niệm về thứ tự:

• Từ điển - không có thứ tự
• Hashset - không có thứ tự
• LinkedList - đã đặt hàng
• Danh sách - đặt hàng
• Xếp hàng - đặt hàng
• SortedDixi - được sắp xếp (không phải thứ tự gốc)
• SortedList - được sắp xếp (không phải thứ tự gốc)
• Sắp xếp - sắp xếp (không phải thứ tự gốc)
• Ngăn xếp - đảo ngược

Cũng như bất kỳ thực hiện nào khác có thể hoặc không thể được ra lệnh.

Ngoài ra, tôi không chắc chắn nếu điều tra viên được thiết lập lại nếu việc liệt kê chưa hoàn thành, vì vậy nếu đó là một điều đáng lo ngại, thì ai biết tại thời điểm nào việc liệt kê sẽ bắt đầu? Việc liệt kê một mảng sẽ luôn bắt đầu từ đầu.

Vì vậy, với tôi, nó có ý nghĩa hơn để mở rộng a T[]. Nhưng tôi có đúng trong suy nghĩ đó không? Tôi có lo lắng quá không? Cách tiếp cận phù hợp để đảm bảo liệt kê "ra lệnh" là gì?

Tôi không chắc chắn nếu điều tra viên được thiết lập lại nếu việc liệt kê chưa hoàn thành, vì vậy nếu đó là một điều đáng lo ngại, thì ai biết tại thời điểm nào việc liệt kê sẽ bắt đầu? Việc liệt kê một mảng sẽ luôn bắt đầu từ đầu.

Hai câu này khiến tôi nghĩ rằng bạn có những hiểu lầm sâu sắc về cách thức hoạt động của mô hình vô số. Bạn có thể giải thích lý do tại sao bạn nghĩ rằng một điều tra viên bị bỏ rơi có bất cứ điều gì để làm với một bảng liệt kê sau này ?

Một liệt kê là một thiết bị tạo ra các điều tra viên . Nếu một điều tra viên bị bỏ rơi, điều đó không ảnh hưởng đến vô số. Nếu tôi bán sách và Bob mua một cuốn sách và chỉ đọc được nửa chừng, điều đó không có nghĩa là khi tôi bán một bản sao khác của cuốn sách cho Alice, cô ấy phải bắt đầu đọc nơi Bob rời đi.

Tôi luôn luôn bối rối không biết nên mở rộng điều gì: IEnumerable<T>hay T[]. Lý do của tôi là sự rõ ràng về mục đích: Một mảng có một khái niệm về thứ tự, trong khi một IEnumerable được thực hiện bởi nhiều bộ sưu tập chung, không phải tất cả đều có khái niệm về thứ tự:

Phương thức mở rộng của bạn có cần (1) truy cập vào bộ sưu tập không theo thứ tự không? (2) viết vào bộ sưu tập?

Nếu vậy, sau đó mở rộng IList<T>Nếu không, mở rộng IEnumerable<T>.

Điều gì về: (3) truyền bộ sưu tập vào một phương thức mong đợi một mảng?

Sau đó mở rộng mảng.

Câu hỏi của bạn về cơ bản là "Tôi không biết nên mở rộng Động vật hay Hươu cao cổ". Nếu phương pháp mở rộng của bạn không dành riêng cho Giraffes, hãy mở rộng Animal. Nếu phương pháp tiện ích mở rộng của bạn không dành riêng cho mảng, hãy mở rộng tất cả các danh sách. Nếu nó không cụ thể cho danh sách, mở rộng tất cả các chuỗi. Nếu nó không cụ thể cho các chuỗi, tỷ lệ cược là một phương pháp mở rộng là cơ chế sai cho bạn; Tôi đề nghị chống lại việc mở rộng tất cả các đối tượng.

Tôi nghĩ rằng bạn muốn kết hợp 2 khái niệm khác nhau thành 1. Cấu trúc dữ liệu và thứ tự nội dung của nó là 2 thứ riêng biệt.

Đặt hàng là một chủ đề khó khăn. Ví dụ, việc sắp xếp một danh sách những người có nghĩa là gì? Ngay cả khi khóa thứ tự / sắp xếp được xác định, nó phải có hướng và bạn phải quyết định phải làm gì với null (nếu có), các vấn đề về ngày, v.v.

Nếu thứ tự dữ liệu là quan trọng đối với phương thức của bạn, thì có thể phương thức của bạn phải chịu trách nhiệm cho việc sắp xếp dữ liệu như là một phần của thiết lập thay vì yêu cầu dữ liệu được người gọi yêu cầu. Một cách tiếp cận tương tự được sử dụng bởi một số thuật toán khớp chuỗi trong đó một từ điển được xây dựng bên trong phương thức tìm kiếm từ chuỗi đã truyền trước khi chuỗi được tìm kiếm. Tôi biết đây không phải là trường hợp chính xác, nhưng nó là ví dụ gần nhất tôi có thể nghĩ ra.

IEnumerable tuyên bố rằng bộ sưu tập bạn có thể được liệt kê; nó không ngụ ý bất cứ điều gì về nội dung. Đây không phải là một điều xấu - các container có thể có các khả năng và hạn chế bổ sung trên các giao diện riêng lẻ.

(Tôi không thấy một mảng nào tốt hơn ở đây - nó có thể lập chỉ mục, cũng như IList và các thùng chứa khác, nhưng không có gì về lập chỉ mục ngụ ý thứ tự dữ liệu. Danh sách của bạn là loại lẻ - một số mặt hàng được "đặt hàng "trong đó họ bảo toàn thứ tự chèn, những thứ khác được" sắp xếp "như trong chúng được sắp xếp. Chúng là hai thứ khác nhau. Khác với Sắp xếp / Sắp xếp / Sắp xếp / Từ điển, bạn không nên cho rằng dữ liệu theo thứ tự cụ thể trừ khi bạn xử lý việc đó bên trong mã của riêng bạn.)

Tuy nhiên, IEnumerable cung cấp tiện ích mở rộng LINQ cho phép bạn .OrderBy, vì vậy mọi thứ có thể đếm được đều có thể được trả về theo thứ tự được sắp xếp theo IOrderedEnumerable. Mặc dù đó là giao diện dành riêng cho LINQ (và không được triển khai theo mặc định bởi Sortedset / SortedList / SortedDipedia, do đó, có thể không có ý nghĩa gì khi mở rộng giao diện cụ thể đó ...)