einfachste Art und Weise über das Objekt rekursiv Baumes

Question

Ich habe eine Basisklasse:

public abstract class BaseClass{ 
    public bool IsSelected {get; set;} 
} 

Eine abgeleitete Klasse mit einer Sammlung eine Hierarchie darstellen:

public class DerivedOne : BaseClass{ 
    public ObservableCollection<BaseClass> Children {get; set;} 
} 

andere abgeleitete Klasse:

public class DerivedTwo : BaseClass{ 

} 

Was ist der einfachste Weg, um alle Elemente unter einem DerivedOne Wurzel zu finden, die IsSelected auf True gesetzt haben?

Answer 1

Sie links eine Anforderung Detail, aber ich denke, so etwas wie dies funktionieren sollte:

public IEnumerable<BaseClass> AllIsSelected(BaseClass root) 
{ 
    if (root.IsSelected) 
    { 
     yield return root; 
    } 
    var composite = root as DerivedOne; 
    if (composite != null) 
    { 
     foreach (var v in composite.Children) 
     { 
      foreach (var x in AllIsSelected(v)) 
      { 
       yield return x; 
      } 
     } 
    } 
} 

Natürlich, wenn Sie auf einmal eine vollständige Liste möchten, können Sie die Liste der mit ‚Ertrag statt bauen könnte ".

Dies ist das gleiche Design wie hier beschrieben: IEnumerable and Recursion using yield return.

Wie eine andere Antwort sagte, können Sie LINQ verwenden, um dies etwas zu verkürzen. Diese Version vermeidet das Erstellen der temporären Liste.

public IEnumerable<BaseClass> AllIsSelected(BaseClass root) 
    { 
     if (root.IsSelected) 
     { 
      yield return root; 
     } 
     var composite = root as DerivedOne; 
     if (composite != null) 
     { 
      foreach (var x in composite.Children.SelectMany(v => AllIsSelected(v))) 
      { 
       yield return x; 
      } 
     } 
    } 

Answer 2

Die einfachste Methode wäre LINQ zu verwenden, um mit Rekursion

public IEnumerable<BaseClass> GetAllSelectedChildren(DerivedOne derivedOne) 
{ 
    return derivedOne.Children.SelectMany(GetAllSelected); 
} 

public IEnumerable<BaseClass> GetAllSelected(BaseClass baseClass) 
{ 
    var selected = new List<BaseClass>(); 

    if(baseClass.IsSelected) 
    { 
     selected.Add(baseClass); 
    } 

    var derivedOne = baseClass as DerivedOne; 
    if(derivedOne != null) 
    { 
     selected.AddRange(GetAllSelectedChildren(derivedOne)); 
    } 

    return selected; 
} 

Answer 3

Verwenden Sie einfache Linq.