Lire un arbre XML de la structure de façon récursive dans une Liste<T> avec les enfants des listes<T>

J'ai un XML comme ceci:

Et j'ai un Membre de la classe avec le Nom de la propriété.

Comment puis-je lire toutes les unités et tous ses enfants en Parts de plusieurs génériques List<Unit> qui peuvent avoir à nouveau des enfants List<Unit> dans un façon récursive en utilisant la dernière .NET de la technologie ?

<Root>
  <Units Name="Test1">
    <Unit Name="Test11" />
    <Unit Name="Test12">
      <Unit Name="Test21" />
      <Unit Name="Test22" />
      <Unit Name="Test23">
        <Unit Name="Test31" />
        <Unit Name="Test32" />  
        <Unit Name="Test33" />
      </Unit>
      <Unit Name="Test24" />
    </Unit>
  </Units>
  <Units Name="Test2" />
    <!-- ... -->
  <Units Name="Test3" />
    <!-- ... -->
  <Units Name="Test4" />
</Root>
Aurais pensé que ce était aussi simple de mise en œuvre de la récursivité que vous pourriez obtenir...
mais le code pour traverser un XDoc/XmlDoc est une sorte de lourd. Il est cependant possible. Je suggère de le remplacer avec un Dictionnaire dans ma réponse.

OriginalL'auteur msfanboy | 2011-05-28

  1. 14

    Ce serait de le faire, à l'aide de la plaine de la récursivité:

    public class Unit
{
    public string Name { get; set; }
    public List<Unit> Children { get; set; }
}

class Program
{
    public static void Main()
    {
        XDocument doc = XDocument.Load("test.xml");
        List<Unit> units = LoadUnits(doc.Descendants("Units").Elements("Unit"));
    }

    public static List<Unit> LoadUnits(IEnumerable<XElement> units)
    {
        return units.Select( x=> new Unit() 
                                 { Name = x.Attribute("Name").Value, 
                                   Children = LoadUnits(x.Elements("Unit")) 
                                 }).ToList();
    }
}
    Comment puis-je obtenir TopLevelUnits de cette hierarchicalData?

    OriginalL'auteur BrokenGlass

  2. 1

    Le défi serait d'écrire comme 1 requête LINQ, mais c'est au delà de moi. LINQ n'est pas facile/adapté pour la récursivité.

    Je vais esquisser une solution, je ne vais pas l'écrire :

    • lire les données Xml dans un XDocument (ou XmlDocument)
    • définir un class Unit { ... ; ... List<Unit> Children; }
    • définir des Unités et de la Racine des classes si vous le souhaitez. Je vais aplatir la partie ici
    • obtenir une liste à plat de toutes les étiquettes, var units = doc.Descendants("Unit");
    • Itération sur ces éléments, je pense qu'un nœud parent viendra toujours en avant une étude de l'Unité de
    • chercher le Parent de chaque nœud dans un var Lookup = new Dictionary<XNode, Unit> ();
    • si l'un des Parents est trouvé, ajoutez le nœud courant (nouvelle Unité) à ses Enfants
    • d'autre de l'ajouter à une liste des meilleurs
    • ajouter la nouvelle Unité et la XElement au dictionnaire.
    • la recherche de dictionnaire n'est nécessaire lors de la création des listes.

    OriginalL'auteur Henk Holterman

  3. 1
    class Unit
{
    public string Name;
    public List<Unit> Children;

    public Unit(string name, List<Unit> children)
    {
        Name = name;
        Children = children;
    }

    public static Unit Convert(XElement elem)
    {
        return new Unit(elem.Attribute("Name").Value, Convert(elem.Elements()));
    }

    public static List<Unit> Convert(IEnumerable<XElement> elems)
    {
        return elems.Select(Unit.Convert).ToList();
    }
}

    Vous pouvez l'utiliser comme ceci:

    Unit.Convert(XDocument.Parse(xml).Root.Elements())
    Élégant, mais je tiens à garder ces Convertir les méthodes de la classe.

    OriginalL'auteur svick

  4. 1

    Pourquoi ne pas mettre en œuvre un Arbre pour le stockage des unités. Ce serait beaucoup plus facile et plus naturel que les Listes.

    Ont un coup d'oeil à ce commentaire pour une bonne mise en œuvre à l'aide de LinkedList.

    Voir

    Si vous ONT à utiliser la Liste, alors vous pouvez utiliser la récursivité pour le construire. Je suis en supposant que votre Appareil dispose d'une propriété (IList Unité.ChildUnits) pour contenir tous les enfants de la Liste. Si non, vous pouvez encapsuler l'Unité dans une autre classe qui a cette. 

    public List<Unit> LoadAllUnits(XMLNode rootNode){
    List<Unit> allUnits = new List<Unit>();
    foreach(var childNode in rootNode.ChildNodes){
        allUnits.Add(LoadAllSubUnits(childNode);
    }
    return allUnits;
}


private Unit LoadAllSubUnits(XMLNode node){
    Unit u = GetUnitFromCurrentNode(node); //Converts current node into Unit object
    if(root.HasChildNode){
         foreach(var childNode in node.ChildNodes){
             u.ChildUnits.Add(LoadAllSubUnits(childNode);
         }
    }
    return u;
}
    - Je avoir recours à une Liste<T>, ET... la Liste<T> avec tous ses enfants List<T> doivent être lus comme des données hiérarchiques dans un relationnel de base de données sql.
    dans ce cas, utiliser la récursivité pour mettre tous les nœuds enfants dans une Liste. Je vais mettre à jour la réponse.

    OriginalL'auteur YetAnotherUser