База знанияИзпитен център
BGБългарски
Избери език13

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

Източници