CKTIS / C
Dichiaratore di puntatore a funzione e funzione che restituisce un puntatore a funzione
Leggi la dichiarazione a partire dal nome per distinguere una variabile che contiene un puntatore a una funzione di confronto da una funzione che restituisce quel puntatore.
Versione: ISO C23; implementation support may vary
Sintassi
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 *);In int (*cmp)(const void *, const void *);, parti dal nome: (*cmp) indica che cmp è un puntatore. L’elenco a destra descrive la funzione puntata: accetta due argomenti const void * e restituisce int. Senza le parentesi di raggruppamento, int *cmp(const void *, const void *); dichiarerebbe una funzione che restituisce int *, non una variabile che contiene un puntatore a funzione.
In int (*get_comparator(const char *))(const void *, const void *);, leggi prima get_comparator(const char *): è una funzione che accetta un const char *. Restituisce un puntatore a una funzione che accetta due const void * e restituisce int. In C non si può restituire direttamente una funzione, ma si può restituire un puntatore a essa. Il typedef mostrato chiama il tipo del puntatore comparator_fn, quindi comparator_fn get_comparator(const char *); dichiara la stessa funzione. Questa sintassi precede ISO C23; il supporto della modalità C23 dipende dall’implementazione.
In return descending;, il nome della funzione viene convertito in un puntatore a essa; return &descending; restituisce lo stesso puntatore. Se la funzione di selezione può restituire NULL, controlla il risultato prima di passarlo a qsort o di chiamare la funzione di confronto con cmp(a, b) o (*cmp)(a, b). Il tipo della funzione puntata deve essere compatibile con quello usato per la chiamata. Un cast del puntatore non rende valida una chiamata incompatibile: il comportamento è indefinito.
qsort, dichiarata in <stdlib.h>, passa alla funzione di confronto gli indirizzi degli elementi dell’array. Un risultato negativo, zero o positivo indica che il primo elemento precede il secondo, è equivalente ai fini dell’ordinamento o lo segue. Qui gli argomenti const void * puntano a oggetti int ancora in vita. La conversione in const int * permette di leggere i valori senza modificarli. (a > b) - (a < b) dà il segno corretto senza il rischio di overflow con segno che può verificarsi con a - b.
Esempi
#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;
}Risultato
4 3 1
`get_comparator("desc")` seleziona `descending`, che inverte l’ordine scambiando gli argomenti passati ad `ascending`. Un nome sconosciuto produce `NULL`; il controllo prima di `qsort` gestisce questo caso. L’output atteso è `4 3 1`.
Lezioni correlate
- C · Lezione 14 · Intermedio · Versione: 3