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