LINQ 查询：根据键确定一个列表中的对象是否存在于另一个列表中

Question

基本上，我要做的是获取对象列表并根据多个条件对其进行过滤，其中一个条件是密钥不存在于另一个列表中。这是一个例子：
我的两个类是这样的：

public class Test  
{  
  public string name;  
  public string instructor_name;  
  public string course;  
}  

public class Appointment  
{  
  public string site;
  public DateTime forWhen;
  public string testName;
}

我想通过查看课程并确保 List 中不存在该测试来对 List 进行排序。在 SQL 中，我会这样做：

SELECT new Group<Test>(c.Key, c)
FROM tests in testList
WHERE tests.Course != "Science"
AND tests.name NOT IN (SELECT testName FROM appotList)

但是，我不知道如何在 LINQ 中执行此操作。有什么想法吗？

Answer 1

如果您正在谈论执行客户端过滤，那么使用 LINQ to Objects 非常容易。像这样的：

List<Test> tests = ...;
List<Appointment> appts = ...;

var query = tests.Except(
            tests.Join(appts, t => t.name, a => a.testName, (t, a) => t));

以下内容阅读起来稍微简单一些：

var query = tests.Where(t => !appts.Any(a => a.testName == t.name));

但第一个版本会更快，因为 Join 函数将计算匹配项的哈希表，而不是为 tests 中的每个元素对 appts 列表进行线性搜索。

Answer 2

http://introducinglinq.com/blogs/marcorusso/archive/2008/01/14/the-not-in-clause-in-linq-to-sql.aspx

考虑这个代码，它返回在 Orders 表中没有订单的所有客户。这是一个返回该值的 SQL 查询。

SELECT *
FROM [dbo].[Customers] AS [t0]
WHERE [t0].[CustomerID] NOT IN (
    SELECT [t1].[CustomerID]
    FROM [dbo].[Orders] AS [t1]
)

这不是获得所需结果的更快方法（使用 NOT EXISTS 是最喜欢的方法 - 稍后会详细介绍）。 LINQ 提供了一个 Contains 扩展方法，允许编写以下代码。

NorthwindDataContext dc = new NorthwindDataContext();
dc.Log = Console.Out;
var query =
    from c in dc.Customers
    where !(from o in dc.Orders
            select o.CustomerID)
           .Contains(c.CustomerID)
    select c;
foreach (var c in query) Console.WriteLine( c );

在 LINQ to SQL 中，查询被翻译成以下 SQL 代码：

SELECT [t0].[CustomerID], [t0].[CompanyName], [t0].[ContactName],
       [t0].[ContactTitle], [t0].[Address], [t0].[City],
       [t0].[Region], [t0].[PostalCode], [t0].[Country], [t0].[Phone], [t0].[Fax]
FROM [dbo].[Customers] AS [t0]
WHERE NOT (EXISTS(
    SELECT NULL AS [EMPTY]
    FROM [dbo].[Orders] AS [t1]
    WHERE [t1].[CustomerID] = [t0].[CustomerID]
    ))

这种方法不仅在语义上是等价的，而且执行起来也更快。以下是 SET STATISTICS IO ON 的结果。第一个结果是使用 NOT IN 子句的手写查询。第二个结果是针对 LINQ to SQL 生成的查询。