CKTIS / C
EmployeeComparator : pointeur vers une fonction de comparaison
Définissez un alias de type pointeur de fonction pour choisir à l’exécution le critère selon lequel `qsort` trie un tableau de fiches de salariés.
Version : ISO C23; implementation support may vary
Syntaxe
typedef int (*EmployeeComparator)(const void *, const void *);
/* In a scope with a compatible function declaration: */
EmployeeComparator cmp = compare_by_id;
/* Equivalent declaration without the alias: */
int (*cmp_raw)(const void *, const void *) = compare_by_id;EmployeeComparator est un nom de type défini dans l’exemple, et non une fonction ni un nom de la bibliothèque standard du C. typedef donne un autre nom à un type existant : ici, un pointeur vers une fonction qui prend deux arguments const void * et renvoie un int. Les parenthèses de (*EmployeeComparator) regroupent * avec le nom : EmployeeComparator cmp; déclare donc une variable pointeur sans * supplémentaire.
Affectez à cmp une fonction de signature compatible. Dans cette expression, le nom de la fonction est converti en pointeur vers cette fonction, donc & est facultatif. L’opérateur ?: choisit le pointeur à l’exécution. qsort, déclaré dans <stdlib.h>, reçoit le tableau, le nombre d’éléments, la taille d’un élément en octets et cmp. Il trie le tableau sur place et ne renvoie aucune valeur.
qsort transmet les adresses de deux éléments. Dans la fonction de comparaison, affectez les arguments à des variables const Employee * avant de lire les champs. Les pointeurs doivent réellement désigner des éléments Employee ; ne modifiez pas les éléments comparés. Un résultat négatif, nul ou positif signifie que le premier élément est respectivement inférieur, égal ou supérieur au second selon l’ordre choisi. Cet ordre doit rester cohérent quelle que soit la position actuelle des éléments dans le tableau.
Pour des valeurs int, (a > b) - (a < b) donne -1, 0 ou 1 sans le risque de débordement de a - b. qsort ne garantit pas que les éléments jugés égaux conservent leur ordre relatif ; l’exemple compare donc id en cas d’égalité de score. La syntaxe est valide en ISO C23 sans dépendre de nouveautés de cette version ; la prise en charge du mode C23 dépend de l’implémentation.
Exemples
#include <stdio.h>
#include <stdlib.h>
typedef struct {
int id;
int score;
} Employee;
typedef int (*EmployeeComparator)(const void *, const void *);
static int compare_int(int a, int b)
{
return (a > b) - (a < b);
}
static int compare_by_id(const void *left, const void *right)
{
const Employee *a = left;
const Employee *b = right;
return compare_int(a->id, b->id);
}
static int compare_by_score(const void *left, const void *right)
{
const Employee *a = left;
const Employee *b = right;
int order = compare_int(a->score, b->score);
return order != 0 ? order : compare_int(a->id, b->id);
}
int main(void)
{
Employee employees[] = {{3, 70}, {1, 90}, {2, 70}};
const size_t count = sizeof employees / sizeof employees[0];
for (int by_score = 0; by_score < 2; ++by_score) {
EmployeeComparator cmp = by_score ? compare_by_score : compare_by_id;
qsort(employees, count, sizeof employees[0], cmp);
printf("%s:", by_score ? "score" : "id");
for (size_t i = 0; i < count; ++i) {
printf(" %d", employees[i].id);
}
putchar('\n');
}
return 0;
}
Résultat
id: 1 2 3 score: 2 3 1
Le programme trie deux fois le même tableau et affiche les identifiants : d’abord par `id`, puis par `score`, avec `id` pour départager les ex æquo.
Leçons associées
- C · Leçon 54 · Intermédiaire · Version : 3