CKTIS / C
Predicate: масиви от предикати в C
Дефинирай `Predicate` като псевдоним на тип указател към функция и използвай масив от такива указатели, за да провериш дали една поръчка отговаря на всички правила или поне на едно.
Версия: ISO C23; implementation support may vary
Синтаксис
typedef struct Order Order;
typedef int (*Predicate)(const Order *);
/* After declaring two functions with compatible types: */
const Predicate checks[] = {is_large, is_paid};Predicate е псевдоним на тип, дефиниран от програмата, а не стандартно име в C. typedef int (*Predicate)(const Order *); означава указател към функция, която приема един аргумент от тип const Order * и връща int. Скобите около *Predicate определят, че псевдонимът означава тип указател. По уговорка 0 означава „невярно“, а всяка ненулева стойност — „вярно“. Функцията не може да променя поръчката чрез този указател, но може да има други странични ефекти.
const Predicate checks[] = {is_large, is_paid}; създава масив, чиито указатели към функции не могат да бъдат заменяни. Имената на функциите в инициализатора се преобразуват в указатели. checks[i](order) извиква предиката с индекс i за същата поръчка. В декларация на параметър const Predicate checks[] се преобразува в указател към елемент, затова подай броя n отделно. Изчисли sizeof checks / sizeof checks[0] там, където checks е масив, а не в помощната функция.
all_match спира при първия нулев резултат, а any_match — при първия ненулев. И двете функции проверяват правилата по реда в масива, пропускат останалите, щом резултатът е известен, и връщат 0 или 1. При n == 0 не се извиква предикат: all_match връща 1, а any_match връща 0. all_of и any_of не са функции от стандартната библиотека на ISO C; примерът дефинира свои помощни функции.
При n > 0 подай масив с поне n елемента, ненулеви указатели към функции със съвместими типове и указател към поръчка, която остава валидна през цялото извикване. Извикването чрез нулев указател или указател към функция от несъвместим тип има недефинирано поведение. Този подход съществува отпреди C23; поддръжката на режим C23 зависи от реализацията.
Примери
#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;
}
Резултат
mixed: all=0 any=1 empty: all=1 any=0
При `{40, 2}` функцията `all_match` спира, защото `is_large` връща нула. `any_match` продължава с `is_paid` и приема резултата `2` за „вярно“. Извикванията с `NULL` и брой елементи `0` не четат от масива.
Свързани уроци
- C · Урок 56 · Средно · Версия: 3