使用Linq将List <String>与重复信息进行比较

所以你要找的是一个Except适用于包包,而不是套装.因此,如果一个序列有一个项目的2个副本并且您用一个副本减去一个集合,则应该剩下一个副本,而不是在执行减法之前将所有序列减少为不同的集合,如同Except.

这使得处理起来稍微不那么优雅,但它仍然不是很糟糕.HashSet您只需要将项目映射到副本的数量,而不是在另一个集合中表示项目.然后对于每个项目,如果它在字典中,从计数中删除一个并且不产生它,如果它不在字典中那么它应该被产生.

public static IEnumerable<T> BagDifference<T>(IEnumerable<T> first
    , IEnumerable<T> second)
{
    var dictionary = second.GroupBy(x => x)
        .ToDictionary(group => group.Key, group => group.Count());

    foreach (var item in first)
    {
        int count;
        if (dictionary.TryGetValue(item, out count))
        {
            if (count - 1 == 0)
                dictionary.Remove(item);
            else
                dictionary[item] = count - 1;
        }
        else
            yield return item;
    }
}