Algorytm: lepszy sposób obliczania częstotliwości listy słów

To pytanie jest całkiem proste, ale chciałbym usłyszeć kilka pomysłów przed skokiem do kodowania. Biorąc pod uwagę plik ze słowem w każdej linii,obliczanie większości n częstych liczb.

Pierwsza i niestety jedyna rzecz, która pojawia się w moim umyśle, to użycie astd::map. Wiem, że inni C ++ powiedzą tounordered_map byłoby tak rozsądne.

Chciałbym wiedzieć, czy coś może zostać dodane do strony algorytmu lub jest to po prostu „kto wybiera najlepszą strukturę danych wygrywa pytanie”. Przeszukałem go przez Internet i przeczytałem tablicę mieszającą, a kolejka priorytetowa może dostarczyć algorytmNa) czas pracy jednak zakładam, że wdrożenie będzie skomplikowane

Jakieś pomysły?

questionAnswers(5)

yourAnswerToTheQuestion