Pan Tadeusz - najczęściej występujące słowa,program zliczają

0

Wie ktoś może jak poradzić sobie z następującym problemem:

Jest plik.txt np "Pan Tadeusz", za zadanie mam napisać program wyświetlający 10 najczęściej występujących słów, i posortować je wg kolejności wystąpień słów :-)

Za pomoc z góry dziękuje

0

Najprościej:
Wczytujesz po słowie.
Jeżeli słowo jest w mapie to zwiększasz licznik o jeden a jeżeli nie ma to go tworzysz z licznikiem=1.
Po wczytaniu wszystkich słów przechodzisz iteratorem mapę i wyciągasz 10 najczęściej występujących słów.
Tu możesz poczytać o mapie:
http://www.cplusplus.com/reference/stl/map/

0

Mapa gdzie kluczem jest slowo (ale zapisane malymi literami np) a wartoscia integer - liczba wystapien. Jedziesz po kolejnych slowach i jest danego slowa nie ma w mapie, to je dodajesz z wartoscia 1, a jesli juz jest, to inkrementujesz wartosc o jeden. A potem przeszukujesz mape w poszukiwaniu wartosci najwiekszych i je wyswietlasz.

1 użytkowników online, w tym zalogowanych: 0, gości: 1