Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C

reductions and statistics — pojem C23

Redukcija zloži zaporedje v eno vrednost; vsote in statistika morajo obravnavati prazen vhod, akumulator brez prekoračitve in plavajočo zaokrožitveno napako.

Različica: C23

Sintaksa

reductions and statistics

Redukcija zloži zaporedje v eno vrednost; vsote in statistika morajo obravnavati prazen vhod, akumulator brez prekoračitve in plavajočo zaokrožitveno napako.

Za celoštevilsko vsoto izberi širši akumulator in pred seštevanjem preveri prekoračitev; povprečje vrne ločeno napako pri count == 0. Pri plavajočih številih Kahanovo ali parno seštevanje zmanjša napako vrstnega reda.

Preizkusi prazen vhod, en element, zelo različne velikosti, NaN in neskončnost. sum / count deli celoštevilsko, če sta oba operanda cela; varianca kot razlika velikih vrednosti lahko izgubi natančnost in zahteva stabilnejši algoritem.

prefix sum (vključujoči scan) na mestu i shrani vsoto elementov 0..i. exclusive prefix offsets shranijo vsoto pred i, zato je prvi odmik identiteta 0, ločen končni seštevek pa poda celotno velikost, uporabno za disjunktne obsege. Pred seštevanjem preverite prekoračitev. Vzporedni scan zahteva asociativno operacijo; plavajoče seštevanje ni strogo asociativno in drugo drevo lahko spremeni spodnje bite.

Primeri

#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 zloži zaporedje v eno vrednost; vsote in statistika morajo obravnavati prazen vhod, akumulator brez prekoračitve in plavajočo zaokrožitveno napako.

Viri