Discussion :

[Realc]

Bonjour tout le monde, j'étudie le C et un exercice me bloque, voici :
Je dois programmer un tri rapide (quicksort) de manière générique sa déclaration est la suivante :

Code :

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

quicksort(void *array,int numberElem,int size, int *cmp(void*,void*));

Pour effectuer mes tests je possède un tableau d'entier généré aléatoirement.
J'ai dans un premier temps du effectuer un tri rapide uniquement sur ce tableau d'entier, je posséde donc un tri rapide pour tableau d'entier que j'essaye d'adapter de manière générique.

Voici le début de mon code de quicksort générique :

Code :

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

1
2
3
4
5
6
7
void
quicksort
(void *array, int numberElem, int size,int(*cmp)(const void * a, const void * b))
{
  char *localA=(char *) array;
  int haut=0;
}

Ma question est la suivante :
Sachant que je converti le void en char et que je connais la taille d'un entier (4) je vais donc comparer les cellules en accédant a leur indices de la manières :
localA+i*size

Mais en comparant les cases du tableau de char 1 par 1 il se peut que le chiffre entier réellement représenté par les 4 char consécutif sois plus grand que celui représenté par les 4 autres char comparé ?

J'espère avoir été clair , merci pour votre future aide !

[dalfab]

Sachant que je converti le void en char et que je connais la taille d'un entier (4) je vais donc comparer les cellules en accédant a leur indices de la manières :
localA+i*size

Mais en comparant les cases du tableau de char 1 par 1 il se peut que le chiffre entier réellement représenté par les 4 char consécutif sois plus grand que celui représenté par les 4 autres char comparé ?

J'espère avoir été clair , merci pour votre future aide !

Non.
Le ieme élément est à l'adresse localA + i * size, oui. Ensuite pourquoi vouloir comparer des cases de tableau char par char? La fonction passée en paramètre doit savoir quoi faire des 2 adresses qu'elle reçoit, ce sont les adresses de 2 objets qu'elle sait comparer.

Code :

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

1
2
3
4
5
6
int comparer( void* x , void* y ) {
   // par exemple : je sais que se sont des int
   return *(int*)x < *(int*)y;  // j'ai reçu l'adresse, il reste à faire le bon cast
   // par exemple : je sais que se sont des chaînes de caractères de taille connue
   return strcmp( (const char*)x , (const char*)y );
}

[Realc]

Merci ! Ca fonctionne, il fallait juste mettre des int a la place de char dans ma fonction de comparaison car je ne travaillais plus avec de petit nombre et donc j'avais dépassé les 127 bits de l'octet, donc le problème venait de ma fonction de comparaison et non de mon quicksort.