Tại sao khung .Net không có lớp xếp hàng ưu tiên?

Question

Có một số chủ đề trên Stack Overflow đối phó với việc thực hiện priority queues in .Net and C#.

Vấn đề của tôi có bản chất cơ bản hơn: Tại sao không có hàng đợi ưu tiên trong hộp trong khuôn khổ .Net? Ngay cả Thư viện chuẩn C++ cũng có.

Answer 1

Có một câu hỏi trước đây (why C# does allow non-member functions like C++) đã nhắc Eric Lippert viết một số blog post về lý do tại sao. Trong đó, anh giải thích:

Tôi được hỏi "tại sao C# không triển khai tính năng X?" mọi lúc. Câu trả lời luôn giống nhau: bởi vì không ai từng được thiết kế, chỉ định, triển khai, thử nghiệm, ghi chép và vận chuyển tính năng đó. Tất cả sáu trong số những điều đó là cần thiết để làm cho một tính năng xảy ra. Tất cả đều tốn rất nhiều thời gian, công sức và tiền bạc. Các tính năng không hề rẻ và chúng tôi cố gắng hết sức để đảm bảo rằng chúng tôi chỉ vận chuyển những tính năng mang lại những lợi ích tốt nhất có thể cho người dùng của chúng tôi vì thời gian, nỗ lực và ngân sách hạn chế của chúng tôi.

tôi nghi ngờ đó có lẽ là câu trả lời cho lý do tại sao Net không tàu với một hàng đợi ưu tiên - chỉ có không đủ thời gian, công sức, tiền bạc, nhu cầu để thực hiện một (?).

Answer 2

.NET 4.0 giới thiệu lớp SortedSet<T>, cùng với giao diện ISet<T> được triển khai bởi SortedSet<T> và HashSet<T>. Điều này rõ ràng sẽ làm cho việc triển khai lớp PriorityQueue<T> của bạn trở nên đơn giản hơn.

Tuy nhiên, vẫn không có giao diện IQueue<T>, ít nhất sẽ thừa nhận nhu cầu xếp hàng ưu tiên hoặc bất kỳ việc triển khai nào khác so với BCL Queue<T> cơ bản. Tương tự, không có IStack<T>.

Cá nhân tôi thấy thiếu một số giao diện cơ bản nhất này đáng thất vọng và thiếu tầm nhìn, đặc biệt là chi phí thiết kế/đặc tả/triển khai/thử nghiệm/tài liệu để trích xuất một giao diện đơn giản từ một lớp hiện có sẽ rất thấp.

public interface IQueue<T> : IEnumerable<T>, ICollection, IEnumerable 
{ 
    T Dequeue(); 
    void Enqueue(T item); 
    T Peek(); 
} 

Có, thấy không? Tôi đã làm xong.