CKTIS / C
EmployeeComparator: pointer naar een vergelijkingsfunctie
Geef een functiepointertype een alias en kies tijdens het uitvoeren op welk criterium `qsort` een array met werknemersgegevens sorteert.
Versie: ISO C23; implementation support may vary
Syntax
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 is een typenaam die in het voorbeeld wordt gedefinieerd, geen functie of naam uit de C-standaardbibliotheek. typedef geeft een bestaand type een andere naam: hier een pointer naar een functie met twee const void *-argumenten en int als retourtype. De haakjes in (*EmployeeComparator) groeperen * met de naam. Daardoor declareert EmployeeComparator cmp; een pointervariabele zonder extra *.
Wijs een functie met een compatibele signatuur toe aan cmp. In die expressie wordt de functienaam omgezet in een pointer naar de functie, zodat & optioneel is. De operator ?: kiest de pointer tijdens de uitvoering. qsort uit <stdlib.h> krijgt vervolgens de array, het aantal elementen, de grootte van één element in bytes en cmp. Het sorteert de array op zijn plek en geeft geen waarde terug.
qsort geeft de adressen van twee elementen door. Wijs de argumenten in de vergelijkingsfunctie toe aan variabelen van het type const Employee * voordat je de velden leest. De pointers moeten daadwerkelijk naar Employee-elementen wijzen; wijzig de vergeleken elementen niet. Een negatieve waarde, nul of een positieve waarde betekent dat het eerste element volgens de gekozen volgorde respectievelijk kleiner dan, gelijk aan of groter dan het tweede is. Die volgorde moet consistent zijn, ongeacht waar de elementen op dat moment in de array staan.
Voor int-waarden geeft (a > b) - (a < b) -1, 0 of 1 zonder het overlooprisico van a - b. qsort garandeert niet dat elementen die als gelijk worden beoordeeld hun onderlinge volgorde behouden. Daarom vergelijkt het voorbeeld bij een gelijke score het veld id. De syntaxis is geldig in ISO C23 en gebruikt geen nieuwe C23-functies; ondersteuning voor de C23-modus hangt af van de implementatie.
Voorbeelden
#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;
}
Resultaat
id: 1 2 3 score: 2 3 1
Het programma sorteert dezelfde array twee keer en toont de ID’s: eerst op `id`, daarna op `score`, en bij gelijke scores op `id`.
Gerelateerde lessen
- C · Les 54 · Gemiddeld · Versie: 3