[C++] Confrontare righe tra due file e determinare uguaglianze

[freetom]

Avrei questa necessità...

Dati due file:

file1.txt

1,2,3
5,7,9
10,14,18
11,12,13
8,12,34
ecc...

file2.txt

1,2,7
5,7,9
10,14,18
21,12,13
8,32,34
ecc...

Avrei necessità di avere un report di questo tipo secondo l'esempio...:

soddisfatta eguaglianza di riga... (tutti e tre i numeri uguali 5,7,9) alla riga: 2

Come potrei fare?

GRAZIE

[oregon]

Leggi, riga per riga, i due file, e confrontale.

[freetom]

così facendo mi impiega un sacco di tempo ...

ci impiega 2 min x riga... essendo 84.000 e ci metterebbe 120 giorni...

un metodino + veloce? Che magari mi dicesse anche le righe verificate... (es... uguaglianza trovata alla riga tot)

Grazie comunque

[oregon]

Originariamente inviato da freetom
così facendo mi impiega un sacco di tempo ...

ci impiega 2 min x riga... essendo 84.000 e ci metterebbe 120 giorni...

un metodino + veloce? Che magari mi dicesse anche le righe verificate... (es... uguaglianza trovata alla riga tot)

Grazie comunque

2 min per riga? E' uno sproposito ... Perche' tutto questo tempo?

[freetom]

Originariamente inviato da oregon
2 min per riga? E' uno sproposito ... Perche' tutto questo tempo?

Credo ci impieghi cosi' tanto perchè... ogni riga deve essere confrontata con altrettante 84000 righe di un altro file txt

[oregon]

Ah ... una riga con tutte le righe ... ok ...

Ma il secondo file lo dovresti caricare interamente in memoria ...

[freetom]

Se si ho già provato... ma il problema del tempo persiste...

:master:

[ant_alt]

mi sembrava molto strano che ci mettesse 2 minuti a fare 83000 confronti, ho provato a scrivere a volo il tuo programma e viene eseguito istantaneamente(un solo contronto), d'altronde 83000 righe sono poco più di 1MB, io ho provato con 3 cifre per riga come hai postato tu, ma anche se fossero 1000 per riga una differenza del genere non credo sia sia solo questione di processore, posta il codice

[freetom]

"...ho provato a scrivere a volo il tuo programma..."

TNX

[ant_alt]

#include<stdio.h>
#include<string.h>
int main(){
    FILE*filea=fopen("a.txt","r");
    FILE*fileb=fopen("b.txt","r");
    int x,y;
    char a[32],b[32];
    for(x=0;fgets(a,32,filea);x++){
                         rewind(fileb);
                          for(y=0;fgets(b,32,fileb);y++){
                                                   if(strcmp(a,b)==0) printf("le righe %d e %d sono uguali -> %s ",x,y,a);
                                              }
                         
    }
    getchar();
    }

ps: se invece ho frainteso e il programma deve solo individuare le righe uguali sarà veloce il doppio, basta eliminare il ciclo nidificato