Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C

Ukazovateľ na funkciu predikátu `int (*pred)(const char *)`

Odovzdajte pravidlo výberu reťazcov ako ukazovateľ na funkciu, aby ten istý filter najprv spočítal vyhovujúce reťazce a potom ich zhromaždil v poradí vstupu.

Verzia: ISO C23; implementation support may vary

Syntax

/* 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čnite pri pred: zátvorky v (*pred) zoskupujú názov s *. int (*pred)(const char *) deklaruje ukazovateľ na funkciu, ktorá prijíma jeden argument typu const char * a vracia int. Bez týchto zátvoriek int *pred(const char *) deklaruje funkciu vracajúcu int *. pred ukazuje na funkciu, nie na dátový objekt; const kvalifikuje znaky, nie ukazovateľ.

Kompatibilnú funkciu odovzdajte ako starts_with_a alebo &starts_with_a; obidva zápisy dávajú rovnaký ukazovateľ. pred(s) a (*pred)(s) volajú tú istú funkciu. Volanie cez nulový ukazovateľ alebo nekompatibilný typ ukazovateľa na funkciu má nedefinované správanie; pretypovanie nezabezpečí kompatibilitu. Ukazovateľ na znaky sám nezaručuje platný reťazec: filter vyžaduje stále platné reťazce ukončené \0, ktorých znaky nemožno meniť cez s. Syntax platí v ISO C23, no existovala už predtým; podpora režimu C23 závisí od implementácie.

Pri 0 filter prvok vyradí, pri akejkoľvek nenulovej hodnote ho ponechá. Prvý prechod spočíta zhody, druhý uloží ich ukazovatele v poradí vstupu. Vstup a pravidlo musia dať pre každý prvok v oboch prechodoch rovnaké rozhodnutie. Kontroly veľkosti chránia vyrovnávaciu pamäť, ale neodhalia odlišné zhody pri rovnakom počte. Výsledok obsahuje vypožičané ukazovatele, nie kópie reťazcov: volajúci uvoľní výsledné pole a reťazce musia zostať platné počas jeho používania.

Prí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ýsledok

matches: 2
apple
apricot

`starts_with_a` vyberie `apple` a `apricot`; prázdny reťazec začína znakom `\0`. Stav `1` funkcie `filter` znamená úspech aj bez zhôd; `0` znamená chybu. Tento stav nie je výsledkom predikátu.

Súvisiace lekcie

  • C · Lekcia 24 · Stredne pokročilá · Verzia: 3

Zdroje