CKTIS / C
Pokazivač na predikatnu funkciju `int (*pred)(const char *)`
Proslijedite pravilo za odabir znakovnih nizova kao pokazivač na funkciju kako bi isti filtar najprije prebrojio podudaranja, a zatim ih prikupio ulaznim redoslijedom.
Verzija: ISO C23; implementation support may vary
Sintaksa
/* 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);Krenite od pred: zagrade u (*pred) grupiraju ime s *. int (*pred)(const char *) deklarira pokazivač na funkciju koja prima jedan argument tipa const char * i vraća int. Bez tih zagrada int *pred(const char *) deklarira funkciju koja vraća int *. pred pokazuje na funkciju, a ne na podatkovni objekt; const kvalificira znakove, a ne pokazivač.
Kompatibilnu funkciju proslijedite kao starts_with_a ili &starts_with_a; oba zapisa daju isti pokazivač. pred(s) i (*pred)(s) pozivaju istu funkciju. Poziv preko nul-pokazivača ili nekompatibilnog tipa pokazivača na funkciju ima nedefinirano ponašanje; eksplicitna pretvorba ne čini tipove kompatibilnima. Sam pokazivač na znakove ne jamči valjan niz: filtar zahtijeva još valjane nizove završene znakom \0, čiji se znakovi ne mogu mijenjati preko s. Sintaksa vrijedi u ISO C23, ali je starija; podrška za način rada C23 ovisi o implementaciji.
Filtar za 0 odbacuje element, a za svaku vrijednost različitu od nule ga zadržava. Prvi prolaz broji podudaranja, a drugi sprema njihove pokazivače ulaznim redoslijedom. Ulaz i pravilo moraju dati istu odluku za svaki element u oba prolaza. Provjere veličine štite međuspremnik, ali ne otkrivaju drugačija podudaranja pri jednakom broju. Rezultat posuđuje pokazivače umjesto kopiranja nizova: pozivatelj oslobađa izlazno polje, a nizovi moraju ostati valjani dok ga koristi.
Primjeri
#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;
}
Rezultat
matches: 2 apple apricot
`starts_with_a` odabire `apple` i `apricot`; prazan niz počinje znakom `\0`. Status `1` funkcije `filter` znači uspjeh, čak i bez podudaranja; `0` znači pogrešku. Taj status nije rezultat predikata.
Povezane lekcije
- C · Lekcija 24 · Srednje · Verzija: 3