Lesen einer XML-Baumstruktur rekursiv in ein List<T> mit Kinder-Listen<T>

Habe ich eine XML wie diese:

Und ich habe eine Member-Klasse mit den Namen der Eigenschaft.

Wie kann ich Lesen Sie jedes Gerät und seine Kinder-Einheiten, die in mehrere generische List<Unit> haben wieder Kinder List<Unit> in einer Weise rekursiv unter Verwendung der neuesten .NET-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>
  • Hätte gedacht, diese wurde als straight-forward Implementierung der Rekursion, wie Sie bekommen könnte...
  • aber der code für das Durchlaufen einer XDoc/XmlDoc ist irgendwie unhandlich. Es ist möglich, obwohl. Ich schlage vor, ersetzen Sie es mit einem Wörterbuch in meiner Antwort.
InformationsquelleAutor msfanboy | 2011-05-28
  1. 15

    Dieser würde es tun, mit einfachen Rekursion:

    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();
    }
}
    • Wie bekomme ich TopLevelUnits von dieser hierarchicalData?
    InformationsquelleAutor BrokenGlass
  2. 1

    Die Herausforderung wäre, es zu schreiben, als 1 LINQ-Abfrage, aber das ist mir ein Rätsel. LINQ ist nicht einfach/geeignet für Rekursion.

    Werde ich skizzieren Sie eine Lösung, ich werde nicht schreiben Sie es auf :

    • Lesen der Xml-Datei in ein XDocument (oder XmlDocument)
    • definieren class Unit { ... ; ... List<Unit> Children; }
    • definieren Einheiten und Root-Klassen, wenn gewünscht. Ich werde abflachen, dass ein Teil hier
    • Holen Sie sich eine Liste von all-Einheit-tags var units = doc.Descendants("Unit");
    • Iteration über die Elemente, ich gehe davon aus, dass eine übergeordnete Knoten wird immer vor einer verschachtelten Einheit
    • suchen die Eltern von jedem Knoten in einem var Lookup = new Dictionary<XNode, Unit> ();
    • wenn ein Elternteil gefunden wird, fügen Sie dem aktuellen Knoten (neue Einheit), um Ihre Kinder
    • anderes hinzufügen zu einer topList
    • fügen Sie die neue Einheit und die XElement-Wörterbuch.
    • der Nachschlage-Wörterbuch ist nur erforderlich, beim erstellen der Listen.
    InformationsquelleAutor 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();
    }
}

    Können Sie es verwenden, wie diese:

    Unit.Convert(XDocument.Parse(xml).Root.Elements())
    • Elegant, aber ich würde halten Sie die Convert-Methoden aus der Klasse.
    InformationsquelleAutor svick
  4. 1

    Nicht warum implementieren Sie eine Struktur für die Speicherung von Einheiten. Das wäre doch viel einfacher und natürlicher als Listen.

    Haben Sie einen Blick auf dieser Kommentar für eine gute Umsetzung mit LinkedList.

    Sehen

    Wenn Sie HABEN Verwendung Liste, dann können Sie Rekursion, um es zu bauen. Ich nehme an, Ihr Gerät hat die Eigenschaft (IList-Einheit.ChildUnits) halten alle Kinder-Liste. Wenn nicht, können Sie wollen, wrap-Einheit in eine andere Klasse, die hat dieses. 

    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;
}
    • - Ich habe die Verwendung von List<T> UND... die List<T> mit all seinen Kindern, List<T>, die gelesen werden müssen, wie Sie hierarchische Daten in einer relationalen sql-Datenbank.
    • in diesem Fall verwenden Sie Rekursion, um alle untergeordneten Knoten in einer Liste. Ich werde aktualisieren, die Antwort.
    InformationsquelleAutor YetAnotherUser
Schreibe einen Kommentar