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 statisticsRedukcija 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.