CKTIS / C
Predicate: tabele predikatov v C-ju
Definiraj `Predicate` kot vzdevek tipa kazalca na funkcijo in s tabelo takih kazalcev preveri, ali eno naročilo izpolnjuje vsa pravila ali vsaj eno pravilo.
Različica: ISO C23; implementation support may vary
Sintaksa
typedef struct Order Order;
typedef int (*Predicate)(const Order *);
/* After declaring two functions with compatible types: */
const Predicate checks[] = {is_large, is_paid};Predicate je vzdevek tipa, ki ga definira program, in ni standardno ime v C-ju. typedef int (*Predicate)(const Order *); označuje kazalec na funkcijo, ki sprejme en argument tipa const Order * in vrne int. Oklepaji okrog *Predicate določajo, da je vzdevek ime za tip kazalca. Po dogovoru 0 pomeni neresnično, vsaka neničelna vrednost pa resnično. Funkcija prek tega kazalca ne more spreminjati naročila, lahko pa ima druge stranske učinke.
const Predicate checks[] = {is_large, is_paid}; ustvari tabelo, katere kazalcev na funkcije ni mogoče zamenjati. Imena funkcij v inicializatorju se pretvorijo v kazalce. checks[i](order) pokliče predikat na indeksu i za isto naročilo. Pri deklaraciji parametra se const Predicate checks[] prilagodi v kazalec na element, zato število n podaj ločeno. Izraz sizeof checks / sizeof checks[0] uporabi tam, kjer je checks tabela, ne znotraj pomožne funkcije.
all_match se ustavi ob prvem ničelnem rezultatu, any_match pa ob prvem neničelnem. Obe funkciji preverjata pravila po vrstnem redu v tabeli, preostala preskočita, ko je odgovor znan, in vrneta 0 ali 1. Pri n == 0 ne pokličeta nobenega predikata: all_match vrne 1, any_match pa 0. all_of in any_of nista funkciji standardne knjižnice ISO C; primer definira lastni pomožni funkciji.
Za n > 0 podaj tabelo z vsaj n elementi, neničelne kazalce na funkcije združljivih tipov in kazalec na naročilo, ki obstaja ves čas klica. Klic prek ničelnega kazalca ali kazalca na funkcijo nezdružljivega tipa ima nedefinirano obnašanje. Ta tehnika je obstajala že pred C23; podpora načinu C23 je odvisna od implementacije.
Primeri
#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;
}
Rezultat
mixed: all=0 any=1 empty: all=1 any=0
Pri `{40, 2}` se `all_match` ustavi, ker `is_large` vrne nič. `any_match` nadaljuje z `is_paid` in rezultat `2` šteje za resničnega. Klica z `NULL` in številom elementov `0` ne bereta tabele.
Povezane lekcije
- C · Lekcija 56 · Srednja · Različica: 3