Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C

EmployeeComparator: puntatore a una funzione di confronto

Definisci un alias per un tipo puntatore a funzione e scegli a tempo di esecuzione il criterio con cui `qsort` ordina un array di record dei dipendenti.

Versione: ISO C23; implementation support may vary

Sintassi

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 è un nome di tipo definito nell’esempio, non una funzione né un nome della libreria standard del C. typedef assegna un altro nome a un tipo esistente: qui, un puntatore a una funzione che accetta due argomenti const void * e restituisce int. Le parentesi in (*EmployeeComparator) raggruppano * con il nome, quindi EmployeeComparator cmp; dichiara una variabile puntatore senza un altro *.

Assegna a cmp una funzione con firma compatibile. In questa espressione il nome della funzione viene convertito in un puntatore alla funzione, quindi & è facoltativo. L’operatore ?: seleziona il puntatore a tempo di esecuzione. qsort, dichiarato in <stdlib.h>, riceve l’array, il numero di elementi, la dimensione in byte di un elemento e cmp. Ordina direttamente l’array e non restituisce alcun valore.

qsort passa gli indirizzi di due elementi. Nella funzione di confronto, assegna gli argomenti a variabili const Employee * prima di leggere i campi. I puntatori devono effettivamente puntare a elementi Employee; non modificare gli elementi confrontati. Un risultato negativo, zero o positivo indica che il primo elemento è rispettivamente minore, uguale o maggiore del secondo secondo l’ordinamento scelto. I confronti devono definire un ordine coerente, indipendentemente dalla posizione attuale degli elementi nell’array.

Per valori int, (a > b) - (a < b) restituisce -1, 0 o 1 senza il rischio di overflow di a - b. qsort non garantisce che gli elementi considerati uguali mantengano l’ordine relativo; l’esempio usa quindi id a parità di score. La sintassi è valida in ISO C23 e non dipende da funzionalità introdotte in C23; il supporto per la modalità C23 dipende dall’implementazione.

Esempi

#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;
}

Risultato

id: 1 2 3
score: 2 3 1

Il programma ordina due volte lo stesso array e stampa gli identificativi: prima per `id`, poi per `score`, usando `id` a parità di punteggio.

Lezioni correlate

  • C · Lezione 54 · Intermedio · Versione: 3

Fonti