C# – 根据与另一个列表的部分交集从列表中选择特定项目(Linq La

发布时间：2020-12-15 23:43:03 所属栏目：百科来源：网络整理

导读：我有两个清单： ListobjA list1ListobjB list2class objA{ string Name;}class objB{ string Name; bool SomeProp;} 使用C#linq / lambda我想选择所有objA对象,其Name属性等于第二个obj(list1.Name == list2.Name)的name属性,并检查objB的另一个属性(list2.S

我有两个清单：

List<objA> list1
List<objB> list2

class objA
{
   string Name;
}

class objB
{
   string Name;
   bool SomeProp;
}

使用C#linq / lambda我想选择所有objA对象,其Name属性等于第二个obj(list1.Name == list2.Name)的name属性,并检查objB的另一个属性(list2.SomeProp == true ).

解决方法

我建议使用join：

from a in list1
join b in list2 on a.Name equals b.Name
where b.SomeProp
select a

Lambda语法：

list1.Join(listb.Where(b => b.SomeProp),a => a.Name,b => b.Name,(a,b) => a)

注意：因此,您将避免枚举list1中的每个项目的list2集合(使用Any的解决方案)

为了显示两个解决方案之间的区别 – 让我们看看在将linq转换为plain循环后它们的样子.首先是

list1.Where(a => list2.Any(b => b.Name == a.Name && b.SomeProp))

它相当于

foreach(var a in list1)
{
   foreach(var b in list2)
   {
       if (a.Name == b.Name && b.SomeProp)
       {
           yield return a;
           break;
       }
   }
}

如您所见 – 它具有嵌套循环,复杂度为O(N * M).通过join,我们为内部序列创建了Lookup：

Lookup<string,objB> lookup = list2.Where(b => b.SomeProp).ToLookup(b => b.Name);

foreach(var a in list1)
{
    Grouping<string,objB> g = lookup.GetGrouping(a.Name);
    if (g == null)
       continue;

    foreach(var b in g)
       yield return a;
}

这里的区别是在查找中搜索 – 这是O(1)操作.总复杂度为O(M N)

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!