9

我有两个清单：

var list1 = new List<string> { "A", "A", "B", C" };
var list2 = new List<string> { "A", "B" };

我想制作一个类似的列表

var result = new[] { "A", "C" };

列表是从中list1删除的所有元素list2我认为没有 Linq 扩展方法，因为Except删除了重复项。

执行此操作的非 linq 方法是：

var tempList = list1.ToList();
foreach(var item in list2)
{
    tempList.Remove(item);
}

但我想知道是否有我可能错过的 Linq 扩展方法。

编辑：

因为这里可能没有我做的扩展方法。

public static class LinqExtensions
{
    public static IEnumerable<T> RemoveRange<T>(this IEnumerable<T> source, IEnumerable<T> second)
    {
        var tempList = source.ToList();

        foreach(var item in second)
        {
            tempList.Remove(item);
        }

        return tempList;
    }

    public static IEnumerable<TFirst> RemoveMany<TFirst, TSecond>(this IEnumerable<TFirst> source, IEnumerable<TSecond> second, Func<TSecond, IEnumerable<TFirst>> selector)
    {
        var tempList = source.ToList();

        foreach(var item in second.SelectMany(selector))
        {
            tempList.Remove(item);
        }

        return tempList;
    }
}

用法：

list1.RemoveRange(list2)
4

3 回答 3

2

不是 LINQ，而是一条线：

list2.ForEach(l => list1.Remove(l));

List<int>顺便说一句...如果有类似AddRange但同时删除一堆项目的东西会很好。

于 2013-04-04T02:52:44.147 回答
2

查看您的示例，我认为您的意思是“从 list1 中删除了 list2 中的所有元素”：

var lookup2 = list2.ToLookup(str => str);

var result = from str in list1
             group str by str into strGroup
             let missingCount 
                  = Math.Max(0, strGroup.Count() - lookup2[strGroup.Key].Count())
             from missingStr in strGroup.Take(missingCount)
             select missingStr;
于 2013-04-04T02:58:26.023 回答
1

如果您不关心结果元素的顺序，您可以使用 LINQ 来完成GroupBy：

var a = new List<string>{"A","A", "B", "C"};
var b = new List<string>{"A", "B"};
var res  =  a.Select(e => new {Key=e, Val=1})
    .Concat(b.Select(e => new {Key=e, Val=-1}))
    .GroupBy(e => e.Key, e => e.Val)
    .SelectMany(g => Enumerable.Repeat(g.Key, Math.Max(0, g.Sum())))
    .ToList();

这是关于 ideone 的演示。

我必须承认你的解决方案比我的简单得多，所以它应该被视为仅仅是一种好奇心，一种证明这也可以用 LINQ 完成的方法。

1它是这样工作的：对于第一个列表中的每个元素，我们添加一个带有;的键值对。对于第二个列表中的每个元素，我们添加一个键值对-1。然后我们按键对所有元素进行分组，将它们的键和负数相加，并产生与总数一样多的键，确保当结果为负时我们不选择任何内容。

于 2013-04-04T02:56:45.047 回答