减去有序列表

Question

如何计算C#中有序列表的减法(设置操作)？

我很简单的解决方案.

例如,执行代码后:

List<int> a = new int[] { 1, 2, 5, 6, 7}.ToList();
List<int> b = new int[] { 1, 2, 3, 6}.ToList();
List<int> c = ListSubtract(a, b);

c应该包含5, 7.

在O(a.Count()+b.Count())操作中执行会很好,但这并不重要.
谢谢.

Answer 1

您可以使用LINQ Except运算符.

List<int> c = a.Except(b).ToList();