WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C

reductions and statistics — Konzept C23

Eine Reduktion faltet eine Folge zu einem Wert; Summen und Statistiken müssen leere Eingabe, überlaufsicheren Akkumulator und Gleitkomma-Rundungsfehler behandeln.

Version: C23

Syntax

reductions and statistics

Eine Reduktion faltet eine Folge zu einem Wert; Summen und Statistiken müssen leere Eingabe, überlaufsicheren Akkumulator und Gleitkomma-Rundungsfehler behandeln.

Wähle für Ganzzahlsummen einen breiteren Akkumulator und prüfe Überlauf vor Addition; ein Mittelwert liefert bei count == 0 einen eigenen Fehler. Bei Gleitkomma mindern Kahan- oder paarweise Summation reihenfolgeabhängige Fehler.

Teste leere Eingabe, ein Element, stark verschiedene Größen, NaN und Unendlich. sum / count ist Ganzzahldivision bei zwei Ganzzahlen; Varianz als Differenz großer Werte kann Präzision verlieren und braucht ein stabileres Verfahren.

Eine prefix sum (inklusiver Scan) speichert an Position i die Summe der Elemente 0..i. exclusive prefix offsets speichern die Summe vor i; der erste Offset ist daher das neutrale Element 0, und ein separates Endergebnis liefert die Gesamtgröße, etwa für disjunkte Bereiche. Akkumulatorüberlauf vor Addition prüfen. Paralleler Scan verlangt eine assoziative Operation; Gleitkommaaddition ist nicht streng assoziativ, daher kann ein anderer Reduktionsbaum niedrige Bits ändern.

Beispiele

#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; }

Ergebnis

4.0

Eine Reduktion faltet eine Folge zu einem Wert; Summen und Statistiken müssen leere Eingabe, überlaufsicheren Akkumulator und Gleitkomma-Rundungsfehler behandeln.

Quellen