CKTIS / C
reductions and statistics — pojem C23
Redukce skládá posloupnost do jedné hodnoty; součty a statistiky musí řešit prázdný vstup, akumulátor bez přetečení a chybu plovoucího zaokrouhlení.
Verze: C23
Syntaxe
reductions and statisticsRedukce skládá posloupnost do jedné hodnoty; součty a statistiky musí řešit prázdný vstup, akumulátor bez přetečení a chybu plovoucího zaokrouhlení.
Pro celočíselný součet zvol širší akumulátor a před sčítáním kontroluj přetečení; průměr vrací samostatnou chybu při count == 0. U plovoucích čísel omezí chybu Kahanovo či párové sčítání.
Testuj prázdný vstup, jeden prvek, velmi rozdílné velikosti, NaN a nekonečno. sum / count dělí celočíselně, jsou-li oba operandy celé; rozptyl jako rozdíl velkých hodnot může ztratit přesnost a potřebuje stabilnější algoritmus.
prefix sum (inkluzivní scan) uloží na pozici i součet prvků 0..i. exclusive prefix offsets ukládají součet před i, takže první offset je neutrální prvek 0 a samostatný konečný součet dá celkovou velikost, například pro disjunktní rozsahy. Před sčítáním kontrolujte přetečení. Paralelní scan vyžaduje asociativní operaci; plovoucí sčítání není přísně asociativní a jiný strom může změnit spodní bity.
Příklady
#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; }
Výsledek
4.0
Redukce skládá posloupnost do jedné hodnoty; součty a statistiky musí řešit prázdný vstup, akumulátor bez přetečení a chybu plovoucího zaokrouhlení.