Discussion :

[crashtib]

Hello,

naïsse tou mit iou.

je suis en train de travailler sur un programme qui met en corrélation des données provenant de deux fichiers différents (fichier GRE et fichier STR).

Des données présentes sur GRE le sont aussi sur STR, des fois non.
Des données présentes sur STR le sont aussi sur GRE, des fois non.

Je lance donc, pour chaque ligne lue dans le fichier STR, une recherche dans le fichier GRE, via la code suivant (il marche très bien):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
           while((trouve == 0)&&(fscanf(fichierGRE, "%c", &ctemp)!=EOF))
                        {
                                while((ctemp == temp[i])||(temp[i] == '\0'))
                                {
                                        if(temp[i] == '\0')
                                        {
                                                trouve = 1;
                                        }
                                        i++;
                                        fscanf(fichierGRE, "%c",&ctemp);
                                }
                                i = 0;
                        }
//trouve est un int, fichierGRE le fichier scanné, temp la ligne tirée du fichier STR
//et celle qu'on recherche dans GRE. ctemp est un char.

Je compte après relancer ce code pour chaque ligne de GRE.

sachant que les fichiers et question seront volumineux, vous serez d'accord avec moi pour dire qu'il y a sûrement un moyen d'aller plus vite. Parce que là mon algo scanne chaque fichier, c'est long, et pas otpimisé.

Les fichiers sont triés.

Avez-vous une idée d'amélioration? Commet auriez-vous orienté votre architecture à ma place?

Merci à toutes et à tous.

[crashtib]

je me réponds tout seul je crois que j'ai trouvé un moyen.

sachant que les deux fichiers sont triés, et que la donnée à comparer est numérique, il faudrait que je fasse une comparaison pour chaque ligne lue.

si ligneSTR > ligneGRE la ligne est sur GRE seulement. lire ligne suivante dans GRE.

si ligneSTR = ligneGRE la ligne sont communes aux deux. cool. lire lignes suivantes chez STR et GRE

si ligneSTR < ligneGRE la ligne est sur STR. lire ligne suivante chez STR.

qu'en pensez-vous? est-ce idiot? y a-t-il moyen de faire mieux?

en plus je peux laisser tomber mon algo pourri qui, je pense, était loin d'être otpimisé.

limite faudrait que je déplace ce sujet sur algoritmique



PS : wééééé mon 80ème message je suis membre du club et en plus c'est en me répondant à moi même trop la loose