OrderBy 可以为一个元素多次评估委托吗？

Question

我的一个朋友说，在 Linq 中作为参数传递给 OrderBy() 的委托函数只对每个元素求值一次。考虑以下情况：var list2 = list.OrderBy(item => item.ComputationallyExpensiveFunction()).ToList();真的ComputationallyExpensiveFunction()定义为只对列表中的每个元素评估一次，还是在某些情况下可以对同一项目调用多次？

Answer 1

OrderBy为每个项目调用一次委托，并缓存结果。

我在文档中找不到对这种行为的提及，所以我不认为它是指定的，但实现确实这样做了（参见参考资料）。

Answer 2

只有一次。你可以通过这样做来确认它：

var result = new int[] { 5, 3, 1, 4, 2 }.OrderBy(item =>

{

    Thread.Sleep(500);

    Console.WriteLine(item);

    return item;

});

Console.WriteLine(String.Join(", ", result));

输出：

5

3

1

4

2

1, 2, 3, 4, 5