CKTIS / C
Predicate: tablica predykatów w C
Zdefiniuj `Predicate` jako alias typu wskaźnika do funkcji. Użyj tablicy takich wskaźników, aby sprawdzić, czy jedno zamówienie spełnia wszystkie reguły lub co najmniej jedną.
Wersja: ISO C23; implementation support may vary
Składnia
typedef struct Order Order;
typedef int (*Predicate)(const Order *);
/* After declaring two functions with compatible types: */
const Predicate checks[] = {is_large, is_paid};Predicate to zdefiniowany przez programistę alias typu wskaźnika do funkcji, a nie nazwa standardowa. Zapis typedef int (*Predicate)(const Order *); oznacza wskaźnik do funkcji, która przyjmuje jeden argument typu const Order * i zwraca int. Nawiasy wokół *Predicate wskazują, że alias obejmuje wskaźnik. Wynik 0 oznacza fałsz, a dowolna wartość niezerowa oznacza prawdę. Argument nie pozwala modyfikować zamówienia przez ten wskaźnik, ale nie wyklucza innych efektów ubocznych.
const Predicate checks[] = {is_large, is_paid}; tworzy tablicę wskaźników, których nie można podmieniać. Nazwy funkcji w inicjalizatorze są przekształcane na wskaźniki. checks[i](order) wywołuje i-tą funkcję dla tego samego zamówienia. Parametr const Predicate checks[] jest dostosowywany do typu wskaźnika na element tablicy, więc długość n przekazuje się osobno. Oblicz sizeof checks / sizeof checks[0] tam, gdzie checks jest tablicą, nie wewnątrz funkcji pomocniczej.
all_match kończy na pierwszym wyniku zerowym, a any_match na pierwszym niezerowym. Każda funkcja sprawdza reguły w kolejności tablicy, pomija pozostałe po rozstrzygnięciu i zwraca 0 lub 1. Przy n == 0 niczego nie wywołuje: all_match zwraca 1, a any_match zwraca 0. all_of i any_of nie należą do biblioteki standardowej C; pokazane funkcje pomocnicze definiuje program.
Przy n > 0 przekaż tablicę z co najmniej n elementami, niepuste wskaźniki do funkcji o zgodnych typach oraz wskaźnik do zamówienia, które istnieje przez cały czas wywołania. Wywołanie przez wskaźnik pusty lub wskaźnik do funkcji o niezgodnym typie ma niezdefiniowane zachowanie. Ta technika nie jest nowością w C23; obsługa samego trybu C23 zależy od implementacji.
Przykłady
#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;
}
Wynik
mixed: all=0 any=1 empty: all=1 any=0
Dla `{40, 2}` funkcja `all_match` zatrzymuje się na niespełnionej regule `is_large`. Funkcja `any_match` przechodzi do `is_paid`, a wynik `2` traktuje jako prawdę. Wywołania z `NULL` i długością `0` nie odczytują tablicy.
Powiązane lekcje
- C · Lekcja 56 · Średniozaawansowany · Wersja: 3