Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła