Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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 statistics

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.

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.

Zdroje