Hi Forumfreunde,
mein Problem ist folgendes (ich mach mal ein einfacheres Beispeil daraus):
Stellt euch vor ich habe ein Programm mit dem ich einen Baum aufbaue (ein Wurzelknoten, mehrere Kindknoten die Blätter oder Knoten sein können... ihr kennt das ja). Dieser Baum (er ist eine Instanz der Klasse "Baum") soll jetzt traversiert (durchwandert) werden. Da gibt es ja zum Beispiel 3 klassische Möglichkeiten (ich glaub die waren so): Postorder (erst rechts langgehen) Inorder (erst die mitte entlang) oder Preorder (erst links langgehen).
Wie auch immer, ich will der Baumklasse jetzt ein Traversierungselement zuweisen (wahrscheinlich ne Unterklasse der Klasse "Traverse") und dann sagen "los, durchwandere meinen baum" und je nachdem welchen ich mit der Baumklasse verknüft habe, wird Pre-/Post-/Inorder ausgeführt.
Meiner Meinung nach schreit das ja förmlich nach dem Besucher Muster (bin jetzt bei den Patterns nicht ganz so bewandert), oder? Es soll mit dem besucher-Pattern aber auch möglich sein, dass sich Besucher zur Laufzeit ändern oder neue hinzukommen. Hat da jemand ne Idee?
Wäre ja cool wenn ich ein Traversierungselement mitzuliefere und später einfach ne weitere DLL in einen unterordner zu kopiere und er fragt mich dann, welche Traversierungsart ich nehmen will.
Gruß gott_ad
mein Problem ist folgendes (ich mach mal ein einfacheres Beispeil daraus):
Stellt euch vor ich habe ein Programm mit dem ich einen Baum aufbaue (ein Wurzelknoten, mehrere Kindknoten die Blätter oder Knoten sein können... ihr kennt das ja). Dieser Baum (er ist eine Instanz der Klasse "Baum") soll jetzt traversiert (durchwandert) werden. Da gibt es ja zum Beispiel 3 klassische Möglichkeiten (ich glaub die waren so): Postorder (erst rechts langgehen) Inorder (erst die mitte entlang) oder Preorder (erst links langgehen).
Wie auch immer, ich will der Baumklasse jetzt ein Traversierungselement zuweisen (wahrscheinlich ne Unterklasse der Klasse "Traverse") und dann sagen "los, durchwandere meinen baum" und je nachdem welchen ich mit der Baumklasse verknüft habe, wird Pre-/Post-/Inorder ausgeführt.
Meiner Meinung nach schreit das ja förmlich nach dem Besucher Muster (bin jetzt bei den Patterns nicht ganz so bewandert), oder? Es soll mit dem besucher-Pattern aber auch möglich sein, dass sich Besucher zur Laufzeit ändern oder neue hinzukommen. Hat da jemand ne Idee?
Wäre ja cool wenn ich ein Traversierungselement mitzuliefere und später einfach ne weitere DLL in einen unterordner zu kopiere und er fragt mich dann, welche Traversierungsart ich nehmen will.
Gruß gott_ad