CKTIS / C
Predicate: pole predikátů v C
Definuj `Predicate` jako alias typu ukazatele na funkci a pomocí pole těchto ukazatelů ověř, zda jedna objednávka splňuje všechna pravidla, nebo alespoň jedno.
Verze: ISO C23; implementation support may vary
Syntaxe
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 alias typu definovaný programem, nikoli standardní název v C. typedef int (*Predicate)(const Order *); označuje ukazatel na funkci, která přijímá jeden argument typu const Order * a vrací int. Díky závorkám kolem *Predicate je alias typem ukazatele. Podle konvence znamená 0 nepravdu a každá nenulová hodnota pravdu. Funkce nemůže prostřednictvím tohoto ukazatele změnit objednávku, ale může mít jiné vedlejší účinky.
const Predicate checks[] = {is_large, is_paid}; vytváří pole, jehož ukazatele na funkce nelze přepsat. Názvy funkcí v inicializátoru se převedou na ukazatele. checks[i](order) zavolá predikát na indexu i pro tutéž objednávku. V deklaraci parametru se const Predicate checks[] upraví na ukazatel na prvek, proto předej počet n samostatně. Výraz sizeof checks / sizeof checks[0] použij tam, kde je checks pole, nikoli uvnitř pomocné funkce.
all_match skončí při prvním nulovém výsledku, any_match při prvním nenulovém. Obě funkce procházejí pravidla v pořadí pole, po rozhodnutí zbytek přeskočí a vracejí 0 nebo 1. Při n == 0 se žádný predikát nevolá: all_match vrací 1 a any_match vrací 0. all_of a any_of nejsou funkcemi standardní knihovny ISO C; příklad definuje vlastní pomocné funkce.
Pro n > 0 předej pole s alespoň n prvky, nenulové ukazatele na funkce kompatibilních typů a ukazatel na objednávku, jejíž životnost pokrývá celé volání. Volání přes nulový ukazatel nebo přes ukazatel na funkci nekompatibilního typu má nedefinované chování. Tento postup existoval již před C23; podpora režimu C23 závisí na implementaci.
Příklady
#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;
}
Výsledek
mixed: all=0 any=1 empty: all=1 any=0
Pro `{40, 2}` se `all_match` zastaví, protože `is_large` vrátí nulu. `any_match` pokračuje funkcí `is_paid` a hodnotu `2` vyhodnotí jako pravdu. Volání s `NULL` a počtem `0` z pole nečtou.
Související lekce
- C · Lekce 56 · Středně pokročilá · Verze: 3