tri d'une liste de fichiers

Bonjour, je voudrais trier dans l'ordre kexicographique les noms de fichiers de chaque répertoire avec la fonction qsort et la fonction strcmp pour comparer les chaînes. Comme je ne connais pas à l'avance la taille du répertoire j'utilise l'algorithme suivant:
1. Parcourir le répertoire pour compter le nombre de nb;
2. Allouer dynamiquement une table tE de char* de taille nb;
3. Reparcourir le répertoire en allouant dynamiquement pour chaque nom une chaîne de caractères dans laquelle le nom est copié et on je veux affecter l'adresse de cette chaînes aux entrées successives de la table tE;
4. trier la table avec qsort;
5. afficher la table tE


Voici mon avancement et j'aimerais que vous m'aidiez à le corriger:

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 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60

#include <stdio.h> #include <stdlib.h> #include <dirent.h> #include <sys/types.h> #include <string.h> /* Allocation de size octets, rend l'adrsse du bloc alloué, ou NULL*/ void* mallloc(size_t size); /*Libération d'un bloc*/ void free (void *ptr);   void tri(char *rep) { DIR *monrep; struct dirent *courant; int nb,i; char* tE; monrep = opendir(rep); if (monrep!=NULL) /*le répertoire existe*/ { nb=0; courant = readdir(monrep); /*on lit le premier fichier du répertoire*/   while (courant!=NULL) {   nb=nb+1; /*On enregistre le nombre de noms*/ courant = readdir(monrep);/*on va jusqu'au fichier suivant*/ }   tE=(char*) malloc(nb * sizeof(char)); /*On alloue un tableau de nb lignes   de taille "char"*/ courant = readdir(monrep); while (courant!=NULL) { for (i=0;i < nb;i=i+1) { tE[i]=(*courant).d_name; /*on remplit chaque ligne du table tE du nom du fichier trouvé*/ courant = readdir(monrep); /*on avance dans le répertoire jusqu'au fichier suivant*/ } free (tE);/*on libère le bloc pointé par tE*/ } /*Phase de tri de tE*/ qsort(tE,sizeof(char),nb,strcmp); /*Affichage de la table t*/ for(i=0;i<nb;i=i+1) printf("Ligne%d:%s\n",i,tE[i]); } else { printf("erreur d'ouverture du repertoire"); }     } void main(int nbArgs,char *args[]) { int a; tri(args[a]);   }

---

Merci par avance de toute aide !!

$ Kleer $ :mrgreen:

Citation:

---

Envoyé par Kleer

Voici mon avancement et j'aimerais que vous m'aidiez à le corriger:

---

Huh !

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

Project : Forums Compiler : GNU GCC Compiler (called directly) Directory : C:\dev\forums\ -------------------------------------------------------------------------------- Switching to target: default Compiling: main.c main.c: In function `tri': main.c:37: warning: assignment makes integer from pointer without a cast main.c:43: warning: passing arg 4 of `qsort' from incompatible pointer type main.c:46: warning: format argument is not a pointer (arg 3) main.c: At top level: main.c:56: warning: return type of 'main' is not `int' main.c:55: warning: unused parameter 'nbArgs' main.c: In function `main': main.c:57: warning: 'a' might be used uninitialized in this function Linking console executable: console.exe Process terminated with status 0 (0 minutes, 1 seconds) 0 errors, 6 warnings

---

Il y a beaucoup d'erreurs, notamment, l'oubli de rewinddir(), un free() à la barbare, le mauvais choix du type du tableau dynamique, la mauvaise gestion des paramètres de la ligne de commande, le choix erroné de la fonction de tri etc.

Le C, ça ne s'improvise pas... c'est un métier... Ceci fonctionne :

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 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74

#include <stdio.h> #include <stdlib.h> #include <string.h>   #include <dirent.h> #include <sys/types.h>   static int cmp (void const *a, void const *b) { char const *const *pa = a; char const *const *pb = b;   return strcmp (*pa, *pb); }   void tri (char *rep) { DIR *monrep = opendir (rep); if (monrep != NULL) /*le répertoire existe */ { struct dirent *courant; size_t nb = 0;   /*on lit le premier fichier du répertoire */ while ((courant = readdir (monrep)) != NULL) { nb++; /*On enregistre le nombre de noms */ } printf ("%d entrees\n", nb);   rewinddir (monrep);   { /* On alloue un tableau de nb lignes de taille "char *" */ char **tE = malloc (nb * sizeof *tE); if (tE != NULL) { size_t i = 0; while ((courant = readdir (monrep)) != NULL && i < nb) { tE[i] = strdup (courant->d_name); /*on remplit chaque ligne du table tE du nom du fichier trouvé */ i++; }   /*Phase de tri de tE */ qsort (tE, nb, sizeof *tE, cmp);   /*Affichage de la table t */ { size_t i; for (i = 0; i < nb; i = i + 1) { printf ("Ligne%d : '%s'\n", i, tE[i]); free (tE[i]), tE[i] = NULL; } free (tE), tE = NULL; } } } } else { printf ("erreur d'ouverture du repertoire\n"); } }   int main (int argc, char *args[]) { if (argc > 1) { tri (args[1]); } return 0; }

---

Pose des questions si tu ne comprends pas.