Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C

reductions and statistics — notion C23

Une réduction replie une séquence en une valeur ; sommes et statistiques doivent traiter l’entrée vide, choisir un accumulateur sans débordement et tenir compte de l’arrondi flottant.

Version : C23

Syntaxe

reductions and statistics

Une réduction replie une séquence en une valeur ; sommes et statistiques doivent traiter l’entrée vide, choisir un accumulateur sans débordement et tenir compte de l’arrondi flottant.

Pour une somme entière, choisis un accumulateur plus large et vérifie le débordement avant addition ; une moyenne renvoie une erreur si count == 0. En flottant, la sommation de Kahan ou par paires réduit l’erreur liée à l’ordre.

Teste entrée vide, un élément, valeurs d’échelles très différentes, NaN et infini. sum / count est une division entière si les deux opérandes le sont ; une variance par différence de grandes valeurs perd de la précision et exige un algorithme plus stable.

Un prefix sum (scan inclusif) stocke à l’indice i la somme des éléments 0..i. Les exclusive prefix offsets stockent la somme avant i : le premier offset est donc l’identité 0 et un total final séparé donne la taille complète, utile pour attribuer des plages disjointes. Vérifiez le débordement avant addition. Un scan parallèle exige une opération associative ; l’addition flottante ne l’est pas strictement et un autre arbre peut modifier les bits faibles.

Exemples

#include <stdio.h>

int main(void) { double values[] = {2.0, 4.0, 6.0}; double sum = 0; for (size_t i = 0; i < 3; ++i) sum += values[i]; printf("%.1f\n", sum / 3); return 0; }

Résultat

4.0

Une réduction replie une séquence en une valeur ; sommes et statistiques doivent traiter l’entrée vide, choisir un accumulateur sans débordement et tenir compte de l’arrondi flottant.

Sources