Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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

Fonti