LINQ 获取两个列表的差异 -> 保留重复项

Question

假设两个列表 A 和 B

Dim A as New List(Of String) ( {"011", "011", "012", "001"})
Dim B as New List(Of String) ( {"011", "012", "111"});

我想得到从 A 到 B 的差异，在这个例子中是：[ "011", "001" ]

列表 A 和 B 都可能包含重复条目。如果列表 A 包含重复元素 e 并且列表 B 具有相同的值 e 仅一次 // 少于 A 的次数，结果列表应包含 (times e in A) - (times e in B) e的

例如：

["001", "001", "001", "002"] ~ ["001", "001", "003" ] -> ["001", "002"]

这个问题的解决方案在经典的编程方式中是微不足道的，但我想用 LINQ 有一个（更短的）解决方案，但到目前为止我找不到工作代码，因为Intersect, Except and Union 都删除了重复项我需要保留。

我很高兴看到一个简单的 LINQ 解决方案

Answer 1

var tmp = b.ToList();
var result = a.Where(s => !tmp.Remove(s)).ToList();

Answer 2

干净地使用ToLookup 的替代方案可能是值得的 - 特别是如果列表变大。

这里是：

Dim AL = A.ToLookup(Function (x) x)
Dim BL = B.ToLookup(Function (x) x)

Dim C = _
    AL _
        .SelectMany(Function (xs) xs.Skip(BL(xs.Key).Count())) _
        .ToList()

或者，在 c# 中：

var AL = A.ToLookup(x => x);
var BL = B.ToLookup(x => x);

var C =
    AL
        .SelectMany(xs => xs.Skip(BL[xs.Key].Count()))
        .ToList();