ツリー構造内のT型のすべてのオブジェクトの検索C＃

Question

型パラメータTをとり、ツリー内に存在するT型のすべての項目を返すツリー検索メソッドを記述する必要があります。これを行う方法はありますか？私はこの時点で効率以上の優雅さを好むでしょう...

Answer 1

このような何か：

foreach(MyCustomNodeClass item in rootNode.AllDescendantNodes<MyCustomNodeClass>()) 
{ 
    ... 
} 

：

internal static IEnumerable<T> AllDescendantNodes<T>(this TreeNode input) 
    where T class; 
{ 
    T current = null; 
    foreach (TreeNode node in input.Nodes) 
     if((current = node as T) != null) 
     { 
      yield return current; 
      foreach (var subnode in node.AllDescendantNodes<T>()) 
       yield return subnode; 
     } 
} 

あなたはその後、拡張メソッドとしてルートノードに対してこれを呼ぶだろう

Answer 2

あなたの木は一般的だと仮定します。すなわちItem<T>です。

int count = yourTree.Count(p => p == typeof(T)); 

そうでない場合は、各ノードを解析し、「item == typeof(T)」

Answer 3

まあ、内部的方法は、ツリーのすべての要素を反復しなければならないので、スキップがちょうどその上に列挙し、使用することを比較OfType LINQメソッドはそこまでではありません。

var onlyTs = yourTree.OfType<SomeT>(); 

Answer 4

あなたが必要なものの基本的なツリートラバーサル機能である（先行順、順序どおりまたは後順 - これは重要ではありません）とフィルタ機能。その後、一緒にそれらの2を構成し、必要なものを手に入れることができます。

IEnumerable<T> Traverse(Tree<T> tree) 
{ 
    yield return tree.Data; 

    foreach(Tree<T> subtree in tree.Subtrees) 
     foreach(T t in Traverse(subtree)) 
      yield return t; 
} 

IEnumerable<U> Filter<T, U>(IEnumerable<T> source)   
    where U : T 
{ 
    foreach(T t in source) 
     if(t is U) 
      yield return (U)t; 
}