CKTIS / C
Functiepointer voor een predicaat: `int (*pred)(const char *)`
Geef de selectieregel voor tekenreeksen door als functiepointer, zodat hetzelfde filter eerst de treffers telt en ze daarna in invoervolgorde verzamelt.
Versie: 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);Begin bij pred: de haakjes in (*pred) groeperen de naam met *. int (*pred)(const char *) declareert een pointer naar een functie die één argument van het type const char * aanneemt en een int teruggeeft. Zonder die haakjes declareert int *pred(const char *) een functie die int * teruggeeft. pred wijst naar een functie, niet naar een gegevensobject; const kwalificeert de tekens, niet de pointer.
Geef een compatibele functie door als starts_with_a of &starts_with_a; beide leveren dezelfde pointer op. pred(s) en (*pred)(s) roepen dezelfde functie aan. Een aanroep via een nulpointer of een incompatibel functiepointertype heeft ongedefinieerd gedrag; een cast maakt de typen niet compatibel. De tekenpointer garandeert geen geldige tekenreeks: het filter vereist nog geldige tekenreeksen die eindigen op \0, en de tekens mogen niet via s worden gewijzigd. De syntaxis is geldig in ISO C23 maar bestond al eerder; ondersteuning voor de C23-modus hangt af van de implementatie.
Het filter verwerpt bij 0 en behoudt bij elke andere waarde. De eerste doorgang telt de treffers; de tweede slaat hun pointers op in invoervolgorde. De invoer en selectieregel moeten voor elk element dezelfde beslissing opleveren in beide doorgangen. De groottecontroles beschermen de buffer maar herkennen geen andere treffers bij hetzelfde aantal. Het resultaat leent pointers in plaats van tekenreeksen te kopiëren: de aanroeper geeft de resultaatarray vrij en zorgt dat de tekenreeksen geldig blijven zolang die array wordt gebruikt.
Voorbeelden
#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;
}
Resultaat
matches: 2 apple apricot
`starts_with_a` selecteert `apple` en `apricot`; de lege tekenreeks begint met `\0`. Status `1` van `filter` betekent succes, ook zonder treffers; `0` betekent een fout. Die status staat los van het resultaat van het predicaat.
Gerelateerde lessen
- C · Les 24 · Gemiddeld · Versie: 3