Tri d'un fichier

Version imprimable

Tri d'un fichier

Bonjour,
je dois lire un fichier le trier et mettre le resultat dans flotEcriture.
Mon fichier contient un mot par ligne.
Par exemple:

Citation:

le
la
les
un
une
des

Mon problème est que je ne sais pas comment faire pour recuperer les lignes pour appeler la fonction de comparaison.
Dans la iteration de la boucle while ,j'ai le mais ensuite ?
Est ce qu'il faut que je fasse :
int (*)(ligne ,ligne +1)strcmp pour faire le trie suivant la fonction strcmp

Merci
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 int triFlots(FILE *flotLecture, FILE *flotEcriture, int (*cmp)(const char *s1, const char *s2)) { char ligne[256]; if(flotLecture != NULL) { while(fgets(ligne, sizeof ligne, flotLecture) != NULL) { fprintf(flotEcriture,"%s",ligne); } } fclose(flotEcriture); fclose(flotLecture) return 0; }
Titre modifié par Anomaly : Merci de mettre des titres clairs afin que les membres aient envie de lire ton message ;)

15/01/2006, 09h05
PRomu@ld
Tout d'abord, as-tu trouvé un algo pour trier ?

Ensuite, je ne comprend pas ta ligne :

Citation:

int (*)(ligne ,ligne +1)strcmp

C'est quoi ça ?

strcmp a la signature suivante :
Code:

1 2 int strcmp(const char *s1, const char *s2);
Le retour de la fonction est le suivant :

Citation:

The strcmp() and strncmp() return an integer greater than, equal to, or
less than 0, according as the string s1 is greater than, equal to, or
less than the string s2. The comparison is done using unsigned characters, so that `\200' is greater than `\0'.
15/01/2006, 11h03
Franck.H

Faut aussi faire attention à la fin de la chaîne retournée pas fgets, si la fonction trouve un saut de ligne \n, celui-ci est également inséré dans la chaîne retournée par fgets.

Ceci est important à savoir car si tu compares une chaine ayant un \n et l'autre n'en possédant pas tu l'as dans l'os :wink:
15/01/2006, 12h10
Premium

Pour faire plus simple,je voudrais savoir comment faire pour recuperer la ligne suivante de fgets pour faire le tri.
le
la
les
un
une
des

La fonction de comparaison est faite

Ps:si je definis

Code:

int(*cmp)(const char *s1, const char *s2)

Comment est ce que j'utilise ce pointeur pour appeler avec strcmp?
15/01/2006, 12h12
PRomu@ld

Il faudrait en fait que tu mettes dans un tableau toutes tes chaines et ensuite tu trie le tableau. Parce que la lecture et écriture dans ton fichier directement risque d'être très lent.

Citation:

Envoyé par PRomu@ld

Il faudrait en fait que tu mettes dans un tableau toutes tes chaines et ensuite tu trie le tableau. Parce que la lecture et écriture dans ton fichier directement risque d'être très lent.

Par exemple ,si je fais pour recuperer,c'est corecte ?
Code:

1 2 3 4 5 6 7 8 9 10 11 char **tab; int i = 0; char ligne[256]; while(fgets(ligne,sizeof ligne,flot) !=NULL) { tab[i] = malloc(strlen(ligne)+1); if(mot == NULL) return 1; strcpy(tab[i],ligne); i++; }

15/01/2006, 12h30
Franck.H

Pour allouer un tableau à 2 dimenssions: http://c.developpez.com/faq/c/?page=...bleau_2D_alloc
et si tu ne connais pas la taille de ton tableau par avance, il faut aussi jouer avec realloc de préférence sinon tu perds tout au prochain malloc !

Non :

Code:

1
2
3
4
5
6
7
8
9
10
11
char **tab;
int i = 0;
char ligne[256];
while(fgets(ligne,sizeof ligne,flot) !=NULL)
 {
     tab[i] = malloc(strlen(ligne)+1);
      if(mot == NULL)
        return 1;
    strcpy(tab[i],ligne);
    i++;
}

Tu n'alloue pas d'abord tab, d'ailleurs quelle taille lui donner ?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
char **tab;
int i = 0;
char ligne[256];
int taille = 10;
if ((tab = malloc(taille * sizeof(*tab))) == NULL)
  return 1;
while(fgets(ligne,sizeof ligne,flot) !=NULL)
 {
    // on elimine le '\n';
    char *p = strchr(ligne, '\n');
    if (p == NULL)
    {
       // problème ton buffer de lecture est trop petit
    }
    else
      *p = 0;
 
    tab[i] = malloc(strlen(ligne)+1);
      if(tab[i] == NULL)
        return 2;
    strcpy(tab[i],ligne);
    i++;
   if( i == taille)
   {
       char **tmp;
      // on double la taille du tableau
      taille *= 2; 
      tmp = realloc(tab, taille * sizeof(*tab));
      if (tmp == NULL)
      {
         // tu l'as dans l'os mais tu conserves quand même 
         // l'ancienne valeur du tableau
         // a toi de voir ce que tu veux faire 
      }
      else
          tab = tmp;
   } 
 
}

15/01/2006, 13h46
Premium

Citation:

Envoyé par PRomu@ld

Il faudrait en fait que tu mettes dans un tableau toutes tes chaines et ensuite tu trie le tableau. Parce que la lecture et écriture dans ton fichier directement risque d'être très lent.

Bonjour,

Merci pour vos réponses et remarque.

Et comment faut-il faire (c'était ma question intiale) sans passer par le tableau pour faire le tri d'un fichier?
15/01/2006, 13h51
Trap D

Tu peux mémoriser tes lignes dans un tableau puis utiliser le qsort du C avec la fonction adéquate de comparaison. Ce qui serait lent c'est d'insérer la ligne dans le tableau trié, quoique si le fichier n'est pas gros ...
D'un point de vue technique, l'insertion dans un tableau trié est un algo à connaître.
15/01/2006, 17h49
PRomu@ld

Si ton fichier n'est pas trops gros, tu peux trier ton tableau sur place, avec un algo du type tris par insertion. Parce que le quickSort n'est pas évident et en plus du fait des entrées-sorties répétées ça risque de ne pas être beaucoup plus rapide qu'un tri ordinaire...

De toute façon, si tu n'as pas beaucoup de ligne à trier, mieux vaut utiliser un algo que tu puisses implémenter simplement.

Sinon, tu as toujours la possibilité de faire un appel à des commandes de ton système. Sous linux, tu as la commade sort, avec des redirections ou des pipes, ça peut aussi le faire. Cependant tu va perdre la portabilité.
15/01/2006, 18h33
Trap D

PRomu@ld >> Le qsort ne sera fait qu'une fois toutes les lignes lues bien évidemment. :roll:
15/01/2006, 18h59
PRomu@ld

Oui j'avais compris celà mais apparement la question est celle ci :

Citation:

Et comment faut-il faire (c'était ma question intiale) sans passer par le tableau pour faire le tri d'un fichier?

Je vois donc mal comment un qsort pourrait être possible simplement.
15/01/2006, 21h47
Trap D

Ça m'apprendra à lire de travers :oops: :oops:

Citation:

Et comment faut-il faire (c'était ma question intiale) sans passer par le tableau pour faire le tri d'un fichier?

Tu as une possibilité en utilisant deux fichiers intermédiaires : le principe est simple:
tu lis une ligne du fichier, si elle est plus grande par ordre alphabétique que la précédente, tu l'écris dans le même fichier, sinon tu l'écris dans l'autre, etc.
Quand c'est fini, tu réouvres le deux fichiers en lecture et tu recommences de la même manière. Au bout d'un certain nombre de tours tu obtiendras un fichier trié.
Exemple avec la liste
le
la
les
une
un
des

Premier tour
fichier 01 : le, un,
fichier 02 : la, les, une, des

Deuxième tour
fichier 11 : la, le, les, un, une,
fichier 12 : des

Troisième tour :
fichier 21 : des, la, le, les, un, une
fichier 22 :

Terminé.
15/01/2006, 22h55
PRomu@ld

Citation:

Au bout d'un certain nombre de tours tu obtiendras un fichier trié.

Oui tu t'arrête quand le deuxième fichier est vide ...

Le soucis comme toujours avec les fichiers c'est que ce genre d'algo est assez long (beaucoup de lecture écriture).

Si tu peux te contenter de ce genre d'algo, ne te complique pas la vie. Sinon, il faut que tu utilise un algo qui minimise le nombre de lecture écriture.