दो शब्दकोशों के बीच अंतर खोजना

Question

क्या दो सामान्य शब्दकोशों के बीच अंतर खोजने के लिए एक LINQ विधि है?
this question में समान है, लेकिन सामान्य शब्दकोशों के साथ।

Answer 1

var diff = dicOne.Except(dicTwo).Concat(dicTwo.Except(dicOne)); 

Answer 2

ऐसा कुछ?

var dicOne = new Dictionary<string, string>(){ {"asdf", "asdf"}, {"few","faew"}}; 
var dicTwo = new Dictionary<string, string>(){ {"asdf", "asdf"}}; 

var unContained = dicOne.Where(x => !dicTwo.Contains(x)); 

Answer 3

तो प्रदर्शन के लिए महत्वपूर्ण है, तो आप शब्दकोश वर्ग के हैश देखने का उपयोग करें और गति में सुधार लाने के लिए चाहते हो सकता है। मैंने 1 मिलियन प्रविष्टियों के साथ एक शब्दकोश का परीक्षण परिदृश्य लिया, इसे गहराई से कॉपी किया और प्रतिलिपि में 10 संपादन (5 प्रविष्टियां हटा दी गईं, 5 जोड़े) बनाई। [मेरे पास ऐसा करने का एक कार्य था जिसमें डेटा में परिवर्तन की तलाश शामिल थी, और उसके बाद केवल दूसरे फ़ंक्शन के माध्यम से परिवर्तनों को दबाया गया था।]

LINQ के साथ (मैग्नस का उत्तर देखें) स्टॉपवॉच के अनुसार लगभग 3600ms था। Dictionary.Contains() का उपयोग करके सरल तुलना के साथ, समय बीत गया 600ms लगभग था। पर्यावरण एक ही मशीन पर एक ConsoleApp परीक्षण दोहन के लिए डीबग मोड में विजुअल स्टूडियो 2017 समुदाय था।

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

public static void DiffDictionaries<T, U>(
     Dictionary<T, U> dicA, 
     Dictionary<T, U> dicB, 
     Dictionary<T, U> dicAdd, 
     Dictionary<T, U> dicDel) 
    { 
     // dicDel has entries that are in A, but not in B, 
     // ie they were deleted when moving from A to B 
     diffDicSub<T, U>(dicA, dicB, dicDel); 

     // dicAdd has entries that are in B, but not in A, 
     // ie they were added when moving from A to B 
     diffDicSub<T, U>(dicB, dicA, dicAdd); 
    } 

    private static void diffDicSub<T, U>(
     Dictionary<T, U> dicA, 
     Dictionary<T, U> dicB, 
     Dictionary<T, U> dicAExceptB) 
    { 
     // Walk A, and if any of the entries are not 
     // in B, add them to the result dictionary. 

     foreach (KeyValuePair<T, U> kvp in dicA) 
     { 
      if (!dicB.Contains(kvp)) 
      { 
       dicAExceptB[kvp.Key] = kvp.Value; 
      } 
     } 
    }