.NET SortedDictionary लेकिन मानों द्वारा क्रमबद्ध

Question

मुझे एक डेटा संरचना की आवश्यकता है जो SortedDictionary<int, double> जैसा कार्य करता है लेकिन कुंजी के बजाए मानों के आधार पर क्रमबद्ध किया जाता है। जब हमारे पास शब्दकोश में लगभग 3000 आइटम होते हैं तो मुझे आइटम जोड़ने और निकालने के लिए लगभग 1-2 माइक्रोसॉन्ड लेने की आवश्यकता होती है।

मेरा पहला विचार बस मेरे कोड में चाबियाँ और मानों को स्विच करना था। यह लगभग काम करता है। मैं इसे करके अपने परीक्षण में लगभग 1.2 माइक्रोसॉन्ड में तत्व जोड़ और निकाल सकता हूं।

लेकिन कुंजी को सॉर्टेड डिक्शनरी में अद्वितीय होना चाहिए, इसका मतलब है कि मेरे व्यस्त शब्दकोश में मूल्य अद्वितीय होना चाहिए। और ऐसे कुछ मामले हैं जहां वे नहीं हो सकते हैं।

.NET पुस्तकालयों में से कुछ का कोई विचार पहले से ही मेरे लिए काम करेगा?

Answer 1

PowerCollections लाइब्रेरी में OrderedMultiDictionary<TKey, TValue> नामक एक कक्षा है जो मूल रूप से SortedDictionary<TKey, TValue> की तरह है लेकिन डुप्लिकेट की अनुमति देती है। जब आप कोई कुंजी खोजते हैं, तो आपको एक मान के बजाय एक गणना मिलती है।

लाइब्रेरी मुफ़्त है और आप उस वर्ग के साथ जो भी चाहते हैं उसे ठीक करने में सक्षम होना चाहिए - मानों को चाबियाँ के रूप में स्टोर करें।

Answer 2

आप इस तरह मान द्वारा SortedDictionary सॉर्ट कर सकते हैं:

yourList.Sort(
    delegate(KeyValuePair<int, double> val1, 
    KeyValuePair<int, double> val2) 
    { 
     return val1.Value.CompareTo(val2.Value); 
    } 
);