किसी अन्य सूची से सूची में तारों को कैसे निकालें?

Question

मेरे पास 2 सूची हैं जिनके नाम सूची हैं और सूची बी।

मैं listB में तार जो लिस्टा में हैं निकालना चाहते हैं, लेकिन मैं इस तरह से ऐसा करना चाहते हैं:

अगर लिस्टा शामिल हैं: "बार", "बार", "बार", "foo" और listB शामिल हैं: "बार"

यह केवल 1 बार दूर करता है और परिणाम होगा: "बार", "बार", "foo"

कोड मैंने लिखा सब "बार" निकालता है:

List<string> result = listA.Except(listB).ToList(); 

Answer 1

आप एक के बाद यह एक दूर करने की कोशिश कर सकते हैं:

foreach (var word in listB) 
    listA.Remove(word); 

निकालें विधि एक बार में केवल एक ही तत्व निकाल देंगे और अपवाद फेंक नहीं है (लेकिन झूठी लौटने) जब आइटम नहीं मिला है: https://msdn.microsoft.com/en-us/library/cd666k3e(v=vs.110).aspx

Answer 2

var listA = new List<string>() { "bar", "bar", "bar", "foo" }; 
var listB = new List<string>() { "bar" }; 

foreach (var word in listB){ 
    listA.Remove(word); 
} 

Answer 3

यह एक तेज़ तरीका है लेकिन यह पहली सूची के तत्वों के क्रम को बदलने की संभावना है। कदम:

• एक Dictionary<string, int> (यह listAMap कॉल), जहां कुंजी सूची के तत्व है और मूल्य बार है कि मूल्य लिस्टा में हुआ है की कुल संख्या है करने के लिए मानचित्र लिस्टा;
• listB के माध्यम से Iterate और सूची बी के प्रत्येक तत्व के लिए, यदि वह तत्व listAMap में है, तो इसकी गणना कम करें;
• सी # शब्दकोशों के Keys property का उपयोग करके listMapA की चाबियाँ प्राप्त करें, और सभी चाबियों के माध्यम से पुनरावृत्त करें। प्रत्येक कुंजी के लिए जो सकारात्मक मान है, उस कुंजी को दूसरी सूची में जोड़ दें, इसकी कुल गणना समय। तो यदि कोई प्रविष्टि "bar" -> 2 है, तो नई सूची में दो बार "बार" जोड़ें।

एल्गोरिथ्म के कुल रन टाइम ओ (m + n), वह जगह है जहाँ एम और एन दोनों मूल सूचियों में तत्वों की संख्या है। यह यहां वर्णित अन्य दृष्टिकोणों की तुलना में बेहतर समय है, जिसमें ओ (एम * एन) चलने का समय है। जाहिर है यह एल्गोरिदम अधिक जगह का उपयोग करता है। उपरोक्त एल्गोरिथ्म के लिए

---

सहायक कोड:

//Step-1: Create the dictionary... 
var listAMap = new Dictionary<string, int>(); 
foreach (var listAElement in listA) 
{ 
    listAMap.ContainsKey(listAElement) ? listAMap[listAElement]++ : listAMap.Add(listAElement, 1); 
} 

// Step-2: Remove the listB elements from dictionary... 
foreach (var listBElement in listB) 
{ 
    if (listAMap.Contains(listBElement)) listAMap[listBElement]--; 
} 

//Step-3: Create the new list from pruned dictionary... 
var prunedListA = new List<string>(); 
foreach (var key in listAMap.Keys) 
{ 
    if (listAMap[key] <= 0) continue; 
    for (var count = 0; count < listAMap[key]; count++) 
    { 
     prunedListA.Add(key); 
    } 
} 

//prunedListA contains the desired elements now. 

Answer 4

यहाँ ऐसा करने के लिए एक अधिक कुशल तरीका है:

var countB = new Dictionary<string, int>(listB.Count); 
foreach (var x in listB) 
{ 
    int count; 
    countB.TryGetValue(x, out count); 
    countB[x] = count + 1; 
} 
listA.RemoveAll(x => 
{ 
    int count; 
    if (!countB.TryGetValue(x, out count)) return false; 
    if (count == 1) 
     countB.Remove(x); 
    else 
     countB[x] = count - 1; 
    return true; 
});