LINQ交叉,多个列表,一些空

时间:2010-07-07 03:57:25

标签: c# linq

我正在尝试找到与LINQ的交叉。

样品:

List<int> int1 = new List<int>() { 1,2 };
List<int> int2 = new List<int>();
List<int> int3 = new List<int>() { 1 };
List<int> int4 = new List<int>() { 1, 2 };
List<int> int5 = new List<int>() { 1 };

想要返回:1,因为它存在于所有列表中..如果我运行:

var intResult= int1
            .Intersect(int2)
            .Intersect(int3)
            .Intersect(int4)
            .Intersect(int5).ToList();

它返回任何内容,因为1显然不在int2列表中。无论一个列表是否为空,如何使其工作?

使用以上示例或:

List<int> int1 = new List<int>() { 1,2 };
List<int> int2 = new List<int>();
List<int> int3 = new List<int>();
List<int> int4 = new List<int>();
List<int> int5 = new List<int>();

如何返回1&amp;在这种情况下2 ..如果列表已填充,我不知道提前...

2 个答案:

答案 0 :(得分:15)

如果您只需一步即可,最简单的解决方案是过滤掉空列表:

public static IEnumerable<T> IntersectNonEmpty<T>(this IEnumerable<IEnumerable<T>> lists)
{
    var nonEmptyLists = lists.Where(l => l.Any());
    return nonEmptyLists.Aggregate((l1, l2) => l1.Intersect(l2));
}

然后,您可以在列表或其他IEnumerable s:

的集合中使用它
IEnumerable<int>[] lists = new[] { l1, l2, l3, l4, l5 };
var intersect = lists.IntersectNonEmpty();

您可能更喜欢常规的静态方法:

public static IEnumerable<T> IntersectNonEmpty<T>(params IEnumerable<T>[] lists)
{
    return lists.IntersectNonEmpty();
}

var intersect = ListsExtensionMethods.IntersectNonEmpty(l1, l2, l3, l4, l5);

答案 1 :(得分:2)

您可以编写扩展方法来定义该行为。像

这样的东西
static class MyExtensions
{
    public static IEnumerable<T> IntersectAllIfEmpty<T>(this IEnumerable<T> list, IEnumerable<T> other)
    {
        if (other.Any())
            return list.Intersect(other);
        else
            return list;
    }
}

所以下面的代码会打印1。

List<int> list1 = new List<int>() { 1, 2 };
List<int> list2 = new List<int>();
List<int> list3 = new List<int>() { 1 };

foreach (int i in list1.IntersectAllIfEmpty(list2).IntersectAllIfEmpty(list3))
    Console.WriteLine(i);

更新:

Anon在对这个问题的评论中提出了一个很好的观点。如果list本身为空,则上述函数 将导致空集,这应该是可取的。这意味着如果方法链中的第一个列表是任何交集的结果集为空,则最终结果将为空。

要允许空的第一个列表不是空的结果集,您可以采用不同的方法。这是一个不是扩展方法的方法,而是采用一系列IEnumerables的params数组,然后首先过滤掉空集,然后尝试与其余部分相交。

public static IEnumerable<T> IntersectAllIfEmpty<T>(params IEnumerable<T>[] lists)
{
    IEnumerable<T> results = null;

    lists = lists.Where(l => l.Any()).ToArray();

    if (lists.Length > 0)
    {
        results = lists[0];

        for (int i = 1; i < lists.Length; i++)
            results = results.Intersect(lists[i]);
    }
    else
    {
        results = new T[0];
    }

    return results;
}

你会像这样使用它

List<int> list0 = new List<int>();
List<int> list1 = new List<int>() { 1, 2 };
List<int> list2 = new List<int>() { 1 };
List<int> list3 = new List<int>() { 1,2,3 };

foreach (int i in IntersectAllIfEmpty(list0, list1, list2, list3))
{
    Console.WriteLine(i);
}