Linq使用IOrderedEnumerable的智能程度和位置

Question

因此，假设我有一个IEnumerable日期，并且我想获取一个范围内的日期。

Linq和IOrderedEnumerable是否足够智能，以实现现在已定日期的情况下选择更快算法的能力。

所以考虑一下：

IOrderedEnumerable<ObjectWith2DateTimes> orderedDates = dates.OrderBy(x => new Tuple(x.datetime1,x.datetime2));

...
this is called a bunch
...
    DateTime afterDateTime = (some datetime)
    DateTime beforeDateTime = (other datetime)
    yield return orderedDates.Where(x => x.datetime1 >= afterDateTime && x.datetime2 <= beforeDateTime)

如果这种实现方式不明智，那么还有其他实现方式可以使其变得智能吗？

Answer 1

不，这样做不够聪明。 Enumerable.Where <TSource>需要一个Func <TSource，bool>，而不是像Queryable.Where <TSource>这样的Expression <Func <TSource，bool >>。 因此，您可以使用IQueryable来做到这一点，但是您需要一个可以做到这一点的查询提供程序。 这可能不值得麻烦。

但是，应该执行以下操作：

orderedDates
    .SkipWhile(x => x.datetime1 < afterDateTime)
    .TakeWhile(x => x.datetime2 > beforeDateTime)

Answer 2

没有; Where运算符不知道您的谓词做什么； 它只知道调用一个委托，该委托告诉它是否在结果集中包括一个项目。 查询提供程序可以使用IOrderedQueryable进行此IOrderedQueryable ，因为查询提供程序将能够分析表达式树。 我不知道是否有任何查询提供者实际上进行了这种分析。

Answer 3

不会。 Where扩展方法可以对集合中的所有项目进行简单的线性搜索，并在其谓词之后返回元素。 您可以将其视为：

foreach(var item in source)
    if(predicate(item))
        yield return item;

Answer 4

LINQ到对象与委托一起使用，并将其视为黑盒。 因此，它不知道您的where条件与先前的订购操作有任何关系。 因此它不会执行此优化。

甚至比这更糟糕的是，即使您是共享查询，每次您对查询进行排序时都会进行排序。 您需要使用ToArray或ToList实现它。 然后，您可以使用内置的二进制搜索功能来加快速度。