spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hallo,

folgender Hintergrund: ich schreibe gerade ein Programm, das durch einen Text iteriert und die Wörter ausgeben soll, die nicht in einer (zuvor erstellten) Datenbank vorhanden sind. Dazu muss ich von jedem Wort erst einmal versuchen, die Grundform zu bilden. Es gibt eine Enumeration, die alle Wortarten enthält. Hier mal eine verkürzte Variante:



Nun gibt's noch eine andere Klasse namens WordIdentifier, die unter anderem die Methode bool identify(const std::string&, WordClass::Type) const; enthält.
Ich übergebe also einen String, der das unveränderte Wort aus dem Text erhält, und den Typ des Wortes, mithilfe dessen die Grundform gebildet werden soll.
Rückgabewert ist dann, ob das Wort in der Datenbank ist oder nicht.
Jetzt frage ich mich, wie ich diese Methode implementieren soll.

Möglichkeit 1: Sie besteht aus einer riesigen (dadurch unübersichtlichen) switch-Anweisung, je nach WordClass::Type.

Möglichkeit 2: Sie ruft je nach WordClass::Type eine (am besten private) Methode auf, wodurch ich aber in der Header-Datei ziemlich viele Zeilen ähnlichen Aussehens (also z.B. identifyNoun(...), identifyVerb(...), ...) hätte. Finde ich genauso unschön wie Möglichkeit 1.

Möglichkeit 3: Mithilfe von Templates, ungefähr so:

Dann könnte ich jeden WordClass::Type spezialisieren. Allerdings werden die WordClass::Type's erst zur Laufzeit bestimmt, weshalb ich nicht sowas wie

schreiben kann. Das müsste dann wohl wieder eine switch-Anweisung à la

werden.
Ist zwar schon besser (m.M.n.), aber gefällt mir immer noch nicht.

Meine Frage: welche Möglichkeit würdet ihr bevorzugen, bzw. (noch besser) kennt ihr elegantere Möglichkeiten, so etwas zu implementieren?

Gruß,
Phi239

Hhmm. Wäre 'ne Alternative. Allerdings würde die Größe der Datenbank wahrscheinlich extrem in die Höhe schießen.
Beispiel: Für 1 Verb müsste ich allein für den Indikativ Präsens aktiv 6 Formen speichern, also 1./2./3. Person Sg./Pl.

Danke schonmal zu den Antworten.

@Roflo
Hast wahrscheinlich Recht. Die Wörter haben zwar noch ein paar mehr Informationen, aber selbst wenn man das so nochmal durchrechnet, braucht es nicht allzu viel Speicher.
Das mit dem Infinitiv rausfinden wird, wie du schon meintest, bestimmt schwierig werden; allerdings gibt es ja noch andere Wortarten (z. B. Artikel), deren Grundform einfacher zu bestimmen sind. Da kann ich mir die Verben bis zum Schluss aufheben

@Legend
Diesen Gedanken hatte ich auch schon, allerdings ist die Klasse WordIdentifier ein Singleton. Die würde ich nur ungern vererben. Natürlich könnte die identify-Methode auch als rein virtuell in der WordClass sein, von der die einzelnen Typen erben, die die Methode dann implementieren. Das war aber an anderer Stelle in meinem Programm nicht so sinnvoll.

Wenn ich das richtig verstanden habe, ist ein Trait also eine komplett spezialisierte Template-Klasse, richtig (vgl. hier)?
Das wäre ja dann die von mir beschriebene Möglichkeit 3.
Stellt sich nur noch die Frage, ob ich sozusagen direkt (ohne switch-case) die Methode zur Laufzeit spezialisieren kann.
Also eben etwas wie identify<getWordType()>(str), was ja nicht funktioniert.