Discussion :

[Jsmeline]

Bonjour,

je cherhce à utiliser la fonction qsort pour trier un tableau de structure.
ma structure est la suivante:

typedef double Reel ;
typedef char Chaine[LMAX];


typedef struct{
Chaine Nom;
Reel Note;

} Etudiant;

ensuite je declare un tableau de la structure Etudiant.
Pour afficher les etudiants par rapport à leur nom j'y arrive sans problème, parcontre je n'arrive pas à les afficher par rapport à leurs notes avec la fonction qsort (je suis obligé d'utiliser cette fonction, c imposé par mon prof).



Quelqu'un peut il m'aide s'il vous plait.

Merci d'avance

[Singular]

Ici, j'assume que la déclaration de qsort est:

void *qsort(const void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));

où :

• *base est un pointeur vers la base du tableau,
  nmemb est le nombre d'éléments dans le tableau,
  size est la grosseur de chaque élément du tableau,
  *compar est l'addresse d'une fonction de comparaison.

Tu dois donc composer une fonction de comparaison avec la signature : int (*compar)(const void *, const void *). Dans cette fonction, tu as la responsabilité de préciser comment la comparaison se fait et de renvoyer une valeur négative si second est plus grand que premier, positive si c'est l'inverse, ou nulle si les deux sont égaux.

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
 
int Comparaison(const void *premier, const void *second)
/* Cette fonction renvoie un nombre négatif (-1) si la note du second paramètre est plus grand que celle du premier, un nombre positif (1) dans le cas contraire, ou nul (0) si les deux sont égales. */
{
  if (Etudiant *)premier->Note != (Etudiant *)second->Note
  {  
    if (Etudiant *)premier->Note < (Etudiant *)second->Note
    {
      return -1;
    }
    else
    {
      return 1;
    }
  }
  else
  {
    return 0; 
  }
}

J'y vais de mémoire seulement car je n'ai plus de compilateur C depuis longtemps. Alors, si ça ne fonctionne pas, je m'en excuse d'avance.

Note : J'ai pris la déclaration de la fonction dans mon p'tit livre de référence, pas dans ma mémoire, quand-même!!!

[Jsmeline]

mezrci beaucoup

[Trap D]

Il y a plus simple mais tu es pardonné :

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
int Comparaison(const void *premier, const void *second)
/* Cette fonction renvoie un nombre négatif (-1) si la note du second paramètre est plus grand que celle du premier, un nombre positif (1) dans le cas contraire, ou nul (0) si les deux sont égales. */
{
  return ((Etudiant *)premier)->Note - ((Etudiant *)second)->Note;
/*
  if (Etudiant *)premier->Note != (Etudiant *)second->Note
  { 
    if (Etudiant *)premier->Note < (Etudiant *)second->Note
    {
      return -1;
    }
    else
    {
      return 1;
    }
  }
  else
  {
    return 0;
  }
*/
}

[streetpc]

A moins que je ne me trompe, tu retourne un float là.

[Trap D]

Tout à fait, ça m'apprendra à ne pas lire le post en entier.

[Singular]

Ça peut arriver a tout le monde, Trap D. Après tout, le salaire est mince; le temps a consacrer aussi...
Pour ce qui est de faire plus simple, il n'y a rien de plus simple, a mon avis, que de coder tout en détail sans utiliser les raccourcis si chers au langage C. C'est plus facile a déboguer par la suite quand il n'y a qu'une instruction par ligne de code et, de plus, le compilateur produira le même code machine dans presque tous les cas.

[Emmanuel Delahaye]

Pour ce qui est de faire plus simple, il n'y a rien de plus simple, a mon avis, que de coder tout en détail sans utiliser les raccourcis si chers au langage C. C'est plus facile a déboguer par la suite quand il n'y a qu'une instruction par ligne de code et, de plus, le compilateur produira le même code machine dans presque tous les cas.

Je suis d'accord.

[Trap D]

Oui. Pour les float, il y a un problème d'égalité je crois, et on a plutôt intérêt à considérer qu'ils sont égaux lorsque la différence est inférieure à une certaine valeur (laquelle ? et bien ça dépend un peu des problèmes je crois).