Rekursiver Aufruf return eine Liste, Rückkehr Typ verursacht mir Probleme

Ich habe eine rekursive Methode, die mich zurückbringen Kategorien, und die überprüfung für seine sub-Kategorien.

So wie es aussieht:

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) )

      }

}

Dies fehlschlägt, weil der Aufruf-Liste.fügen Sie erwartet ein Kategorie-Objekt, aber es wird zurückkehren doch eine andere Liste, wie soll ich arbeiten, um dieses?

InformationsquelleAutor der Frage mrblah | 2009-10-01

  1. 40

    Derzeit Sie haben nicht gezeigt, was wirklich fügt eine einzelne Kategorie auf der Liste... ich gehe davon aus, dass, wie Sie recurse, die Sie hinzufügen möchten, die Ergebnisse der Get(categoryId) sowie·

    Preet Lösung wird sicherlich funktionieren, aber hier ist eine alternative, die vermeidet das erstellen von all den extra-Listen:

    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);
    }
}

    Dieser erstellt eine Liste und Elemente Hinzugefügt, wie es geht.

    Einen Punkt, obwohl - wenn Sie schon bekam das Kind Category Objekte, tun Sie wirklich brauchen, um zu rufen Get wieder? Nicht jedes Kind enthalten nur Ihre ID, bis du da die ganze Kategorie?

    InformationsquelleAutor der Antwort Jon Skeet

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

      }

    und vergessen Sie nicht, die 

    return list;

    InformationsquelleAutor der Antwort Preet Sangha

  3. 2

    Ich denke, das linq-version können Sie vermeiden, den Aufwand der Erstellung einer Liste:

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

    Können Sie immer rufen ToList() auf das zurückgegebene IEnumerable, wenn Sie es brauchen.

    InformationsquelleAutor der Antwort Lee

  4. 2

    Ich hatte das gleiche problem vor. Hier ist die Art, wie ich es gelöst:

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

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

    InformationsquelleAutor der Antwort Rit

  5. 0

    Hier ist eine modifizierte version von Jon Skeet ist die Antwort, die die Verwendung einer lokalen Methode (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);
            }
        }
    }

    InformationsquelleAutor der Antwort Akli

Schreibe einen Kommentar