Hallo,

sorry erstmal für den unverständlichen Titel. Mir ist nichts besseres eingefallen.

Zum Problem: Ich möchte eine Baumstruktur mit mehreren unterschiedlichen Datentypen füllen. Dafür habe ich eine generische Klasse erstellt, welche Funktionen zur Bearbeitung der einzelnen Datentypen bereitstellt.
Der Baum selber soll nun die generischen Klassen als Kinder haben, aber ohne vorher festzulegen, welchen Typ diese haben müssen.

Wie löse ich das Problem?

Beispiel:


P.S.: Kann man where auch auf Klassen anwenden? Hätte gern sowas wie

Gruß Hape!

Na, dann antworte ich mal, um zu helfen -)

Du solltest deine beiden Eigenschaften FirstChild und FirstSibling auf jeden Fall vom Typ Knoten machen (die Knoten sind untereinander verbunden, nicht die Daten).
Dann bekommt deine Knotenklasse nur noch EINE zusätzliche Eigenschaft mit den Daten.
Am einfachsten ist es, wenn du einfach ein Interface IDaten definierst und dieses dann als Typ für den Knoten verwendest. So braucht der Knoten nichts direkt von T zu wissen.

Wenn du jedoch deinen gesamten Baum, so anlegen willst, daß immer nur der selbe Datentyp für T benutzt wird, dann mach auch einfach den Baum sowie die Knoten generisch: Tree<T> und Knoten<T>.

Ich hoffe, dies reicht aus, um dir Hilfe zur Selbsthilfe zu geben...

P.S: 'where' kann man auch auf Klassen anwenden, jedoch sollten als Datentypen immer Schnittstellen (Interfaces) angegeben werden, sonst kann man ja keine Methoden auf die Objekte vom Typ T anwenden (außer die von Object). Es gibt auch noch 'class' und 'struct' als Möglichkeit, um nur Referenz- bzw. Werttypen zuzulassen.

Ergänzung zum PS von Th69: Ich meine, dass in der where-Klausel ohne Weiteres auch Klassen angegeben werden können. Aber das sind immer AND-Bedingungen. Deine (Hape) Idee mit "where: string, int" klappt also nicht. In einer vergleichbaren Situation hatte ich "where T: struct, IComparable" benutzt.

Zum Hauptproblem will ich lieber nichts sagen, weil ich mich mit Bäumen noch nicht befasst habe.

Jürgen

Hallo,

danke für die Antworten. Was ich immer noch nicht verstehe: Wie kann ich den unterschiedliche Daten in einem Knoten speichern (am besten mit generischen Typen)?

Der Typ ist aber jeweils erst zur Laufzeit bekannt und muss dynamisch angelegt werden.

Gruß Hape!

wulfskin hat folgendes geschrieben :

Wie kann ich den unterschiedliche Daten in einem Knoten speichern (am besten mit generischen Typen)?

Dabei bringen dir Generics wenig, da der Compiler schlecht zur Kompilierzeit überprüfen kann, welchen Typ die Objekte zur Laufzeit haben. In den allermeisten Fällen interessiert einen aber der genaue Typ gar nicht, nämlich dann, wenn alle Objekte ein Interface implementieren und man sich nur für dessen Member interessiert. Dann kannst du das Interface als Typparameter benutzen und hast wieder eine typsichere Collection.