Appel récursif renvoyer une liste, le type de retour me causant des problèmes

J'ai une méthode récursive qui est de retour m'catégories, et la vérification de ses sous-catégories.

De sorte qu'il ressemble:

public List<Category> GetAllChildCats(int categoryid)
{
      List<Category> list = new List>Category>();

      Category c = Get(categoryid);

      foreach(Category cat in c.ChildCategories)
      {
              list.Add( GetAllChildCats(cat.CategoryID) )

      }

}

Cela échoue, car l'appel à la liste.ajouter prévoit une Catégorie d'objet, mais il est de retour encore une autre Liste, comment dois-je contourner cela?

source d'informationauteur mrblah

  1. 40

    Actuellement, vous n'avez pas encore montré tout ce qui, de fait, ajoute qu'une seule catégorie à la liste... je suppose que comme vous le répète, vous voulez pour ajouter les résultats de Get(categoryId) ·

    Preet la solution va certainement travailler, mais voici une autre solution qui évite de créer les listes:

    public List<Category> GetAllChildCats(int categoryId)
{
    List<Category> ret = new List<Category>();
    GetAllChildCats(categoryId, ret);
    return ret;
}

private void GetAllChildCats(int categoryId, List<Category> list)
{
    Category c = Get(categoryid);
    list.Add(c);

    foreach(Category cat in c.ChildCategories)
    {
        GetAllChildCats(cat.CategoryID, list);
    }
}

    Cela crée une liste unique et ajoute des éléments au fur et à mesure.

    Un point - si vous avez déjà l'enfant Category objets, avez-vous vraiment besoin d'appeler Get de nouveau? Est-ce que chaque enfant uniquement contenir son identité jusqu'à ce que vous chercher de l'ensemble de la catégorie?

  2. 12
       foreach(Category cat in c.ChildCategories)
      {
              list.AddRange( GetAllChildCats(cat.CategoryID) )

      }

    et n'oubliez pas le 

    return list;
  3. 2

    Je pense que ce linq version vous permettra d'éviter la surcharge de la création d'une liste:

    public IEnumerable<Category> GetAllChildCats(int categoryid)
{
    Category c = Get(categoryid);
    return new[] { c }.Concat(c.ChildCategories.SelectMany(cat => GetAllChildCats(cat)));
}

    Vous pouvez toujours faire appel à ToList() sur l'interface IEnumerable retournée si vous en avez besoin.

  4. 2

    J'ai eu le même problème avant. Voici la façon dont je l'ai résolu:

    public void GetAllChildCategories(ProductCategory ParentCategory)
{
    ParentCategory.ChildCategories = GetChildCategories(ParentCategory.ID);

    foreach(ProductCategory cat in ParentCategory.ChildCategories)
    {
        GetAllChildCategories(cat);
    }
}
  5. 0

    Voici une version modifiée de Jon Skeet de répondre à l'aide d'une méthode (C# 7) :

        public List<Category> GetAllChildCats(int rootId)
    {
        List<Category> list = new List<Category>();
        Traverse(rootId);
        return list;

        void Traverse(int categoryId)
        {
            Category c = Get(categoryId);
            list.Add(c);

            foreach (Category cat in c.ChildCategories)
            {
                Traverse(cat.CategoryID);
            }
        }
    }