नेट फ्रेमवर्क की प्राथमिकता कतार कक्षा क्यों नहीं है?

Question

priority queues in .Net and C# को कार्यान्वित करने से निपटने वाले स्टैक ओवरफ़्लो पर कुछ धागे हैं।

मेरा मुद्दा अधिक बुनियादी प्रकृति का है: नेट फ्रेमवर्क में बॉक्स से प्राथमिकता कतार क्यों नहीं है? यहां तक ​​कि सी ++ मानक पुस्तकालय में भी एक है।

Answer 1

कुछ समय पहले एक प्रश्न था (why C# does allow non-member functions like C++) जिसने एरिक लिपर्ट को blog post लिखने के कारणों के बारे में बताया। इसमें, वह बताते हैं:

मुझसे पूछा गया है "क्यों सी # लागू सुविधा एक्स नहीं है?" पुरे समय। उत्तर हमेशा एक जैसा होता है: क्योंकि किसी ने कभी भी उस सुविधा को डिज़ाइन, निर्दिष्ट, कार्यान्वित, परीक्षण, दस्तावेज और शिप नहीं किया है। एक सुविधा बनाने के लिए उन सभी छः चीजें जरूरी हैं। उनमें से सभी समय, प्रयास और धन की भारी मात्रा में खर्च करते हैं। विशेषताएं सस्ता नहीं हैं, और हम यह सुनिश्चित करने के लिए बहुत मेहनत करते हैं कि हम केवल उन्हीं सुविधाओं को शिपिंग कर रहे हैं जो हमारे उपयोगकर्ताओं को हमारे सीमित समय, प्रयास और धन बजट के लिए सर्वोत्तम संभव लाभ प्रदान करते हैं।

मैं संदिग्ध कि शायद यही कारण है कि नेट एक प्राथमिकता कतार के साथ व्यापार नहीं करता है का जवाब है - (?) पर्याप्त नहीं समय, प्रयास, पैसा, मांग एक को लागू करने गया था।

Answer 2

.NET 4.0, एक SortedSet<T> वर्ग का परिचय ISet<T> इंटरफ़ेस जो SortedSet<T> और HashSet<T> द्वारा कार्यान्वित किया जाता के साथ। यह स्पष्ट रूप से आपके PriorityQueue<T> कक्षा को लागू करने के लिए आसान बना देगा।

हालांकि, अभी भी IQueue<T> इंटरफ़ेस नहीं है, जो कम से कम प्राथमिक बीसीएल Queue<T> की तुलना में प्राथमिकता कतारों या किसी अन्य कार्यान्वयन की आवश्यकता को स्वीकार करेगा। इसी प्रकार, IStack<T> नहीं है।

व्यक्तिगत रूप से मुझे इनमें से कुछ सबसे बुनियादी इंटरफेस निराशाजनक और लघु-दृष्टि वाले लोगों की कमी दिखाई देती है, विशेष रूप से मौजूदा वर्ग से एक साधारण इंटरफ़ेस निकालने के लिए डिज़ाइन/विनिर्देश/कार्यान्वयन/परीक्षण/दस्तावेज़ीकरण लागत वास्तव में बहुत कम होनी चाहिए।

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

वहां, देखें? मेंने यह किया है।