Wörter zählen mit Hilfe von Verkettung

[monaco05]

Sers,


Ich geh jetzt von einem Windows-Textfile *.doc aus das ohne jegliche Formatierung Text enthält.

Ein C++ Programm soll diesen Text durchlesen und die einzelnen Wörter (Trennzeichen ist blank) auf dem Heap in einer Verkettung ablegen sowie dabei deren Häufigkeit registrieren. Diese Liste soll nach dem Ansehen am Bildschirm in einer Textdatei abgespeichert werden.

Was momentan nicht so recht wie ich anfangen soll. Was nicht wie ich das mit dem "Heap" und der Verkettung machen soll.

Wäre für Anregungen und Hilfe sehr dankbar.

Gruß
monaco

 

[caZper]

wörte zählen ist ja wol nicht das problem.
aber wie das mit dem heap funktioniern soll, weiß ich auch nicht
vielleich hilft dir das weiter
http://msdn.microsoft.com/library/deu/dntaloc/html/heap3.asp

 

[Tobias K.]

moin


Etwas auf den Heap zu kriegen ist kein Ding:

char *text = new char *;

Nun kann man einen char * im Heap ablegen, wichtig ist das man den Speicher auch mit delete wieder frei gibt.


mfg
umbrasaxum

 

[Gawayn]

Ich dachte, hier geht es um eine Verkettung und nicht um ein einfaches Anlegen eines Strings auf dem Speicher?

Wenn du eine verkettete Liste willst, musst du eine Datenstruktur X anlegen, die außer den Nutzdaten noch einen Zeiger vom Typ X* enthält, der auf das nächste Kettenglied zeigt. So kannst du eine (fast) beliebig große Kette anlegen. Den Anfang der Kette speicherst du in einem Zeiger vom Typ X*. Den Rest der Logik (also Suchen, Löschen etc.) kannst du dir recht einfach programmieren.

-Gawayn