Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C

reductions and statistics — pojam C23

Redukcija savija slijed u jednu vrijednost; zbrojevi i statistike moraju obraditi prazan ulaz, akumulator bez prekoračenja i pogrešku pomičnog zaokruživanja.

Verzija: C23

Sintaksa

reductions and statistics

Redukcija savija slijed u jednu vrijednost; zbrojevi i statistike moraju obraditi prazan ulaz, akumulator bez prekoračenja i pogrešku pomičnog zaokruživanja.

Za cjelobrojni zbroj odaberi širi akumulator i provjeri prekoračenje prije zbrajanja; prosjek vraća zasebnu pogrešku kada je count == 0. Za pomični zarez Kahanovo ili parno zbrajanje smanjuje pogrešku redoslijeda.

Testiraj prazan ulaz, jedan element, vrlo različite veličine, NaN i beskonačnost. sum / count dijeli cjelobrojno ako su oba operanda cijela; varijanca kao razlika velikih vrijednosti može izgubiti preciznost i traži stabilniji algoritam.

prefix sum (uključivi scan) na položaju i sprema zbroj elemenata 0..i. exclusive prefix offsets spremaju zbroj prije i, pa je prvi pomak identitet 0, a odvojeni konačni zbroj daje ukupnu veličinu, korisnu za disjunktne raspone. Prije zbrajanja provjeri preljev. Paralelni scan zahtijeva asocijativnu operaciju; zbrajanje pomičnog zareza nije strogo asocijativno i drugo stablo može promijeniti niže bitove.

Primjeri

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

Rezultat

4.0

Redukcija savija slijed u jednu vrijednost; zbrojevi i statistike moraju obraditi prazan ulaz, akumulator bez prekoračenja i pogrešku pomičnog zaokruživanja.

Izvori