सी # दो सॉर्ट किए गए लिस्ट (यूनियन?) मर्ज करें

Question

मैं दो SortedLists विलय करने वाले कोड का एक टुकड़ा तेज़ करने की तलाश में हूं।

सी # 4.0 जेनेरिक SortedList: http://msdn.microsoft.com/en-us/library/ms132319(v=vs.100).aspx

public Trait getTrait(decimal thisValue) 
{  
    if (ParentStructure != null && ParentStructure.RankedTraits.Count > 0) 
    { 
     SortedList<decimal, Trait> tempTraits = this.RankedTraits; 

     // Improve here (union?) 
     foreach (KeyValuePair<decimal, Trait> kvp in (ParentStructure.RankedTraits)) 
     { 
      if (!tempTraits.ContainsKey(kvp.Key)) 
      { 
       tempTraits.Add(kvp.Key, kvp.Value); 
      } 
     } 
     return _getTrait(tempTraits, thisValue); 
     } 
    } 
    return _getTrait(_rankTraits, thisValue); 
} 

मैं सोच रहा हूँ कि एक संघ के बजाय foreach पाश तेजी से होगा, लेकिन मैं कैसे एक SortedList पर एक संघ को लागू करने की पता नहीं है। अगर कोई मेरी मदद कर सकता है तो मैं इसकी सराहना करता हूं।

इसके अलावा, अगर कुल मिलाकर बेहतर तरीका है तो मैं सुझावों के लिए खुला हूं।

Answer 1

एकमात्र तरीका है कि मैं दो SortedList उदाहरणों को विलय करने के बारे में सोच सकता हूं, उन्हें एक संघ में परिवर्तित करना होगा, फिर एक लुकअप में कनवर्ट करना होगा, फिर शब्दकोश बनाने के लिए लुकअप संग्रह का पहला तत्व लें।

मुझे एक शब्दकोश बनाना होगा क्योंकि SortedList केवल एक-एक-एक जोड़ों का समर्थन करता है। तो एकमात्र अन्य विकल्प SortedList कन्स्ट्रक्टर में एक शब्दकोश को इंजेक्ट करना होगा।

निष्कर्ष: किसी भी मुझे लगता है कि अपने वर्तमान कोड सुंदर सभ्य यह है के रूप में है। LINQ कोड को लगभग 2 लाइनों तक कम करने में मदद कर सकता है (या यदि आप एक मासोचिस्ट हैं)।

SortedList<decimal, Traits> listA = new SortedList<decimal, Traits>(); 
SortedList<decimal, Traits> listB = new SortedList<decimal, Traits>(); 

listA.Add(1m, new Traits { FieldName = "One" }); 
listA.Add(2m, new Traits { FieldName = "Two" }); 
listA.Add(3m, new Traits { FieldName = "Three" }); 

listB.Add(1m, new Traits { FieldName = "One" }); 
listB.Add(4m, new Traits { FieldName = "Four" }); 
listB.Add(5m, new Traits { FieldName = "Five" }); 

var listUnion = listA.Union(listB).ToLookup(k => k.Key, v => v.Value) 
        .ToDictionary(k => k.Key, v => v.First()); 
var listMerged = new SortedList<decimal, Traits>(listUnion); 

Answer 2

सॉर्टेडसेट में एक यूनियनविथ विधि है जो आप पूछ रहे हैं। मैंने सॉर्टेडसेट का अपना कार्यान्वयन बनाया और यह बहुत तेज़ी से प्रदर्शन करता है।

http://msdn.microsoft.com/en-us/library/dd411939.aspx

कोई बात नहीं, मैं फिर से पढ़ अपने प्रश्न और आप सूची कार्यान्वयन का उपयोग कर रहे हैं; हालांकि, यदि आप एक विशिष्ट कुंजी का उपयोग करने के बजाय एक समानता कॉम्पैयर बनाने का तरीका समझ सकते हैं, तो आपके उद्देश्य के लिए सॉर्टेडसेट को अनुकूलित करना संभव हो सकता है।