CKTIS / C
Funktionszeigerdeklaratoren und Vergleichs-Callbacks in C
Deklariere einen Funktionszeigertyp, übergib eine kompatible Vergleichsfunktion und vergleiche Prioritäten auch an den Grenzen von `int` ohne Überlauf.
Version: 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 *); gibt dem Zeigertyp den Namen ProcessCmp, nicht dem Funktionstyp selbst. Die Funktion nimmt zwei Zeiger auf const Process entgegen und gibt int zurück. Die Klammern um *ProcessCmp sind entscheidend: int (*f)(...) bezeichnet einen Zeiger auf eine Funktion mit Rückgabetyp int, int *f(...) dagegen eine Funktion mit Rückgabetyp int *. Hier steht ... für eine ausgelassene Parameterliste.
apply_cmp hat den Parameter ProcessCmp cmp. Beim Übergeben von by_priority wird der Funktionsbezeichner implizit in einen Zeiger umgewandelt; &by_priority ist ebenfalls möglich. In apply_cmp sind cmp(a, b) und (*cmp)(a, b) gleichwertig. Übergib einen Nichtnullzeiger auf eine Funktion kompatiblen Typs sowie Zeiger auf Process-Objekte, die während des gesamten Aufrufs gültig bleiben. Eine Typumwandlung macht einen Aufruf über einen inkompatiblen Funktionstyp nicht gültig; das Verhalten ist undefiniert.
Für die Vergleichsfunktion zählt das Vorzeichen: negativ bedeutet, dass der erste Schlüssel kleiner ist, null steht für gleiche Schlüssel, positiv bedeutet, dass der erste Schlüssel größer ist. INT_MIN und INT_MAX aus <limits.h> sind der kleinste und größte int-Wert. Der Vergleich durch x - y kann einen vorzeichenbehafteten Überlauf verursachen und hat dann undefiniertes Verhalten. (x > y) - (x < y) subtrahiert dagegen nur Vergleichsergebnisse vom Typ int mit dem Wert 0 oder 1. Das Resultat ist also selbst an den Grenzen -1, 0 oder 1.
Das unäre Minus in -r kehrt das Vorzeichen um. Für ein auf -1, 0 oder 1 normiertes Ergebnis ist das sicher. Eine beliebige Vergleichsfunktion kann jedoch INT_MIN liefern, dessen Negation in C23 undefiniertes Verhalten hat. Um die Reihenfolge ohne Negation umzukehren, vertausche die Argumente: cmp(b, a). Die Syntax ist in ISO C23 gültig; die Unterstützung für C23 kann je nach Implementierung variieren.
Beispiele
#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;
}
Ergebnis
-1 0 1 1
Die erste Zeile zeigt in dieser Reihenfolge eine kleinere, gleiche und größere Priorität. Die zweite Zeile zeigt das Ergebnis des Kleiner-Vergleichs mit umgekehrtem Vorzeichen. Die gleichen Prioritäten gehören zu verschiedenen Objekten.
Zugehörige Lektionen
- C · Lektion 76 · Fortgeschritten · Version: 3