Discussion :

[Flowrey]

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 :

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
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]);
}

[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.

[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 ?

[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]

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 :

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
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)

[Matt_Houston]

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

Code :

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

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

[Flowrey]

Merci Beaucoup ! Même si je me sens un peux bête de pas avoir vu ça ^^

[dalfab]

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

[Médinoc]

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

Code :

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

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é).

[Sve@r]

Bonjour

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

Code :

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

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...

[Matt_Houston]

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