CKTIS / C
Pointeur de fonction prédicat `int (*pred)(const char *)`
Passez la règle de sélection des chaînes sous forme de pointeur de fonction pour que le même filtre puisse compter les chaînes retenues, puis les recueillir dans l’ordre d’entrée.
Version : 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);Partez de pred : les parenthèses de (*pred) regroupent le nom avec *. int (*pred)(const char *) déclare un pointeur vers une fonction qui prend un argument de type const char * et renvoie un int. Sans ces parenthèses, int *pred(const char *) déclare une fonction qui renvoie un int *. pred pointe vers une fonction, pas vers un objet de données ; const qualifie les caractères, pas le pointeur.
Passez une fonction compatible sous la forme starts_with_a ou &starts_with_a : les deux donnent le même pointeur. pred(s) et (*pred)(s) appellent la même fonction. Appeler via un pointeur nul ou un type de pointeur de fonction incompatible entraîne un comportement indéfini ; une conversion explicite ne rend pas les types compatibles. Le pointeur de caractère ne garantit pas une chaîne valide : le filtre exige des chaînes encore valides, terminées par \0, dont les caractères ne peuvent pas être modifiés via s. Cette syntaxe est valable en ISO C23, mais elle lui est antérieure ; la prise en charge du mode C23 dépend de l’implémentation.
Le filtre interprète 0 comme un rejet et toute valeur non nulle comme une sélection. Le premier passage compte les correspondances ; le second stocke leurs pointeurs dans l’ordre d’entrée. Les données et la règle doivent donner la même décision pour chaque élément aux deux passages. Les contrôles de taille protègent le tampon, mais ne détectent pas des correspondances différentes en nombre égal. Le résultat emprunte les pointeurs sans copier les chaînes : l’appelant libère le tableau résultat et maintient les chaînes en vie pendant son utilisation.
Exemples
#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;
}
Résultat
matches: 2 apple apricot
`starts_with_a` sélectionne `apple` et `apricot` ; la chaîne vide commence par `\0`. Le statut `1` de `filter` indique un succès, même sans correspondance ; `0` indique un échec. Ce statut est distinct du résultat du prédicat.
Leçons associées
- C · Leçon 24 · Intermédiaire · Version : 3