使用 LINQ 连接两个有序集合

Question

我有两种数据类型，Foo 和 Bar，它们有一个属性来确定顺序：

class Foo
{
    public int Order { get; set; }
    public string FooValue { get; set; }
}

class Bar
{
    public int Order { get; set; }
    public string BarValue { get; set; }
}

然后我有这些类型的两个集合。我想加入集合，以便结果将包含 Foo 和 Bar 对。对的数量应该是 Bar 元素的数量。

每对应包含一个 Bar 元素和最近的 Foo 元素（具有最大的 Foo Order 值，以当前 Bar <代码>订单值）。

例如，对于以下集合（省略了一些语句）：

var foos = new [] { (1, "Foo1"), (2, "Foo2"), (5, "Foo5"), (7, "Foo7") };
var bars = new [] { (1, "Bar1"), (6, "Bar6") };

结果将是：

result = { 
    ((1, "Bar1"), (1, "Foo1")),
    ((6, "Bar6"), (5, "Foo5"))
};

如何使用 LINQ 和 C# 4.0 实现此目的？

Answer 1

假设 foos 按 Order 排序，您可以这样做：

var fubars = from bar in bars
             let bestFoo = foos.TakeWhile(foo => foo.Order <= bar.Order)
                               .LastOrDefault()
             select new { Bar = bar, Foo = bestFoo };

否则，我建议先对 foos 进行排序。

您可以通过使用二分搜索（例如使用Array.BinarySearch）而不是像我的示例中那样使用线性搜索来提高此查询的效率。

Answer 2

如果在多个 bar 对象的绑定 foo 相同的情况下允许 foo 重复：

var result = bars.Zip(foos, 
        (b,f) => Tuple.Create(b, foos.TakeWhile(foo => foo.Order <= b.Order).Last()));

当然，它仍然比迭代效率低，因为TakeWhile 将为每个 bars 对象调用（每次从头开始）

我所说的 foo 重复是指对于诸如

var foos = new [] { new Foo(1, "Foo1"), new Foo(3, "Foo3"), new Foo(5, "Foo5")};
var bars = new [] { new Bar(1, "Bar1"), new Bar(2, "Bar2") };

结果将是

{ 
    ((1, "Bar1"), (1, "Foo1")),
    ((2, "Bar2"), (1, "Foo1")) //Foo1 again
};

Answer 3

通过使用 Linq 的 union() ，您可以连接 2 个相同元素的有序集合...