W dniu 2013-03-27 19:24, M.M. pisze:
> W dniu środa, 27 marca 2013 19:18:28 UTC+1 użytkownik firr kenobi napisał:
>> jak by nalezalo napisac taki program ?
> Chyba zahaszować pary (słowo,częstość).

Ogolnie jakakolwiek mapa i powinno pójść w miarę sprawnie.

Hashowana pewnie będzie sprawniejsza. Unorderet_set
ma co najmniej iterator z inkrementacją, więc
i ze znalezieniem na koniec maksimum problemu nie będzie.

Można by się ewentualnie zastanowić nad czymś w rodzaju
drzew trie czy patricia, ale skoro nie
musimy się przejmować pamięcią, nic nie zyskujemy,
a wydajność leci.

No to stl, szybki hash i sprawny odczyt (pewnie trzebaby
wyhakować sobie własny, bo strumienie wolne;)


Statystyka dla chętnych.

Książka ma ok 65k słów.

http://www.granice.pl/kultura,zgadnijcie--ile-slow-l
iczy-przecietna-ksiazka,4550

A liczba różnych słów to parę tysiecy.

http://www.antimoon.com/forum/t14464.htm

Alice's Adventures in Wonderland: 2766
Pride and Prejudice: 6424
A Tale of Two Cities: 9877
Oliver Twist: 10419
A Connecticut Yankee in King Arthur's Court: 10312

Po polsku dzięki odmianie pewnie będzie więcej słów
rozumianych jako różne ciągi znaków.

pzdr
bartekltg