LINQ: Jak skonwertować zagnieżdżony obiekt hierarchiczny, aby spłaszczyć obiekt?

Question

Jak skonwertować zagnieżdżony obiekt hierarchiczny w celu spłaszczenia obiektów przy użyciu LINQ? Wiem, że możemy łatwo użyć pętli foreach, aby to osiągnąć. Ale zastanawiam się, czy istnieje sposób, aby napisać to w LINQ.

class Person{ 
    public int ID {get;set} 
    public string Name {get;set} 
    public List<Person> Children {get;} 
} 

danych:

ID : 1 

Name : Jack 

Children 

2 | Rose 

3 | Paul 

Chciałbym przekształcić te dane w formacie spłaszczyć jak poniżej.

1 | Jack 

2 | Rose 

3 | Paul 

Jak możemy to zrobić z Linq?

Answer 1

Jeśli chcesz go spłaszczyć dowolnie głębokie drzewa ludzi, proponuję następujące:

public IEnumerable<Person> GetFamily(Person parent) 
{ 
    yield return parent; 
    foreach (Person child in parent.Children) // check null if you must 
     foreach (Person relative in GetFamily(child)) 
      yield return relative; 
} 

Nie ma naprawdę dobry sposób, aby skrócić ten z LINQ, ponieważ anonimowych lambdas nie można nazwać sami rekurencyjnie bez wdrożenia Y. można by "zmniejszyć" powyższą metodę

return parent.Children.SelectMany(p => GetFamily(p)) 
         .Concat(new Person[] { parent }); 

lub alternatywnie

yield return parent; 
    foreach (Person relative in parent.Children.SelectMany(GetFamily)) 
     yield return relative; 

, ale wydaje mi się to niepotrzebne.

Answer 2

Jest to miłe, rodzajowe i wielokrotnego użytku metodę rozszerzenia:

static public IEnumerable<T> Descendants<T>(this IEnumerable<T> source, Func<T, IEnumerable<T>> descendBy) 
{ 
    if (!source.IsNullOrEmpty()) 
    { 
     foreach (T value in source) 
     { 
      yield return value; 

      if (!descendBy(value).IsNullOrEmpty()) 
      { 
       foreach (T child in descendBy(value).Descendants<T>(descendBy)) 
       { 
        yield return child; 
       } 
      } 
     } 
    } 
} 

W powyższym przypadku należy użyć tak:

var allChildren = parent.Children.Descendants(p => p.Children); 

Jedno drobne nit jest to, że nie zawiera oryginał rodzic na liście, musisz to zrobić.