linqの "Select New"は評価/負荷をトリガしますか？

Question

私は現在、IEnumerable<T>を実装するクラスを作成して、ParentIdプロパティを通じて互いに参照を持つオブジェクトのフラットなリストから階層を構築しようとしています。私はyield文については、だから、この

IEnumerable<Tab> tabs = GetTabs(); 

IEnumerable<TabNode> tabNodes = tabs.AsHierarchy().WithStartLevel(2).WithMaxDepth(5); 

ような何かを行うことができますので、私はこのための流れるようなインターフェイスを書きたいのですが、私は私が私のNodeHierarchy : IEnumerable<TabNode>クラス内でこのような何かを行うことができるかどうかを疑問に思う：

private IEnumerable<TabNode> _nodes; 

public NodeHierarchy(IEnumerable<Tab> tabs) 
{ 
    _nodes = CreateHierarchy(tabs); 
} 

public IEnumerable<TabNode> CreateHierarchy(IEnumerable<Tab> tabs) 
{ 
    /* About this block: I'm trying to find the top level 
    nodes of the first tab collection, maybe this is done poorly? */ 
    var tabIds = tabs.Select(t => t.TabID); 
    IEnumerable<TabNode> nodes = from tab in tabs 
          where !tabIds.Contains(tab.ParentId) 
           select new TabNode { 
              Tab = node, 
              ChildNodes = CreateHierarchy(tabs, node.TabID, 1), 
              Depth = 1 }; 
    return nodes; 
} 

または私はこのような何かをしなければならないかどうか ：

private IEnumerable<TabNode> _nodes; 

public NodeHierarchy(IEnumerable<Tab> tabs) 
{ 
    _nodes = CreateHierarchy(tabs); 
} 

public IEnumerable<TabNode> CreateHierarchy(IEnumerable<Tab> tabs) 
{ 
var tabIds = tabs.Select(t => t.TabID); 
IEnumerable<Tab> startingNodes = from tab in tabs 
           where !tabIds.Contains(tab.ParentId) 
           select tab; 

foreach(Tab node in startingNodes) 
{ 
    yield return 
    new TabNode() 
     { 
     Tab = node, 
     ChildNodes = CreateHierarchy(tabs, node.TabID, 1), 
     Depth = 1 
    }; 
} 

Answer 1

いいえ、select newは評価がトリガされません。これはへの呼び出しにマップされます：

.Select(tab => new TabNode {...}) 

とSelect（LINQツーオブジェクト少なくとも、用）は、本質的のようなものであることに注意してください：ここでのキーポイントは、それが評価されるということで

public static IEnumerable<TDest> Select<TSource,TDest>(
    this IEnumerable<TSource> source, 
    Func<TSource,TDest> selector) 
{ 
    foreach(TSource item in source) 
    { 
     yield return selector(source); 
    } 
} 

怠惰な - 一度にすべてではありません。

どちらのアプローチは、同等でなければなりません - しかし、.Where(...).Select(...)チェーンを構築するためのコードのみ - - あなたは結果を反復処理を開始するまで、それは実際に行を処理しません唯一の違いはyield returnせずに、一部コードがすぐに実行するということです。

また、データソースによっては、TSQLジェネレータが不要な列をスキップできるため、実際にはLINQからSQLへのバックエンドを使用する方が効率的です。