Trier un fichier en C

Trier un fichier en C - C - Programmation

Marsh Posté le 20-01-2006 à 08:46:01    

Bonjour,
 
le code suivant devrait (ce que j'èspère) lire le fichier "lire" et écrire dans le fichier "ecrire" les lignes du fichier précédent trié mais il ne fait pas cela.
 
Si vous pouviez m'aider.
 
Merci d'avance
 
Mon fichier lire est le suivant:

Code :
  1. un
  2. deux
  3. trois
  4. quatre
  5. cinq


 
Dans le fichier ecrire,j'obtiens ceci :

Code :
  1. deux
  2. trois
  3. quatre
  4. cinq


qui n'est pas trié et il manque le "un"
 
Voici le code que j'ai écrit:

Code :
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>
  7. int tri(FILE *flotLecture, FILE *flotEcriture,
  8. int(*cmp)(const char *s1, const char *s2))
  9. {
  10.   char ligne1[15];
  11.   char ligne2[15];
  12.  
  13.   if(flotLecture == NULL)
  14.     return 1;
  15.  
  16.   if(flotEcriture == NULL)
  17.     return 1;
  18.  
  19.   while(fgets(ligne1, sizeof ligne1, flotLecture) != NULL)
  20.     while(fgets(ligne2, sizeof ligne2, flotLecture) != NULL)
  21.       {
  22. char *tmp1;
  23. if((*cmp)(ligne1,ligne2) > 0)
  24.   {
  25.     char buf[BUFSIZ];
  26.     strcpy(buf,ligne1);
  27.    
  28.     tmp1  = malloc(strlen(ligne2)+1);
  29.     if(tmp1 == NULL)
  30.       return 1;
  31.     strcpy(tmp1,ligne2);
  32.    
  33.     char *tmp2 = malloc(strlen(buf)+1);
  34.     if(tmp2 == NULL)
  35.       return 1;
  36.     strcpy(tmp2,buf);
  37.   }
  38. fprintf(flotEcriture,"%s",tmp1);
  39.       }
  40.   return 0;
  41. }
  45. int main()
  46. {
  47.   FILE *lecture = fopen("lire","r" );
  48.   FILE *ecriture = fopen("ecrire","w" );
  50.   if(tri(lecture,ecriture,&strcmp))
  51.     {
  52.       fprintf(stderr,"erreur \n" );
  53.     }
  54.  
  55.   return 0;
  56. }


Message édité par Gattuso le 21-01-2006 à 06:51:43
Reply

Marsh Posté le 20-01-2006 à 08:46:01   

Reply

Marsh Posté le 20-01-2006 à 10:49:59    

Problèmes principaux :
 
1. Une fois arrivé à la fin du fichier, il faut repartir plus haut (rembobiner) pour que l'algorithme choisi marche. Donc pour cela, il faut utiliser fseek (et ftell) ou bien fermer et réouvrir le fichier.
 
2. tmp2 n'est pas utilisé. Seul tmp1 est inscrit dans le fichier
 
3. Au lieu de compare ligne1 et ligne2, il faudrait comparer la meilleure ligne trouvée et ligne2, donc pour le premier enregistrement mettre ligne1 dans tmp1, ou inversement tmp1 dans ligne1.
 
Problèmes secondaires :
 
1. Ouverture de fichier sans fermeture
La fermeture permet de vider les buffers.
La fermeture est faite automatiquement à la fin, mais ce n'est pas une bonne habitude de ne pas la faire.
 
2. Allocation de mémoire sans libération
La libération est faite automatiquement à la fin, mais ce n'est pas une bonne habitude de ne pas la faire.
 
3. Allocation incohérente du tas et de la pile
Si l'on sait qu'une ligne a une longueur maximale de 15 caractères, alors, il est bien de faire char ligne1[15];, mais tmp1  = malloc(strlen(ligne2)+1); pourrait être avantageusement remplacé par char tmp1[15]; car malloc prend beaucoup de resource CPU et de ressource mémoire. L'utilisation de la pile pour des petites (moins de 2000 caractères) chaines est presque toujours préférable à l'utilisation du tas par un malloc(). Malloc() doit être utilisé avec parcimonie.
 
4. Choisir des noms plus parlant
Par exemple, au lieu de tmp1, choisir meilleur_ligne_trouvee

Reply

Marsh Posté le 21-01-2006 à 11:35:15    

Bonjour,
 
j'aurais besoin d'aide car je n'obtiens pas de fichier trié  
 
 
 

Code :
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>
  7. int tri(FILE *flotLecture, FILE *flotEcriture,
  8. int(*cmp)(const char *s1, const char *s2))
  9. {
  10.   char ligne1[15];
  11.   char ligne2[15];
  12.  
  13.   if(flotLecture == NULL)
  14.     return 1;
  15.  
  16.   if(flotEcriture == NULL)
  17.     return 1;
  18.  
  19.   long courant;
  21.   while(fgets(ligne1, sizeof ligne1, flotLecture) != NULL)
  22.     {
  23.       courant = ftell(flotLecture);
  24.      
  25.       while(fgets(ligne2, sizeof ligne2, flotLecture) != NULL)
  26. {
  27.   if((*cmp)(ligne1,ligne2) > 0)
  28.     {
  29.       char buf[BUFSIZ];
  30.      
  31.       strcpy(buf,ligne1);
  32.      
  33.       char *tmp1 = malloc(strlen(ligne2)+1);
  34.       if(tmp1 == NULL)
  35.  return 1;
  36.       strcpy(tmp1,ligne2);
  37.      
  38.       char *tmp2 = malloc(strlen(buf)+1);
  39.       if(tmp2 == NULL)
  40.  return 1;
  41.       strcpy(tmp2,buf);
  42.      
  43.       fprintf(flotEcriture,"%s",tmp1);
  45.       free(tmp1);
  46.       free(tmp2);
  47.      
  48.     }
  49.  
  50. }
  51.      
  52.       fseek(flotLecture,courant,SEEK_CUR);
  53.      
  54.     }
  55.  
  56.   fclose(flotEcriture);
  57.   fclose(flotLecture);
  58.  
  59.   return 0;
  60. }
  65. int main(int argc, char *argv[])
  66. {
  67.   FILE *lecture = fopen("lire","r" );
  68.   FILE *ecriture = fopen("ecrire","w" );
  69.  
  70.   if(tri(lecture,ecriture,&strcmp))
  71.     {
  72.       fprintf(stderr,"erreur \n" );
  73.     }
  74.  
  75.   return EXIT_SUCCESS;
  76. }

Message cité 1 fois
Message édité par Gattuso le 21-01-2006 à 11:36:23
Reply

Marsh Posté le 21-01-2006 à 12:41:05    

Gattuso a écrit :

Bonjour,
 
j'aurais besoin d'aide car je n'obtiens pas de fichier trié  
 
 
 

Code :
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>
  7. int tri(FILE *flotLecture, FILE *flotEcriture,
  8. int(*cmp)(const char *s1, const char *s2))
  9. {
  10.   char ligne1[15];
  11.   char ligne2[15];
  12.  
  13.   if(flotLecture == NULL)
  14.     return 1;
  15.  
  16.   if(flotEcriture == NULL)
  17.     return 1;
  18.  
  19.   long courant;
  21.   while(fgets(ligne1, sizeof ligne1, flotLecture) != NULL)
  22.     {
  23.       courant = ftell(flotLecture);
  24.      
  25.       while(fgets(ligne2, sizeof ligne2, flotLecture) != NULL)
  26. {
  27.   if((*cmp)(ligne1,ligne2) > 0)
  28.     {
  29.       char buf[BUFSIZ];
  30.      
  31.       strcpy(buf,ligne1);
  32.      
  33.       char *tmp1 = malloc(strlen(ligne2)+1);
  34.       if(tmp1 == NULL)
  35.  return 1;
  36.       strcpy(tmp1,ligne2);
  37.      
  38.       char *tmp2 = malloc(strlen(buf)+1);
  39.       if(tmp2 == NULL)
  40.  return 1;
  41.       strcpy(tmp2,buf);
  42.      
  43.       fprintf(flotEcriture,"%s",tmp1);
  45.       free(tmp1);
  46.       free(tmp2);
  47.      
  48.     }
  49.  
  50. }
  51.      
  52.       fseek(flotLecture,courant,SEEK_CUR);
  53.      
  54.     }
  55.  
  56.   fclose(flotEcriture);
  57.   fclose(flotLecture);
  58.  
  59.   return 0;
  60. }
  65. int main(int argc, char *argv[])
  66. {
  67.   FILE *lecture = fopen("lire","r" );
  68.   FILE *ecriture = fopen("ecrire","w" );
  69.  
  70.   if(tri(lecture,ecriture,&strcmp))
  71.     {
  72.       fprintf(stderr,"erreur \n" );
  73.     }
  74.  
  75.   return EXIT_SUCCESS;
  76. }



 
Sincèrement, j'ai pas envie de réfléchir sur l'algo parce que je suis en WE. Donc je te donne juste des réflexions très générales que je remarque juste en première lecture
1) ça sert à rien que la fonction teste les flots car c'est un appel inutile (empilement, dépilement, etc). Vaut mieux tester les flots dans le main et n'appeler la fonction que s'ils sont corrects
2) penser à fermer les fichiers dans le main
3) le malloc est un peu inutile puisque la zone ne dépassera pas 15 car. Autant déclarer de suite tmp1 et tmp2 comme des tableaux de 15 octets. Mais si tu tiens quand-même au malloc, alors faut le faire bien. C'est à dire que si tmp2 n'a pas pu être alloué, faut libérer tmp1 avant de quitter la fonction.
4) je vois pas trop à quoi sert "buf"... mais je ne vois aucune définition de "BUFSIZ" => je m'étonne que ça compile chez toi
5) le pointeur sur "strcmp" est inutile... sauf si tu veux t'entrainer à utiliser des pointeurs de fonction. Dans ce cas, le code est correctement écrit
6) on déclare toutes les variables avant la première instruction du bloc => la déclaration "long courant" est mise après les instructions "if" et la déclaration "char *tmp2" est mise après les instructions "if(...)" et "strcpy(...)" => je m'étonne encore plus que ça compile chez toi (sauf si tu compiles en C++)
7) de façon conventionnelle, une fonction en erreur est plus sensée renvoyer "-1" que "1". Mais c'est vraiment du détail et ça n'influe en rien sur l'algo.
 
Sinon, comme j'ai pas envie de réfléchir sur l'algo en lui-même, la seule solution qu'il te reste est de prendre un papier et un crayon et de dérouler l'algo à la main. Comme ton fichier ne fait que 5 lignes, ça devrait pas être trop long...

Message cité 2 fois
Message édité par Sve@r le 21-01-2006 à 12:42:55

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.
Reply

Marsh Posté le 21-01-2006 à 13:09:13    

Sve@r a écrit :

Sincèrement, j'ai pas envie de réfléchir sur l'algo parce que je suis en WE. Donc je te donne juste des réflexions très générales que je remarque juste en première lecture
1) ça sert à rien que la fonction teste les flots car c'est un appel inutile (empilement, dépilement, etc). Vaut mieux tester les flots dans le main et n'appeler la fonction que s'ils sont corrects
2) penser à fermer les fichiers dans le main
3) le malloc est un peu inutile puisque la zone ne dépassera pas 15 car. Autant déclarer de suite tmp1 et tmp2 comme des tableaux de 15 octets. Mais si tu tiens quand-même au malloc, alors faut le faire bien. C'est à dire que si tmp2 n'a pas pu être alloué, faut libérer tmp1 avant de quitter la fonction.
4) je vois pas trop à quoi sert "buf"... mais je ne vois aucune définition de "BUFSIZ" => je m'étonne que ça compile chez toi
5) le pointeur sur "strcmp" est inutile... sauf si tu veux t'entrainer à utiliser des pointeurs de fonction. Dans ce cas, le code est correctement écrit
6) on déclare toutes les variables avant la première instruction du bloc => la déclaration "long courant" est mise après les instructions "if" et la déclaration "char *tmp2" est mise après les instructions "if(...)" et "strcpy(...)" => je m'étonne encore plus que ça compile chez toi (sauf si tu compiles en C++)
7) de façon conventionnelle, une fonction en erreur est plus sensée renvoyer "-1" que "1". Mais c'est vraiment du détail et ça n'influe en rien sur l'algo.
 
Sinon, comme j'ai pas envie de réfléchir sur l'algo en lui-même, la seule solution qu'il te reste est de prendre un papier et un crayon et de dérouler l'algo à la main. Comme ton fichier ne fait que 5 lignes, ça devrait pas être trop long...


Merci pour toutes ces remarques.
 
J'ai réécrit le code maintenant ça me fait le tri mais pour un seul élémént.
En partant de ce fichier "lire"

Code :
  1. un
  2. deux
  3. trois
  4. quatre
  5. cinq


 
j'obtiens dans "ecrire"

Code :
  1. cinq


 
Ce qui est bien le plus petit mot mais je ne comprends pas pourquoi la boucle ne continue pas alors que j'utilises fseek et ftell pour redémarrer les boucles.
 
 

Code :
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>
  7. int tri(FILE *flotLecture, FILE *flotEcriture,
  8. int(*cmp)(const char *s1, const char *s2))
  9. {
  10.   char ligne1[15];
  11.   char ligne2[15];
  12.   char *tmp;
  14.   long courant;
  15.  
  16.   while(fgets(ligne1, sizeof ligne1, flotLecture) != NULL)
  17.     {
  18.       courant = ftell(flotLecture);
  19.      
  20.       while(fgets(ligne2, sizeof ligne2, flotLecture) != NULL)
  21. {
  22.   if((*cmp)(ligne1,ligne2) > 0)
  23.     {
  24.      
  25.       tmp = malloc(strlen(ligne2)+1);
  26.       if(tmp == NULL)
  27.  return 1;
  28.       strcpy(tmp,ligne2);
  29.      
  30.     }
  31.  
  32. }
  33.       fprintf(flotEcriture,"%s",tmp);
  34.      
  35.       fseek(flotLecture,courant,SEEK_CUR);
  36.      
  37.     }
  38.  
  39.   return 0;
  40. }
  45. int main(int argc, char *argv[])
  46. {
  47.   FILE *lecture = fopen("lire","r" );
  48.   FILE *ecriture = fopen("ecrire","w" );
  49.  
  50.   if(lecture == NULL)
  51.     return EXIT_FAILURE;
  52.  
  53.   if(ecriture == NULL)
  54.     return EXIT_FAILURE;
  55.  
  56.   if(tri(lecture,ecriture,&strcmp))
  57.     {
  58.       fprintf(stderr,"erreur \n" );
  59.       return EXIT_FAILURE;
  60.     }
  61.  
  62.   fclose(ecriture);
  63.   fclose(lecture);
  64.  
  65.   return EXIT_SUCCESS;
  66. }


Reply

Marsh Posté le 21-01-2006 à 14:04:11    

Sve@r a écrit :

mais je ne vois aucune définition de "BUFSIZ" => je m'étonne que ça compile chez toi


C'est une constante standard définie dans <stdio.h>.

Message cité 1 fois

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
Reply

Marsh Posté le 21-01-2006 à 15:14:56    

Emmanuel Delahaye a écrit :

C'est une constante standard définie dans <stdio.h>.


Ah ben merci. Au moins j'ai appris qqchose... il reste plus qu'à régler les 6 autres points... et puis à dérouler l'algo à la main. Ca devrait pas trop être difficile... mais comme je l'ai dit j'ai déconnecté le brain pour ce WE.  :)


Message édité par Sve@r le 21-01-2006 à 15:15:16

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed