5

我刚刚替换了这段代码:

foreach( var source in m_sources )
{
    if( !source.IsExhausted )
    {
        ....
    }
}

有了这个:

foreach( var source in m_sources.Where( src => !src.IsExhausted ) )
{
   ...
}

现在代码看起来更好(对我来说),但我想知道这里到底发生了什么。我担心这种情况下的性能,如果应用此过滤器意味着会发生某种编译器魔法,那将是个坏消息。

这两段代码基本上是在做“相同”的事情吗?是否创建了临时容器来进行过滤,然后将它们传递给我的 foreach?

任何有关该主题的帮助将不胜感激。谢谢。

4

3 回答 3

6

关键字和 lambda 确实涉及在yield return编译时创建隐藏类和在运行时分配额外对象,如果您的背景是 C 或 C++,那么关心性能是很自然的。

自然,但错误!

我尝试通过局部变量的闭包来测量 lambdas 的开销,发现它非常小(仅几纳秒),几乎在所有应用程序中都没有意义。

于 2009-03-19T22:59:49.513 回答
2

这取决于 m_sources 的类型。

如果它是来自 LINQ to SQL 或实体框架的数据上下文,则您传递的参数将被编译为 Expression 的实例并被解析以创建 SQL(在数据模型的帮助下)。在此过程中有一些实际成本,但可能(在大多数情况下)由数据库的往返行程所支配。

如果它是 IEnumerable 那么 Where 几乎实现为:

public static IEnumnerable<T> Where(this IEnumerable<T> input, Func<T, bool> predicate) {
  foreach (var v in input) {
    if (predicate(v)) {
      yield return v;
    }
  }
}

这非常有效并且执行得很慢(因此,如果您提前退出循环,则谓词将不会应用于整个集合)。

于 2009-03-19T22:46:42.260 回答
1

基本上,是的,它是相同的,O(n)。

where 子句将在您遍历列表时执行(即,如果您在第一个项目之后中断,则不会测试以下项目)。

于 2009-03-19T22:43:59.223 回答