如何从另一个列表中删除列表中的字符串？

Question

我有2个列表，其名称是listA和listB。

我想删除listA中listB中的字符串，但我想以这种方式执行此操作：

如果listA包含：“bar”，“bar”，“bar”，“foo” 和listB包含：“bar”

它只删除1 bar，结果将是： “bar”，“bar”，“foo”

我写的代码删除了所有“bar”：

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

Answer 1

您可以尝试逐个删除它：

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

Remove方法一次只删除一个元素，并且在找不到该项时不会抛出异常（但返回false）：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

这是一种更快的方法，但它可能会改变第一个列表元素的顺序。步骤进行：

• 将listA映射到Dictionary<string, int>（让我们称之为listAMap），其中key是列表的元素，value是listA中值发生的总次数;
• 遍历listB，对于listB的每个元素，如果该元素在listAMap中，则减少其计数;
• 使用 C＃词典获取listMapA的密钥，并遍历所有密钥。对于具有正值的每个键，将该键添加到另一个列表中的总计数次数。因此，如果条目为"bar" -> 2，则添加＆＃34; bar＆＃34;在新名单中两次。

算法的总运行时间为 O（m + n），其中m和n是两个原始列表中的元素数。与此处提到的具有 O（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;
});