|
Als nächstes wollen wir uns anschauen, wie man in einem Text
alle vorkommenden Wörter zählen kann.
Der folgende C++-Code erzeugt eine Liste der Wörter eines
Textes und gibt sie und gibt sie zusammen mit dem entsprechenden Zähler
aus:
|
int main(void)
{
map<string, int> M;
map<string, int>::iterator j;
string t;
while (cin >> t)
M[t]++;
for (j = M.begin(); j != M.end(); ++j)
cout <<
j ->first << " " << j->second <<
"\n";
return 0;
}
|
|
|
Die Erstellung der Wortliste dauerte auf meinem Computer (Athlon
800, 352 MB RAM, GNU C-Compiler unter Linux) für 696.989 Wörter
ca. 8.99 Sekunden. (3.75 zum Lesen der Eingabe, 5.13 zum Einfügen
in Baum, 0.09 zum Schreiben Ausgabe)
|
