zliczanie wyrazów które występują więcej niż jeden raz

Question

W pliku dane.txt w oddzielnych wierszach znajdują się słowa o długościach od 2 do 20
znaków, składające się z wielkich liter A, B, C, D, E, F. Odpowiedzi do poniższych
podpunktów umieść w pliku tekstowym wyniki.txt. Odpowiedź do każdego podpunktu
poprzedź literą oznaczającą ten podpunkt.
a) W pliku wyniki.txt podaj w osobnych wierszach:
− ile jest słów w pliku dane.txt występujących więcej niż jeden raz,

oto mój kod :

#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int ile=0;
string s[1000];
ifstream we("dane.txt");
for(int i=0;i<1000;i++)
{
    we>>s[i];
}
for(int i=0;i<1000;i++)
{
   for(int j=i+1;j<1000;j++)
   {
       if(s[i]==s[j])ile++;
   }
}
cout<<ile<<endl;
    return 0;
}

 

moim zdaniem to chyba powinno działać,niestety,ale liczy ilość niepoprawnie,Panie i Panowie proszę o pomoc :) 

Answer 1

string s[1000];

Użyj std::vectora.

for(int i=0;i<1000;i++)
{
    we>>s[i];
}

Lepiej tak:

int n = 0;

while(we >> s[n]) ++n;

// tu 'n' zawiera liczbę słów w tablicy.

 

for(int i=0;i<1000;i++)
{
   for(int j=i+1;j<1000;j++)
   ...

Serio? Prawie 500000 iteracji, nawet jak w tablicy będą tylko dwa wyrazy? Uwzględniaj w swoich pętlach ilość wczytanych wyrazów.

 

Program zapewne zwraca błędne wyniki, ponieważ ponownie zlicza wyrazy już policzone. Usuwaj z tablicy duplikaty (np. wywołując s[i].clear()), albo przy wczytywaniu sprawdzaj, czy przeczytane słowo występuje w tablicy. Jeśli jest, zwiększasz ile, jeśli nie - dodajesz słowo do tablicy.