ラムダ式（または他の方法）でコレクションを検索する

Question

私は、惑星とその月を含むコレクションを子コレクションとして持っています。
コレクションですが、実際はツリーのような構造を表しています。私は簡単に2つのツリーレベルしか表示していませんが、各惑星や月にはさらに化学元素の集合が存在する可能性があるので、単純化のために2レベルのツリーを使用します。

Mercury 

Venus 

Mars 
    - Deimos 
    - Phobos 

Jupiter 
    - Europa 
    - Ganymede 
    - Io 

私はちょうど私がその名前に「M」を含む各項目に対して、このリストを検索したい

var myList = myCollection.Values.ToList(); 

を使用し、リストにこのコレクションを変換する方法を知っています。親の名前に "m"がなくて子どもの月がある場合、その子（月）とその親（惑星）を含めたいと思います。木星の場合、私は木星とガニメデの両方を私のリストに入れます。

ため、以下のリストを返すだろう「M」のための私の検索

{水星、火星、ダイモス、木星、ガニメデ}

同上このため、ラムダを使用して好むが、そうする必要はありません

UPDATE：構造

BodyNode 
-ID  [Guid] 
-Name [string] 
-IsChild [bool] 
-Parent [BodyNode] 
-Children[BodyList ObservableCollection of BodyNode] 

BodyTreeNode : BodyNode 
-Expanded [bool] 
-Selected [bool] 
-Enabled [bool] 

Answer 1

var MRecords = myList.Where(x=>x.toUpper().Contains("M")); 

var result = new HashSet<"yourClass">(); //i didn`t use hashset before but this as stated in [here](http://stackoverflow.com/questions/6391738/what-is-the-difference-between-hashsett-and-listt) eliminates duplicates 

foreach(var record in MRecords) 
{ 
    result.Add(record); 
    var ParentLooper = record; 
    while(ParentLooper.parent!=null) //i suppose roots have the parent as null 
    { 
     result.add(ParentLooper.parent); 
     ParentLooper = ParentLooper.parent; 
    } 
} 
return result; 

Answer 2

あなたはあなたのデータはツリー状の構造であることを本当に確信しているなら、あなたはCYCをチェックせず（のような何かを行うことができますレ）：

bool GetNodes(Tree root, List<Tree> result, Func<Tree, bool> f) { 
    bool add = f(root); 
    foreach (var child in root.Children) { 
     add ||= GetNodes(child, result, f); 
    } 
    if (add) 
      result.Add(root); 
    return add; 
} 

fあなたがツリーを追加するかどうかを知らせる機能です。例えば。 (t)=>t.Name.Contains("m")。

編集：

var r = new List<Base>(); 
myList.Foreach(o => GetNodes(o, r, (b) => b.Name.Contains("m")); 

Answer 3

：あなたはその後、としてそれを使用することになり

bool GetNodes(Base b, List<Base> result, Func<Base, bool> f) { 
    bool add = f(b); 
    foreach (var child in b.GetChildren) { 
      add ||= GetNodes(child); 
    } 
    if (add) result.Add(b); 
    return add; 
} 

：すべてのオブジェクトは、基地から派生し、基本プロパティを持っているpublic List<Base> GetChildren{get;}上記のロジックは次のように実装することができと仮定すると、個人的には、objectsには、このようなツリーエンティティを扱うときに独自のカスタムクラスのIEnumerablesが含まれていることをお勧めします。あなたのPlanetとあなたの月はどちらも同じプロパティを持っているので、それらは基本的にクラスPlanetの両方です。

private class Planet 
     { 
      public string Name { get; set; } = string.Empty; 
      public IEnumerable<Planet> Children { get; set; } = new List<Planet>(); 
     } 

これは、ラムダの使用が少し簡単になります：私たちは名前だけを扱っていることを考えると、私は以下のように民間のモックアップクラスを作りました。私はこの1つをテストするために取得していないが、それは、それはそれに近いですし、そこにあなたを取得する必要があります修正しない場合：

 IEnumerable<Planet> myCollection = new List<Planet>(); 
     myCollection = LetThereBeLight(true); //method to populate the list 
     var myList = myCollection.ToList().Where(t => t.Name.ToUpper().Contains("M")); 
     myList.ToList().AddRange 
          (
          myCollection.SelectMany(t => t.Children.Where 
            (
             v => v.Name.ToUpper().Contains("M")).Distinct() 
            ) 
          ); 

あなたはそれをすべて1ラムダ作ることができますが、それはスクイズにしようとせず読み十分に懸命ですそれはすべて1行になります。 という名前に " - "を追加するなど、月の違いを表したい場合は、それぞれPlanet'sChildrenコレクションをループすることができます。ここでは複製が完全に可能であるため、myList.Distinct()のみを使用してください。

Answer 4

コレクションのすべての要素のシーケンスがあるとします。その後、Where、または他のシーケンス演算子をそのシーケンスで使用できます。だからあなたの最善の策は、そのシーケンスを構築することです：

static class Extensions { 
public static IEnumerable<Nodes> Flatten(this IEnumerable<Node> nodes) 
{ 
    foreach(var node in nodes) 
    { 
    yield return node; 
    foreach (var child in node.Children.Flatten()) 
     yield return child; 
    } 
} 
} 

Easy peasy。そして今、あなたは簡単に言うことができる：

は

var results = from node in myCollection.Values.Flatten() 
       where node.Name.ToLower().Contains("m") 
       select node; 

は、名前にM持つすべての要素のリストです

：

またはラムダ

今

var results = myCollection.Values.Flatten() 
    .Where(node => ... and so on ...); 

を使用しては、何をしたいことはあります名前の中にmを持つ要素や子が持つすべての要素のリストだからそれを書いてください。私たちに必要なすべてのツールがあります！

var results = from node in myCollection.Values.Flatten() 
       where node.Name.Contains("m") || node.Children.Flatten().Any(node.Name.Contains("m")) 
       select node; 

ここでは、これはむしろ非効率的です。理由は分かりますか？ - それはトリックです。そして今、実際に必要な場合に、分析してより効率的になるように働く何かがあります。