WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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

Quellen