Tri Par Ordre Alphabétique

Version imprimable

Bonjour, je suis en train de faire un dictionnaire et j'aimerais pouvoir trier dans l'ordre alphabétique les mots du dictionnaire, les mots de mon dictionnaire sont contenu dans un .txt j'ai donc mis le contenu du .txt dans un tableau pour pouvoir le triller avec un qsort(), mais des que j'utilise la fonction mon programme crash et je ne trouve pas la cause
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 static int compare (void const *a, void const *b) { char const *const *pa = a; char const *const *pb = b; return strcmp (*pa, *pb); } void trieAlphabetique() { FILE* fichier = NULL; char chaine[TAILLE_MAX] = ""; char dico[NOMBRE_MAX_LIGNES][TAILLE_MAX]; long i=0; fichier = fopen("dico.txt", "r"); if (fichier != NULL) { while (fgets(chaine, TAILLE_MAX, fichier) != NULL) { strcpy(dico[i],chaine); i++; } fclose(fichier); } qsort (dico, sizeof dico / sizeof *dico, sizeof *dico, compare); for (i=0; i<strlen(dico); i++) printf("%s", dico[i]); }

08/04/2017, 19h55
Matt_Houston

Tu tries NOMBRE_MAX_LIGNES éléments quel que soit le nombre d'entrées précédemment lues. Dans le lot tu envoies donc probablement des buffers non initialisés à strcmp.
10/04/2017, 22h07
Flowrey

Merci pour ta réponse,
Il faut donc que j'utilise l'allocation dynamique a la place de NOMBRE_MAX_LIGNES pour résoudre le problème ?
11/04/2017, 09h39
ternel

Non, il faut que tu retiennes combien d'éléments sont effectivement lus.
en l'occurence, tu as déjà i pour cela.
Et ton while devrait aussi controler que i ne dépasse pas NOMBRE_MAX_LIGNES

J'ai modifier les paramètres de qsort pour que le nombre d'éléments du tableau à trier soit égale à i, mais le programme crash toujours :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 void trieAlphabetique() { FILE* fichier = NULL; char chaine[TAILLE_MAX] = ""; char dico[NOMBRE_MAX_LIGNES][TAILLE_MAX]; long i=0; fichier = fopen("dico.txt", "r"); if (fichier != NULL) { while ((fgets(chaine, TAILLE_MAX, fichier) != NULL)&&(i < NOMBRE_MAX_LIGNES)) { strcpy(dico[i],chaine); i++; } fclose(fichier); } qsort (dico, i, sizeof *dico, compare); for (i=0; i<strlen(dico); i++) printf("%s", dico[i]); }
et quand j'utilise le debugger il me signale une erreur pour la fonction compare :
#1 0x401458 compare(a=0x19bca8, b=0x19b8c0) (C:\Users\Flowrey\Documents\Projets IT\C\Dicoperso\fonctions.c:68)

Tes éléments sont déjà des const char * :
Code:

1 2 3 4 static int compare (void const *a, void const *b) { return strcmp (a, b); }

11/04/2017, 15h31
Flowrey

Merci Beaucoup ! Même si je me sens un peux bête de pas avoir vu ça ^^
11/04/2017, 18h34
dalfab

Citation:

Envoyé par ternel

Non, il faut que tu retiennes combien d'éléments sont effectivement lus.
en l'occurence, tu as déjà i pour cela.
Et ton while devrait aussi controler que i ne dépasse pas NOMBRE_MAX_LIGNES

@Flowrey : Il semble que tu n'aie pas pris en compte ces 2 remarques vitales dans ton code
12/04/2017, 12h53
Médinoc
Citation:
Envoyé par Matt_Houston

Tes éléments sont déjà des const char * :

Code:

1 2 3 4 static int compare (void const *a, void const *b) { return strcmp (a, b); }
Pour être précis, ce sont des const char[TAILLE_MAX].
Donc a et b sont de type char const (*)[TAILLE_MAX] (encore que je ne sois pas 100% certain d'où le const doive être placé).
20/04/2017, 14h26
Sve@r
Bonjour
Citation:
Envoyé par Matt_Houston

Tes éléments sont déjà des const char * :

Code:

1 2 3 4 static int compare (void const *a, void const *b) { return strcmp (a, b); }
Ou alors passer directement strcmp à la fonction qsort...
20/04/2017, 14h55
Matt_Houston

qsort attend un paramètre de type int (*)(const void *, const void *), ce n'est pas le cas de strcmp.