CKTIS / C
Funktionszeiger-Deklaratoren und Funktionen, die Funktionszeiger zurückgeben
Lies die Deklaration vom Namen aus und erkenne, ob sie eine Variable mit einem Vergleichsfunktionszeiger oder eine Funktion mit einem solchen Rückgabewert beschreibt.
Version: ISO C23; implementation support may vary
Syntax
int (*cmp)(const void *, const void *);
int (*get_comparator(const char *))(const void *, const void *);
/* Equivalent declaration of get_comparator using a pointer type alias: */
typedef int (*comparator_fn)(const void *, const void *);
comparator_fn get_comparator(const char *);Beginne bei int (*cmp)(const void *, const void *); mit dem Namen. (*cmp) macht cmp zu einem Zeiger. Die Liste rechts beschreibt die Funktion, auf die er zeigt: Sie nimmt zwei Argumente vom Typ const void * und gibt int zurück. Ohne die gruppierenden Klammern würde int *cmp(const void *, const void *); eine Funktion mit Rückgabetyp int * deklarieren, keine Variable mit einem Funktionszeiger.
Lies bei int (*get_comparator(const char *))(const void *, const void *); zuerst get_comparator(const char *): Das ist eine Funktion mit einem Parameter vom Typ const char *. Sie gibt einen Zeiger auf eine Funktion zurück, die zwei const void * entgegennimmt und int liefert. C erlaubt nicht, eine Funktion direkt zurückzugeben, wohl aber einen Zeiger darauf. Das gezeigte typedef nennt den Zeigertyp comparator_fn; comparator_fn get_comparator(const char *); deklariert also dieselbe Funktion. Diese Syntax gab es schon vor ISO C23; die Unterstützung des C23-Modus hängt von der Implementierung ab.
Bei return descending; wird der Funktionsname in einen Zeiger auf die Funktion umgewandelt; return &descending; liefert denselben Zeiger. Kann die Auswahlfunktion NULL zurückgeben, prüfe das Ergebnis, bevor du es an qsort übergibst oder den Vergleich mit cmp(a, b) oder (*cmp)(a, b) aufrufst. Der Typ der aufgerufenen Funktion muss mit dem für den Aufruf verwendeten Funktionstyp kompatibel sein. Ein Cast macht einen inkompatiblen Aufruf nicht gültig: Sein Verhalten ist undefiniert.
qsort aus <stdlib.h> übergibt der Vergleichsfunktion die Adressen von Arrayelementen. Ein negatives, nullwertiges oder positives Ergebnis bedeutet, dass das erste Element vor dem zweiten steht, in der Sortierreihenfolge gleichrangig ist oder danach steht. Im Beispiel zeigen die const void *-Argumente auf int-Objekte innerhalb ihrer Lebensdauer. Nach der Umwandlung in const int * liest der Vergleich die Werte, ohne sie zu ändern. (a > b) - (a < b) liefert das richtige Vorzeichen, ohne den Überlauf zu riskieren, der bei a - b für vorzeichenbehaftete Ganzzahlen möglich ist.
Beispiele
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
static int ascending(const void *lhs, const void *rhs)
{
int a = *(const int *)lhs;
int b = *(const int *)rhs;
return (a > b) - (a < b);
}
static int descending(const void *lhs, const void *rhs)
{
return ascending(rhs, lhs);
}
static int (*get_comparator(const char *order))(const void *, const void *)
{
if (strcmp(order, "asc") == 0)
return ascending;
if (strcmp(order, "desc") == 0)
return descending;
return NULL;
}
int main(void)
{
int values[] = {4, 1, 3};
int (*cmp)(const void *, const void *) = get_comparator("desc");
if (cmp == NULL)
return EXIT_FAILURE;
qsort(values, sizeof values / sizeof values[0], sizeof values[0], cmp);
printf("%d %d %d\n", values[0], values[1], values[2]);
return 0;
}Ergebnis
4 3 1
`get_comparator("desc")` wählt `descending`. Diese Funktion kehrt die Reihenfolge um, indem sie die Argumente für `ascending` vertauscht. Für einen unbekannten Namen kommt `NULL` zurück; die Prüfung vor `qsort` fängt diesen Fall ab. Erwartete Ausgabe: `4 3 1`.
Zugehörige Lektionen
- C · Lektion 14 · Mittlere Stufe · Version: 3