CKTIS / C
Déclarateur de pointeur de fonction et comparateur de rappel en C
Déclarez un type pointeur de fonction, passez un comparateur compatible et comparez des priorités sans débordement, même aux bornes du type `int`.
Version : ISO C23; implementation support may vary
Syntaxe
/* Process is a previously declared type. */
typedef int (*ProcessCmp)(const Process *, const Process *);
/* Callback parameter using the typedef or the equivalent explicit declarator. */
int apply_cmp(const Process *a, const Process *b, ProcessCmp cmp);
int apply_cmp(const Process *a, const Process *b,
int (*cmp)(const Process *, const Process *));
/* Equivalent calls inside apply_cmp. */
cmp(a, b)
(*cmp)(a, b)typedef int (*ProcessCmp)(const Process *, const Process *); donne le nom ProcessCmp au type du pointeur, et non au type de la fonction elle-même. La fonction prend deux pointeurs vers des const Process et renvoie un int. Les parenthèses autour de *ProcessCmp sont essentielles : int (*f)(...) déclare un pointeur vers une fonction qui renvoie int, alors que int *f(...) déclare une fonction qui renvoie int *. Ici, ... représente une liste de paramètres omise.
apply_cmp prend un paramètre ProcessCmp cmp. En passant by_priority, le désignateur de fonction est implicitement converti en pointeur ; &by_priority convient aussi. Dans apply_cmp, cmp(a, b) et (*cmp)(a, b) sont équivalents. Passez un pointeur non nul vers une fonction de type compatible et des pointeurs vers des objets Process qui restent en vie pendant tout l’appel. Une conversion explicite ne rend pas valide un appel effectué par l’intermédiaire d’un type de fonction incompatible : le comportement est indéfini.
Le contrat du comparateur repose sur le signe du résultat : négatif si la première clé est inférieure, nul si les clés sont égales et positif si la première est supérieure. INT_MIN et INT_MAX, définis dans <limits.h>, sont les valeurs minimale et maximale de int. Comparer avec x - y peut provoquer un débordement de int signé, ce qui entraîne un comportement indéfini. En revanche, (x > y) - (x < y) ne soustrait que des résultats de comparaison de type int valant 0 ou 1 et produit donc -1, 0 ou 1, même aux bornes.
Le moins unaire dans -r inverse le signe. Il est sûr pour un résultat normalisé à -1, 0 ou 1, mais un comparateur quelconque peut renvoyer INT_MIN, dont la négation a un comportement indéfini en C23. Pour inverser l’ordre sans changer le signe du résultat, permutez les arguments : cmp(b, a). La syntaxe est valide en ISO C23 ; la prise en charge de C23 peut varier selon l’implémentation.
Exemples
#include <limits.h>
#include <stdio.h>
typedef struct {
int priority;
} Process;
typedef int (*ProcessCmp)(const Process *, const Process *);
static int by_priority(const Process *a, const Process *b)
{
return (a->priority > b->priority) - (a->priority < b->priority);
}
static int apply_cmp(const Process *a, const Process *b, ProcessCmp cmp)
{
return cmp(a, b);
}
int main(void)
{
const Process low = { INT_MIN };
const Process high = { INT_MAX };
const Process same = { INT_MIN };
int ascending = apply_cmp(&low, &high, by_priority);
int equal = apply_cmp(&low, &same, by_priority);
int greater = apply_cmp(&high, &low, by_priority);
int reversed = -ascending;
printf("%d %d %d\n%d\n", ascending, equal, greater, reversed);
return 0;
}
Résultat
-1 0 1 1
La première ligne affiche, dans l’ordre, une priorité inférieure, égale et supérieure. La deuxième affiche le résultat de la comparaison « inférieur » avec le signe inversé. Les priorités égales appartiennent à deux objets distincts.
Leçons associées
- C · Leçon 76 · Avancé · Version : 3