CKTIS / C
Functiewijzerdeclaratoren en vergelijkingscallbacks in C
Declareer een type voor een functiewijzer, geef een compatibele vergelijkingsfunctie door en vergelijk prioriteiten zonder overflow, ook aan de grenzen van `int`.
Versie: ISO C23; implementation support may vary
Syntax
/* Process is a previously declared type. */
typedef int (*ProcessCmp)(const Process *, const Process *);
/* Callback parameter using the typedef or the equivalent explicit declarator. */
int apply_cmp(const Process *a, const Process *b, ProcessCmp cmp);
int apply_cmp(const Process *a, const Process *b,
int (*cmp)(const Process *, const Process *));
/* Equivalent calls inside apply_cmp. */
cmp(a, b)
(*cmp)(a, b)typedef int (*ProcessCmp)(const Process *, const Process *); geeft de naam ProcessCmp aan het wijzertype, niet aan het functietype zelf. De functie neemt twee wijzers naar const Process aan en retourneert een int. De haakjes rond *ProcessCmp zijn essentieel: int (*f)(...) declareert een wijzer naar een functie die int retourneert, terwijl int *f(...) een functie declareert die int * retourneert. Hier staat ... voor een weggelaten parameterlijst.
apply_cmp heeft een parameter ProcessCmp cmp. Als je by_priority doorgeeft, wordt de functieaanduiding impliciet omgezet in een wijzer; &by_priority werkt ook. Binnen apply_cmp zijn cmp(a, b) en (*cmp)(a, b) gelijkwaardig. Geef een niet-nulle wijzer naar een functie van een compatibel type door, samen met wijzers naar Process-objecten die gedurende de hele aanroep blijven bestaan. Een cast maakt een aanroep via een incompatibel functietype niet geldig: het gedrag is ongedefinieerd.
Voor het vergelijkingscontract telt het teken van de uitkomst: negatief als de eerste sleutel kleiner is, nul als de sleutels gelijk zijn en positief als de eerste groter is. INT_MIN en INT_MAX uit <limits.h> zijn de kleinste en grootste waarden van int. Vergelijken via x - y kan overflow van een int met teken veroorzaken, met ongedefinieerd gedrag als gevolg. (x > y) - (x < y) trekt daarentegen alleen vergelijkingsresultaten van type int met waarde 0 of 1 van elkaar af. De uitkomst is dus ook aan de grenzen -1, 0 of 1.
De unaire min in -r keert het teken om. Dat is veilig voor een resultaat dat is genormaliseerd tot -1, 0 of 1, maar een willekeurige vergelijkingsfunctie kan INT_MIN retourneren, waarvan de negatie in C23 ongedefinieerd gedrag heeft. Verwissel de argumenten om de volgorde om te keren zonder het resultaat te negeren: cmp(b, a). De syntaxis is geldig in ISO C23; de ondersteuning voor C23 kan per implementatie verschillen.
Voorbeelden
#include <limits.h>
#include <stdio.h>
typedef struct {
int priority;
} Process;
typedef int (*ProcessCmp)(const Process *, const Process *);
static int by_priority(const Process *a, const Process *b)
{
return (a->priority > b->priority) - (a->priority < b->priority);
}
static int apply_cmp(const Process *a, const Process *b, ProcessCmp cmp)
{
return cmp(a, b);
}
int main(void)
{
const Process low = { INT_MIN };
const Process high = { INT_MAX };
const Process same = { INT_MIN };
int ascending = apply_cmp(&low, &high, by_priority);
int equal = apply_cmp(&low, &same, by_priority);
int greater = apply_cmp(&high, &low, by_priority);
int reversed = -ascending;
printf("%d %d %d\n%d\n", ascending, equal, greater, reversed);
return 0;
}
Resultaat
-1 0 1 1
De eerste regel toont achtereenvolgens een kleinere, gelijke en grotere prioriteit. De tweede regel toont het resultaat van de vergelijking ‘kleiner dan’ met omgekeerd teken. De gelijke prioriteiten behoren toe aan twee verschillende objecten.
Gerelateerde lessen
- C · Les 76 · Gevorderd · Versie: 3