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