CKTIS / C
Указател към предикатна функция `int (*pred)(const char *)`
Подайте правилото за избор на низове като указател към функция, за да може един и същ филтър първо да преброи съвпаденията, а после да ги събере във входния ред.
Версия: ISO C23; implementation support may vary
Синтаксис
/* In a function body, with starts_with_a declared and s pointing to a valid C string: */
int (*pred)(const char *) = starts_with_a;
int result = pred(s);Започнете от pred: скобите в (*pred) групират името с *. int (*pred)(const char *) декларира указател към функция, която приема един аргумент от тип const char * и връща int. Без тези скоби int *pred(const char *) декларира функция, която връща int *. pred сочи към функция, а не към обект с данни; const квалифицира символите, не указателя.
Подайте съвместима функция като starts_with_a или &starts_with_a; и двата записа дават един и същ указател. pred(s) и (*pred)(s) извикват една и съща функция. Извикване през нулев указател или през несъвместим тип указател към функция има неопределено поведение; явното преобразуване не прави типовете съвместими. Самият указател към символи не гарантира валиден низ: филтърът изисква все още валидни низове, завършващи с \0, чиито символи не могат да се променят през s. Синтаксисът е валиден в ISO C23, но е по-стар; поддръжката на режим C23 зависи от реализацията.
При 0 филтърът отхвърля елемента, а при всяка ненулева стойност го запазва. Първият проход брои съвпаденията, а вторият записва указателите им във входния ред. Входът и правилото трябва да дават едно и също решение за всеки елемент и в двата прохода. Проверките на размера пазят буфера, но не откриват различни съвпадения при еднакъв брой. Резултатът заема указателите, без да копира низовете: извикващият освобождава масива с резултатите, а низовете трябва да останат валидни, докато го използва.
Примери
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
static int starts_with_a(const char *s)
{
return s[0] == 'a';
}
/* Requires live C strings and a predicate with stable decisions. */
static int filter(const char *const items[], size_t n,
int (*pred)(const char *),
const char ***out, size_t *out_count)
{
*out = NULL;
*out_count = 0;
if (pred == NULL)
return 0;
size_t count = 0;
for (size_t i = 0; i < n; ++i)
if (pred(items[i]))
++count;
if (count == 0)
return 1;
const char **matches;
if (count > SIZE_MAX / sizeof *matches)
return 0;
matches = malloc(count * sizeof *matches);
if (matches == NULL)
return 0;
size_t used = 0;
for (size_t i = 0; i < n; ++i) {
if (pred(items[i])) {
if (used == count) {
free(matches);
return 0;
}
matches[used++] = items[i];
}
}
if (used != count) {
free(matches);
return 0;
}
*out = matches;
*out_count = used;
return 1;
}
int main(void)
{
const char *const items[] = {"apple", "pear", "", "apricot"};
const char **matches;
size_t count;
if (!filter(items, sizeof items / sizeof items[0],
starts_with_a, &matches, &count)) {
fputs("filter failed\n", stderr);
return EXIT_FAILURE;
}
printf("matches: %zu\n", count);
for (size_t i = 0; i < count; ++i)
puts(matches[i]);
free(matches);
return EXIT_SUCCESS;
}
Резултат
matches: 2 apple apricot
`starts_with_a` избира `apple` и `apricot`; празният низ започва с `\0`. Статусът `1` на `filter` означава успех, включително при липса на съвпадения; `0` означава грешка. Този статус не е резултатът от предиката.
Свързани уроци
- C · Урок 24 · Средно · Версия: 3