Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Powtarzanie się wyrazu w pliku tekstowym - algorytm

Ostatnio zmodyfikowano 2016-05-15 18:34
Autor Wiadomość
matura2016
Temat założony przez niniejszego użytkownika
Powtarzanie się wyrazu w pliku tekstowym - algorytm
» 2016-05-14 18:05:27
Chcę napisać program z matury z informatyki z roku 2014.
Polecenie do zadania: "Wypisz napisy z pliku napis.txt, które występują w nim więcej niż jeden raz (każdy taki napis wypisz tylko jeden raz).
Napisałem wstępny kod programu. Nie mam jednak pomysłu na algorytm, który np. pobierze pierwszy wyraz z pliku tekstowego, a następnie sprawdzi czy wyraz ten się powtarza w całym pliku, jeśli się powtarza to go wypisze.

Mój kod:

C/C++
#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;
}
P-148200
Monika90
» 2016-05-14 18:25:12
tablica asocjacyjna std::map<std::string, int> pozwala na proste zliczane słów.
P-148201
matura2016
Temat założony przez niniejszego użytkownika
» 2016-05-14 19:22:27
Mogę Cię poprosić o przykładowe zastosowanie tej funkcji? Nie za bardzo wiem jak ją dołączyć do mojego algorytmu.
P-148206
pekfos
» 2016-05-14 19:28:55
http://en.cppreference.com/w​/cpp/container/map/operator_at
Wypadałoby chociaż wiedzieć, że std::map<> to nie jest funkcja. Chyba, że nie przygotowujesz się do zdawania matury z informatyki w tym roku.
P-148207
matura2016
Temat założony przez niniejszego użytkownika
» 2016-05-14 19:35:31
Dzięki za link, przeanalizuje go sobie.

Tak, zdaje w tym roku maturę z informatyki, ale ona nie sprawdza takiej wiedzy czy to jest funkcja itd.
P-148208
carlosmay
» 2016-05-14 23:10:42
ona nie sprawdza takiej wiedzy czy to jest funkcja itd.
Taka wiedza wynika sama z siebie. Wystarczy zajrzeć do dokumentacji (wiesz co dokumentacja?).
To co na tej maturze będzie?
P-148229
matura2016
Temat założony przez niniejszego użytkownika
» 2016-05-15 12:16:59
Nie wiem.
Na mojej maturze będzie c++ i arkusz kalkulacyjny, tam trzeba umieć wykonać polecenie do zadania a nie znać definicje kontenera map.
P-148251
pekfos
» 2016-05-15 14:19:24
tam trzeba umieć wykonać polecenie do zadania a nie znać definicje kontenera map.
Jak chcesz użyć czegoś, nie wiedząc, czym to jest i, tym bardziej, jak z tego skorzystać..? Trzeba umieć wykonać zadanie, tak? A jednak temat zaczyna się od wyraźnego 'nie umiem wykonać zadania' i kodu, którego równie dobrze mogło by nie być (czy nawet lepiej - dla ciebie). Odpowiednie użycie elementów STLa, o którym pewnie nawet nie słyszałeś, trywializuje to konkretne zadanie. Nie wiesz, jakie zadania trafią się na maturze, więc powodzenia w walce z własnym nieobyciem z językiem i podstawowymi narzędziami, gdy nie będzie kogo zapytać o wskazówki.
P-148256
« 1 » 2
  Strona 1 z 2 Następna strona