C# 中 assoc-diff 的名称

Question

你怎么称呼这个方法，（它在.net中可用吗？）

var list1 = new List<int>() { 1, 2, 2, 3, 4 };
var list2 = new List<int>() { 1, 2, 3};
var results = list1.diff(list2);

results:
{ 2, 4 }

Answer 1

内置的最接近的东西是 Except LINQ 运算符。

产生两个序列的集合差。

尽管按照您的示例，它会导致：

{ 4 }

我不相信有与您想要的直接类似的东西。

Answer 2

您实际上需要一个多集实现。尽管 BCL 中没有开箱即用的多重集，但有一些想法 此处和链接问题中。

或者你实际上可以自己实现一个，并没有那么复杂：

class Multiset<K> // maybe implement IEnumerable?
{
    Dictionary<K, int> arities = new Dictionary<K, int>();
    ...
    Multiset<K> Except(Multiset<K> other)
    {
        foreach (var k in arities.keys)
        {
            int arity = arities[k];
            if (other.Contains(k))
                arity -= other.Arity(k);
            if (arity > 0)
                result.Add(k, arity);
        }
        return result;
    }
}

Answer 3

这正是返回你想要的，你可以在扩展方法中重构它：

var results = list1.GroupBy(p => p).Select(p => new { item = p.Key, count = p.Count() })
                .Concat(list2.GroupBy(p => p).Select(p => new { item = p.Key, count = -p.Count() }))
                .GroupBy(p => p.item).Select(p => new { item = p.Key, count = p.Sum(q => q.count) })
                .Where(p => p.count > 0)
                .SelectMany(p => Enumerable.Repeat(p.item, p.count));

Answer 4

像这样：（有关 linq to msdn，请参阅 oded 的帖子）

int[] numbersA = { 0, 2, 4, 5, 6, 8, 9 }; 
int[] numbersB = { 1, 3, 5, 7, 8 }; 

IEnumerable<int> aOnlyNumbers = numbersA.Except(numbersB);