powtarzanie się wyrazu w pliku - algorytm

Question

Chcę sprawdzić, ile razy dany napis powtórzył się w danym pliku a potem wypisać powtarzające się wyrazy. Przykładowo w pliku tekstowym mam:

AUTO

DOM

SAMOCHOD

DOM

MOTOR

I widzimy, że słowo DOM się powtórzyło więc wypisuje je. Napisałem wstępny program, ale ciężko mi wymyślić pomysł na algorytm, który weźmie np. pierwszy wyraz i przeszuka po całym pliku czy się nie powtarza...

#include <iostream>
#include <fstream>
#include <cstdlib>

using namespace std;

int main()
{
    string dane;
    bool wystepuje;
    
    fstream plik;
    plik.open("napis.txt", ios::in);
    
    while(!plik.eof())
    {
        plik >> dane;
        wystepuje = true;
        for (int i = 1; i < 1000; i++)
        {
        
        ???
        
        }
    }
    plik.close();
    return 0;
}

 

Answer 1

Użyj kontenera map.

Comments

Jeszcze jedno pytanie do tego. Kod już ogarnąłem i zrozumiałem jako tako.

Ale jak go jeszcze inaczej przerobić, aby wypisywał tylko te wyrazy, które się powtarzają min. 2 razy? Bo np. nie interesują mnie te, które wystąpiły tylko jeden raz, tylko te, co min.2 razy występują w pliku?

Stosuje kod drugi od Ciebie, czyli:

#include <iostream>
#include <string>
#include <fstream>
#include <map>

int main(){
    std::fstream file("napis.txt");
    std::map<std::string, int> map;
    std::string temp;
    while(file>>temp)
        ++map[temp];
    for(std::map<std::string, int>::iterator it = map.begin(); it != map.end(); ++it)
          std::cout<<"Wyraz \""<<it->first<<"\" wystapil "<<it->second<<" razy\n";
}

Zastanawiałem się nad jakąś formułką typu if(it->second > 1) cout << it->first ale ciągle błąd w kompilacji.

---

Dobrze się zastanawiałeś. Powinno działać coś w stylu:

for(std::map<std::string, int>::iterator it = map.begin(); it != map.end(); ++it)
{
    if(it -> second > 1)
        std::cout << it->first << " (" << it->second << " wystąpienia)\n";
}

Jaki błąd kompilacji?

---

Aj, miałem identycznie jak teraz napisałeś, usunąłem jeden dwukropek w linijce przy ::iterator i szlak mnie trafiał dlaczego to sie kompilować nie chce:

expected unqualified-id before ':' token

Tego błędu nie zrozumiałem, teraz widzę. Dzięki za pomoc, jutro maturka z informatyki i czuję się przygotowany.

A co do tego kodu, nie ma może możliwości napisania go przy użyciu using namespace std; aby nie pisać wszędzie tych std:: ? Próbowałem go modyfikować poprzez usunięcie wszystkich tych std:: a dopisanie samego using namespace std; ale mam błąd:  expected primary-expression before ',' token| w linijce gdzie się znajduje:

for(map<string, int>::iterator it = map.begin(); it != map.end(); ++it)

Może tylko w tej jednej linijce trzeba coś zostawić a reszta niepotrzebna?

---

A najlepiej to chyba metodą prób i błędów tak mi przyszło teraz do głowy... i popatrzeć co może zostać a co nie.

---

Powinno działać z dyrektywą using, być może usunąłeś coś więcej niż same std::.

Powodzenia! :)

Answer 2

Moment, twój algorytm ma znajdować powtarzający się wyraz czy ty mu podajesz jakiś wyraz i ma sprawdzić ile razy się powtórzył ?

Comments

Mój algorytm sprawdza ile jest takich samych wyrazów w jednym pliku. Nic nie dorzucam od siebie, wszystko pobierane z pliku.