CKTIS / C
reductions and statistics — pojem C23
Redukcia skladá postupnosť do jednej hodnoty; súčty a štatistiky musia riešiť prázdny vstup, akumulátor bez pretečenia a chybu plávajúceho zaokrúhlenia.
Verzia: C23
Syntax
reductions and statisticsRedukcia skladá postupnosť do jednej hodnoty; súčty a štatistiky musia riešiť prázdny vstup, akumulátor bez pretečenia a chybu plávajúceho zaokrúhlenia.
Pre celočíselný súčet zvoľ širší akumulátor a pred sčítaním kontroluj pretečenie; priemer vracia samostatnú chybu pri count == 0. Pri plávajúcich číslach obmedzí chybu Kahanovo či párové sčítanie.
Testuj prázdny vstup, jeden prvok, veľmi rozdielne veľkosti, NaN a nekonečno. sum / count delí celočíselne, ak sú oba operandy celé; rozptyl ako rozdiel veľkých hodnôt môže stratiť presnosť a potrebuje stabilnejší algoritmus.
prefix sum (inkluzívny scan) uloží na pozícii i súčet prvkov 0..i. exclusive prefix offsets ukladajú súčet pred i, takže prvý offset je neutrálny prvok 0 a samostatný konečný súčet dá celkovú veľkosť, napríklad pre disjunktné rozsahy. Pred sčítaním kontrolujte pretečenie. Paralelný scan vyžaduje asociatívnu operáciu; plávajúce sčítanie nie je prísne asociatívne a iný strom môže zmeniť spodné bity.
Prí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ýsledok
4.0
Redukcia skladá postupnosť do jednej hodnoty; súčty a štatistiky musia riešiť prázdny vstup, akumulátor bez pretečenia a chybu plávajúceho zaokrúhlenia.