First() 会执行 OrderBy() 吗？

发布于 2024-08-24 22:56:05 字数 405 浏览 4 评论 0原文

之间的（渐近）性能是否有任何差异，

var a = Orders.OrderBy(order => order.Date).First()

和

var y = Orders.Where(order => order.Date == Orders.Min(x => x.Date)).ToList();

即 First() 是否会执行 OrderBy()？我猜不会。 MSDN 说通过 foreach och GetEnumerator 枚举集合，但措辞没有排除其他扩展名。

原文

Is there any difference in (asymptotic) performance between

var a = Orders.OrderBy(order => order.Date).First()

and

var y = Orders.Where(order => order.Date == Orders.Min(x => x.Date)).ToList();

i.e. will First() perform the OrderBy()? I'm guessing no. MSDN says enumerating the collection via foreach och GetEnumerator does but the phrasing does not exclude other extensions.

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

小嗷兮 2024-08-31 22:56:05

有几件事：

OrderBy() 从小到大排序，因此您的两个替代方案返回不同的元素
Where() 通常是惰性的，因此您的第二个表达式实际上并不执行此操作任何计算都没有 - 直到使用为止。
原则上，相关行为取决于查询提供者。例如，您可能确实希望 sql-server linq 查询提供程序以不同于 IEnumerable 查询提供程序的方式处理此问题。查询提供程序可能会选择让“OrderBy”的返回值足够专业化，以便对其调用 First() 识别（在编译时或运行时）它正在有序枚举上运行，并且选择返回（第一个）最小元素，而不是排序。
特别是对于 IEnumerable 提供程序，OrderBy 恰好返回一个枚举，每次检索第一个元素时，它都会对输入进行完全缓冲和排序 - 因此，在常见的基本情况中Linq-to-objects 情况下，OrderBy().First() 与 OrderBy().ToArray() 相当。

请记住，linq 只是一堆函数名称 - 每个提供程序可能会选择以不同的方式实现这些名称，因此上述内容仅适用于 System.Linq IEnumerable 查询提供程序，而不一定适用于其他提供程序。

回复收藏 0 原文

旧伤还要旧人安 2024-08-31 22:56:05

First 将返回传递给它的 IEnumerable 的第一个条目。由于传递给 First 的 IEnumerable 是 OrderBy 的结果，因此您的问题可以改写为“OrderBy 有效吗”，是的，它确实有效。

First 无法推迟 OrderBy 的执行，因为它会立即返回结果。例如：

        var numbers = new int[] { 9, 3, 4, 6, 7 };

        var num = numbers.First();
        Console.WriteLine(num);

        num = numbers.OrderBy(i => i).First();
        Console.WriteLine(num);

        Console.ReadLine();

First will return the first entry of the IEnumerable passed to it. Since the IEnumerable passed to First is the result of OrderBy your question can be rephrased to "Does OrderBy work", and, yes it does.

First cannot defer the execution of OrderBy because it returns the result right away. For example:

        var numbers = new int[] { 9, 3, 4, 6, 7 };

        var num = numbers.First();
        Console.WriteLine(num);

        num = numbers.OrderBy(i => i).First();
        Console.WriteLine(num);

        Console.ReadLine();

回复收藏 0 原文