CKTIS / C
Déclarateur de pointeur de fonction et fonction renvoyant un pointeur de fonction
Partez du nom pour distinguer une variable qui contient un pointeur de comparateur d’une fonction qui renvoie ce type de pointeur.
Version : ISO C23; implementation support may vary
Syntaxe
int (*cmp)(const void *, const void *);
int (*get_comparator(const char *))(const void *, const void *);
/* Equivalent declaration of get_comparator using a pointer type alias: */
typedef int (*comparator_fn)(const void *, const void *);
comparator_fn get_comparator(const char *);Dans int (*cmp)(const void *, const void *);, partez du nom : (*cmp) indique que cmp est un pointeur. La liste à droite décrit la fonction pointée : elle prend deux arguments de type const void * et renvoie un int. Sans les parenthèses de regroupement, int *cmp(const void *, const void *); déclarerait une fonction renvoyant un int *, et non une variable contenant un pointeur de fonction.
Dans int (*get_comparator(const char *))(const void *, const void *);, lisez d’abord get_comparator(const char *) : c’est une fonction qui prend un const char *. Elle renvoie un pointeur vers une fonction qui prend deux const void * et renvoie un int. En C, on ne peut pas renvoyer directement une fonction, mais on peut renvoyer un pointeur vers celle-ci. Le typedef présenté nomme le type du pointeur comparator_fn ; comparator_fn get_comparator(const char *); déclare donc la même fonction. Cette syntaxe est antérieure à ISO C23 ; la prise en charge du mode C23 dépend de l’implémentation.
Dans return descending;, le nom de la fonction est converti en pointeur vers celle-ci ; return &descending; renvoie le même pointeur. Si la fonction de sélection peut renvoyer NULL, vérifiez le résultat avant de le passer à qsort ou d’appeler le comparateur avec cmp(a, b) ou (*cmp)(a, b). Le type de la fonction pointée doit être compatible avec le type de fonction utilisé pour l’appel. Une conversion explicite du pointeur ne rend pas valide un appel incompatible : son comportement est indéfini.
qsort, déclaré dans <stdlib.h>, transmet au comparateur les adresses d’éléments du tableau. Un résultat négatif, nul ou positif indique que le premier élément doit précéder le second, être considéré comme équivalent dans l’ordre de tri ou le suivre. Ici, les arguments const void * pointent vers des objets int dont la durée de vie est en cours. Leur conversion en const int * permet de lire les valeurs sans les modifier. (a > b) - (a < b) donne le signe voulu sans le risque de débordement signé de a - b.
Exemples
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
static int ascending(const void *lhs, const void *rhs)
{
int a = *(const int *)lhs;
int b = *(const int *)rhs;
return (a > b) - (a < b);
}
static int descending(const void *lhs, const void *rhs)
{
return ascending(rhs, lhs);
}
static int (*get_comparator(const char *order))(const void *, const void *)
{
if (strcmp(order, "asc") == 0)
return ascending;
if (strcmp(order, "desc") == 0)
return descending;
return NULL;
}
int main(void)
{
int values[] = {4, 1, 3};
int (*cmp)(const void *, const void *) = get_comparator("desc");
if (cmp == NULL)
return EXIT_FAILURE;
qsort(values, sizeof values / sizeof values[0], sizeof values[0], cmp);
printf("%d %d %d\n", values[0], values[1], values[2]);
return 0;
}Résultat
4 3 1
`get_comparator("desc")` choisit `descending`, qui inverse l’ordre en permutant les arguments transmis à `ascending`. Un nom inconnu donne `NULL` ; le test avant `qsort` traite ce cas. La sortie attendue est `4 3 1`.
Leçons associées
- C · Leçon 14 · Intermédiaire · Version : 3