Discussion :

[salif98]

salut à tous, voilà j'ai un probleme, je n'arrive pas à comprendre ce ceci:
*(int *)a; pouvez vous m'eclairssir là-dessus ? je l'ai vu en cherchant des infos sur la fonction qsort, dans cette fonction qsort se trouve un appel à une fonction compare et c'est dans la fonction compare que j'ai vu cette ligne.
pour etre claire voici un lien où trouver cette fonction qsort pour ceux qui ne l'ont pas encore vu : http://www.cplusplus.com/ref/cstdlib/qsort.html
Merci d'avance

[frenchi]

Salut,

a est un pointeur sur n'importe quoi (void *).

Or on travaille sur des entiers, donc on veut que a soit un pointeur d'entier.
On cast donc a,

Code :

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

(int *)a

a devient donc un pointeur d'entier

Puis on accède à la valeur pointée par a grçace à l'opérateur *

*(int *)a renvoie la valeur pointé par a (un int).

[Franck.H]

Code :

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

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

Ici les argument sont des pointeur générique donc en fait il faut caster les donner dans leur type d'origine pour pouvoir effectuer une comparaison, ce qu'on fait avec:

Code :

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

(int *)

vu qu'il s'agit d'un pointeur.

Ensuite, pour récupérer la valeur stockée par un pointeur tu le fait naturellement comme ceci

Code :

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

*une_variable

Tu entrevois la chose ?

[salif98]

Ah ok, si je comprends bien, dans le cas où on aurait plutot declaré compare comme ceci:

Code :

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

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

?
et donc on juste convertir le pointeur generique void* en un pointeur d'entier ?

[Franck.H]

Ah ok, si je comprends bien, dans le cas où on aurait plutot declaré compare comme ceci:

Code :

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

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

?
et donc on juste convertir le pointeur generique void* en un pointeur d'entier ?

Oui

[Médinoc]

Sauf que le (int*) peut convertir n'importe quoi en pointeur d'entier.
En C, je trouve qu'il est plus propre d'utiliser:

Code :

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

1
2
3
4
5
6
7
int compare ( void const * pcgA, void const * pcgB)
{
int const * pcA = pcgA;
int const * pcB = pcgB;
 
return (*pcA - *pcB);
}

Ici en C, aucun cast n'est nécessaire, donc aucun risque changement intempestif de niveau d'indirection...

[Emmanuel Delahaye]

En C, je trouve qu'il est plus propre d'utiliser:

Code :

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

1
2
3
4
5
6
7
int compare ( void const * pcgA, void const * pcgB)
{
int const * pcA = pcgA;
int const * pcB = pcgB;
 
return (*pcA - *pcB);
}

Ici en C, aucun cast n'est nécessaire, donc aucun risque changement intempestif de niveau d'indirection...

+1

[Jean-Marc.Bourguet]

Ici en C, aucun cast n'est nécessaire, donc aucun risque changement intempestif de niveau d'indirection...

Ah? Ceci n'est pas un changement intempestif de niveau d'indirection?

Code :

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

1
2
3
4
5
6
7
int compare ( void const * pcgA, void const * pcgB)
{
int const ** pcA = pcgA;
int const * pcB = pcgB;
 
return (**pcA - *pcB);
}