Baeume in Python
Verfasst: Mittwoch 14. September 2005, 10:52
Hi *,
erstmal ein Lob an den Betreiber dieses Forums.
Ich bin zugegebenermassen ein blutiger Anfaenger in Sachen Python, habe aber angefangen mich mit dem O'Reillybuch Learning Python in die Materie einzulesen.
Ich moechte nicht, dass ihr mir hier die Loesung meines Problems praesentiert, sondern ich brauche nur ein paar Tipps, wie man mit Python sinnvoll an die Aufgabe herangeht.
Mein Problem ist, dass ich verschachtelte Datenstrukturen der Art:
miteinander vergleichen muss:
Viele dieser Strukturen dieser Art liegen in einer Datei. Eine anzugebene Basissstruktur soll mit allen anderen Strukturen in der Datei verglichen werden um die Anzahl der gleichen Zeilen herauszufinden.
Meine Ueberlegungen sind erstmal die einzelnen Hierarchien zu sortieren, da dies die Anzahl der noetigen Vergleiche verringert.
Als Datenstruktur fuer solch ein Template kommt ja nur ein Baum in Frage (oder?).
Leider gibt es ja keine Datenstruktur "Baum" in Python, so dass ich dies mit verschachtelten Listen implementieren moechte.
Oder sollte ich die Datei nach XML umformen, da es ja fuer XML-Dateiverarbeitung schon einige Module fuer Python gibt.
Hat diese Vorgehensweise Aussichten auf Erfolg?
Fuer Hinweise oder Anmerkungen bin ich euch dankbar.
Gruesse
Gerd
erstmal ein Lob an den Betreiber dieses Forums.
Ich bin zugegebenermassen ein blutiger Anfaenger in Sachen Python, habe aber angefangen mich mit dem O'Reillybuch Learning Python in die Materie einzulesen.
Ich moechte nicht, dass ihr mir hier die Loesung meines Problems praesentiert, sondern ich brauche nur ein paar Tipps, wie man mit Python sinnvoll an die Aufgabe herangeht.
Mein Problem ist, dass ich verschachtelte Datenstrukturen der Art:
Code: Alles auswählen
template T1 :=
{
c1 := 1,
b1 :=
{
b2 :=
{
a3 := 2,
b3 := 3
},
a2 := 4
},
a1 := 5
}
Viele dieser Strukturen dieser Art liegen in einer Datei. Eine anzugebene Basissstruktur soll mit allen anderen Strukturen in der Datei verglichen werden um die Anzahl der gleichen Zeilen herauszufinden.
Meine Ueberlegungen sind erstmal die einzelnen Hierarchien zu sortieren, da dies die Anzahl der noetigen Vergleiche verringert.
Als Datenstruktur fuer solch ein Template kommt ja nur ein Baum in Frage (oder?).
Leider gibt es ja keine Datenstruktur "Baum" in Python, so dass ich dies mit verschachtelten Listen implementieren moechte.
Oder sollte ich die Datei nach XML umformen, da es ja fuer XML-Dateiverarbeitung schon einige Module fuer Python gibt.
Hat diese Vorgehensweise Aussichten auf Erfolg?
Fuer Hinweise oder Anmerkungen bin ich euch dankbar.
Gruesse
Gerd