.net - 查找两个 .NET 数据表的交集

Question

有没有一种相对简单的方法可以在 .NET 中获取两个 DataTables 的交集？

我可以想到明显的方法（我自己在 O(n^2) 中迭代这两个表），但如果它可用的话，我想要更优雅的东西。我怀疑可能有一种我没有看到的智能方式。当然，可读性和可维护性很重要，所以我试图远离任何过于“花哨”的东西。

有什么好主意吗？

编辑：看起来 Bryan Watts 为 3.5 提供了一个非常棒的解决方案，但不幸的是我在 .NET 2.0 中（我应该提到过。）

Answer 1

使用 .NET 3.5：

using System.Data;

public static class DataTableExtensions
{
    public static IEnumerable<DataRow> Intersect(this DataTable table, DataTable other)
    {
        return table.AsEnumerable().Intersect(other.AsEnumerable());
    }

    public static IEnumerable<DataRow> Intersect(this DataTable table, DataTable other, IEqualityComparer<DataRow> comparer)
    {
        return table.AsEnumerable().Intersect(other.AsEnumerable(), comparer);
    }
}

Answer 2

在MSDN上看到了这个示例，您可能会发现它很有用。它使用 LINQ 语法。

DataSet ds = new DataSet();
ds.Locale = CultureInfo.InvariantCulture;
FillDataSet(ds);

DataTable orders = ds.Tables["SalesOrderHeader"];
DataTable details = ds.Tables["SalesOrderDetail"];

var query =
    from order in orders.AsEnumerable()
    join detail in details.AsEnumerable()
    on order.Field<int>("SalesOrderID") equals
        detail.Field<int>("SalesOrderID")
    where order.Field<bool>("OnlineOrderFlag") == true
    && order.Field<DateTime>("OrderDate").Month == 8
    select new
    {
        SalesOrderID =
            order.Field<int>("SalesOrderID"),
        SalesOrderDetailID =
            detail.Field<int>("SalesOrderDetailID"),
        OrderDate =
            order.Field<DateTime>("OrderDate"),
        ProductID =
            detail.Field<int>("ProductID")
    };


foreach (var order in query)
{
    Console.WriteLine("{0}\t{1}\t{2:d}\t{3}",
        order.SalesOrderID,
        order.SalesOrderDetailID,
        order.OrderDate,
        order.ProductID);
}

Answer 3

由于您使用的是 .NET 2.0，因此您应该考虑重新实现 Intersect 方法。

这个伪代码应该对你很有帮助。

Answer 4

protected void Page_Load(object sender, EventArgs e) {

    DataTable dt1 = new DataTable();

    dt1.Columns.Add("ColX", typeof(int));

    DataTable dt2 = new DataTable();

    dt2.Columns.Add("ColX", typeof(int));

    for (int i = 1; i <= 5; i++)
    {
        DataRow row = dt1.NewRow();

        row["ColX"] = 5 + i;

        dt1.Rows.Add(row);

        row = dt2.NewRow();

        row["ColX"] = 9 + i;
        dt2.Rows.Add(row);
    }


    intesect(dt1, dt2);

}


public void intesect(DataTable contacts1, DataTable contacts2)
{
    var contacts = contacts1.AsEnumerable().Intersect(contacts2.AsEnumerable(), DataRowComparer.Default);


    foreach (DataRow row in contacts)
    {
        Response.Write(row["ColX"]);
    }
}