CKTIS / C
filtering and transformations — notion C23
Le filtrage conserve les éléments satisfaisant un prédicat et la transformation produit une nouvelle valeur par élément ; en C, il s’agit généralement de boucles explicites ou de fonctions à rappel. Taille de sortie, traitement en place, chevauchement et échec doivent appartenir au contrat.
Version : C23
Syntaxe
filtering and transformationsLe filtrage conserve les éléments satisfaisant un prédicat et la transformation produit une nouvelle valeur par élément ; en C, il s’agit généralement de boucles explicites ou de fonctions à rappel. Taille de sortie, traitement en place, chevauchement et échec doivent appartenir au contrat.
Pour filtrer un tableau en place, garde des indices de lecture et d’écriture séparés : copie chaque élément accepté vers write, puis renvoie la nouvelle longueur. Transforme vers un autre type dans un tampon séparé dont la taille a été vérifiée.
Pour un tableau vide, ne déréférence pas le pointeur ; précise si NULL avec longueur zéro est admis. Prédicat et transformation ne doivent pas invalider le tampon ni changer sa longueur pendant le parcours, et un échec partiel exige un état de sortie défini.
Exemples
#include <stdio.h>
int main(void) {
int values[] = {1, 2, 3, 4};
for (size_t i = 0; i < 4; ++i) if (values[i] > 2) printf("%d ", values[i] * 10);
putchar('\n');
return 0;
}
Résultat
30 40
Le filtrage conserve les éléments satisfaisant un prédicat et la transformation produit une nouvelle valeur par élément ; en C, il s’agit généralement de boucles explicites ou de fonctions à rappel. Taille de sortie, traitement en place, chevauchement et échec doivent appartenir au contrat.