méthode pour compter tous les éléments de la liste d'objets hierarchiques

Question

J'ai une simple classe définie comme:

public class MyClass 
{ 
    //Some properties 
    public List<MyClass> SubEntries { get; set; } 
    //Some more properties 
} 

Dans une autre classe, j'ai une liste du type ci-dessus. En ce moment, j'ai un bloc mental sérieux. J'ai juste besoin d'itérer à travers la liste et de compter toutes les occurrences de MyClass. Puisque la propriété SubEntries peut contenir 0 ou plusieurs entrées qui peuvent elles-mêmes contenir 0 ou plusieurs entrées, il me semble que j'ai besoin d'une sorte de méthode de récurrence, à moins que LINQ ne fournisse un mécanisme pour le faire.

Toute aide libérant cette confusion mentale serait appréciée.

Answer 1

Supposons que vous ne me dérange pas récursion l'arbre, et en supposant que la liste est toujours non nul et ne dispose pas de cycles:

public class MyClass 
{ 
    public List<MyClass> SubEntries { get; set; } 

    public int SubEntryCount 
    { 
     get { return 1 + SubEntries.Sum(x => x.SubEntryCount); } 
    } 
} 

Vous pouvez le renommer afin qu'il soit clair, il est un total nombre de sous-entrées, pas seulement les enfants immédiats.