CKTIS / C
Predicate: Arrays von Prädikat-Callbacks in C
Definiere `Predicate` als Typalias für einen Funktionszeiger und prüfe mit einem Array solcher Zeiger, ob eine Bestellung alle Regeln oder mindestens eine Regel erfüllt.
Version: ISO C23; implementation support may vary
Syntax
typedef struct Order Order;
typedef int (*Predicate)(const Order *);
/* After declaring two functions with compatible types: */
const Predicate checks[] = {is_large, is_paid};Predicate ist ein selbst definierter Typalias für einen Funktionszeiger, kein Standardname in C. typedef int (*Predicate)(const Order *); bezeichnet einen Zeiger auf eine Funktion, die einen Parameter vom Typ const Order * annimmt und int zurückgibt. Die Klammern um *Predicate machen den Alias zu einem Zeigertyp. 0 gilt als falsch, jeder andere Wert als wahr. Über diesen Zeiger kann die Funktion die Bestellung nicht ändern; andere Seiteneffekte sind dennoch möglich.
const Predicate checks[] = {is_large, is_paid}; legt ein Array an, dessen Funktionszeiger nicht neu zugewiesen werden können. Die Funktionsnamen in der Initialisierung werden in Zeiger umgewandelt. checks[i](order) ruft den Callback am Index i für dieselbe Bestellung auf. Als Funktionsparameter wird const Predicate checks[] zu einem Zeiger auf ein Element angepasst; die Anzahl n wird deshalb separat übergeben. Berechne sizeof checks / sizeof checks[0] dort, wo checks ein Array ist, nicht in der Hilfsfunktion.
all_match stoppt beim ersten Ergebnis 0, any_match beim ersten von 0 verschiedenen Ergebnis. Beide prüfen die Regeln in Arrayreihenfolge, überspringen nach der Entscheidung alle übrigen und liefern 0 oder 1. Bei n == 0 erfolgt kein Callback-Aufruf: all_match liefert 1, any_match liefert 0. all_of und any_of sind keine Funktionen der ISO-C-Standardbibliothek; das Beispiel definiert eigene Hilfsfunktionen.
Für n > 0 übergib ein Array mit mindestens n Elementen, Nichtnullzeiger auf Funktionen kompatibler Typen und einen Zeiger auf eine Bestellung, deren Lebensdauer den gesamten Aufruf umfasst. Ein Aufruf über einen Nullzeiger oder über einen Zeiger auf eine Funktion inkompatiblen Typs hat undefiniertes Verhalten. Die Technik gab es schon vor C23; die Unterstützung des C23-Modus hängt von der Implementierung ab.
Beispiele
#include <stddef.h>
#include <stdio.h>
typedef struct Order {
int total;
int paid;
} Order;
typedef int (*Predicate)(const Order *);
static int is_large(const Order *order)
{
return order->total >= 100;
}
static int is_paid(const Order *order)
{
return order->paid;
}
static int all_match(const Predicate checks[], size_t n, const Order *order)
{
for (size_t i = 0; i < n; ++i) {
if (!checks[i](order)) {
return 0;
}
}
return 1;
}
static int any_match(const Predicate checks[], size_t n, const Order *order)
{
for (size_t i = 0; i < n; ++i) {
if (checks[i](order)) {
return 1;
}
}
return 0;
}
int main(void)
{
const Order order = {40, 2};
const Predicate checks[] = {is_large, is_paid};
const size_t n = sizeof checks / sizeof checks[0];
const int all = all_match(checks, n, &order);
const int any = any_match(checks, n, &order);
printf("mixed: all=%d any=%d\n", all, any);
printf("empty: all=%d any=%d\n",
all_match(NULL, 0, &order), any_match(NULL, 0, &order));
return 0;
}
Ergebnis
mixed: all=0 any=1 empty: all=1 any=0
Bei `{40, 2}` stoppt `all_match`, weil `is_large` falsch ergibt. `any_match` ruft danach `is_paid` auf und wertet `2` als wahr. Die Aufrufe mit `NULL` und der Anzahl `0` lesen das Array nicht.
Zugehörige Lektionen
- C · Lektion 56 · Mittlere Stufe · Version: 3