Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C

Ukazatel na funkci predikátu `int (*pred)(const char *)`

Předejte pravidlo pro výběr řetězců jako ukazatel na funkci, aby tentýž filtr mohl nejdříve spočítat vyhovující řetězce a potom je shromáždit v pořadí vstupu.

Verze: ISO C23; implementation support may vary

Syntaxe

/* 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);

Začněte u pred: závorky v (*pred) seskupují jméno s *. int (*pred)(const char *) deklaruje ukazatel na funkci, která přijímá jeden argument typu const char * a vrací int. Bez těchto závorek deklaruje int *pred(const char *) funkci vracející int *. pred ukazuje na funkci, ne na datový objekt; const kvalifikuje znaky, nikoli ukazatel.

Kompatibilní funkci předejte jako starts_with_a nebo &starts_with_a; obě podoby dávají stejný ukazatel. pred(s) a (*pred)(s) volají stejnou funkci. Volání přes nulový ukazatel nebo přes nekompatibilní typ ukazatele na funkci má nedefinované chování; přetypování nezajistí kompatibilitu. Ukazatel na znaky sám nezaručuje platný řetězec: filtr vyžaduje dosud platné řetězce ukončené \0, jejichž znaky nelze měnit přes s. Syntaxe platí v ISO C23, ale existovala už dříve; podpora režimu C23 závisí na implementaci.

Filtr při 0 prvek vyřadí a při jakékoli nenulové hodnotě ho ponechá. První průchod spočítá shody, druhý uloží jejich ukazatele v pořadí vstupu. Vstup i pravidlo musí pro každý prvek vést v obou průchodech ke stejnému rozhodnutí. Kontroly velikosti chrání vyrovnávací paměť, ale nezjistí jiné shody při stejném počtu. Výsledek obsahuje vypůjčené ukazatele, ne kopie řetězců: volající uvolní výsledné pole a řetězce musí zůstat platné po dobu jeho používání.

Příklady

#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;
}

Výsledek

matches: 2
apple
apricot

`starts_with_a` vybere `apple` a `apricot`; prázdný řetězec začíná znakem `\0`. Stav `1` funkce `filter` znamená úspěch i bez shod; `0` znamená chybu. Tento stav není výsledkem predikátu.

Související lekce

  • C · Lekce 24 · Středně pokročilá · Verze: 3

Zdroje