c# where in with list 和 linq

Question

我有两个列表，一个是 object A 列表，另一个是 objects B 列表，如下所示:

ObjectA
{
    Int64 idObjectA;
    String name;
    ....
}

ObjectB
{
    Int64 idObjectB;
    Int64 idObjectA;
    String name;
    ....
}

我有两个列表，一个包含对象A，另一个包含对象B。我想创建一个新的 list C，它只有 objects B，IDObjectA 是 ID 的 列表A。

在 SQL 中，它是这样的一行:

select * from B where IDObjectA IN(1,2,3,4...);

在我的例子中，IN 子句 的值列表是 ObjectA 的列表，它具有属性 idObjectA。

Answer 1

您可以使用 Join linq 方法通过 idObjectA 连接 listB 和 listA 来实现这一点，然后选择 itemB。

var result = (from itemB in listB
              join itemA in listA on itemB.idObjectA equals itemA.idObjectA
              select itemB).ToList();

此方法具有线性复杂度 (O(n))。使用 Where(... => ....Contains()) 或双 foreach 具有二次复杂度 (O(n^2)).