CKTIS / C
reductions and statistics — concept C23
Een reductie vouwt een reeks tot één waarde; sommen en statistiek moeten lege invoer, een overflowveilige accumulator en floating-pointafronding behandelen.
Versie: C23
Syntax
reductions and statisticsEen reductie vouwt een reeks tot één waarde; sommen en statistiek moeten lege invoer, een overflowveilige accumulator en floating-pointafronding behandelen.
Kies voor een gehele som een bredere accumulator en controleer overflow vóór optellen; een gemiddelde retourneert een aparte fout bij count == 0. Voor floating point beperkt Kahan- of paarsgewijze sommatie volgordeafhankelijke fout.
Test lege invoer, één element, sterk verschillende grootten, NaN en oneindig. sum / count deelt geheel als beide operanden geheel zijn; variantie als verschil van grote waarden kan precisie verliezen en vereist een stabieler algoritme.
Een prefix sum (inclusieve scan) bewaart op positie i de som van elementen 0..i. exclusive prefix offsets bewaren de som vóór i: de eerste offset is dus identiteit 0 en een apart eindtotaal geeft de volledige grootte, geschikt voor disjuncte bereiken. Controleer accumulatoroverflow vóór optellen. Een parallelle scan vereist een associatieve bewerking; drijvendekomma-optelling is niet strikt associatief, zodat een andere reductieboom lage bits kan veranderen.
Voorbeelden
#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; }
Resultaat
4.0
Een reductie vouwt een reeks tot één waarde; sommen en statistiek moeten lege invoer, een overflowveilige accumulator en floating-pointafronding behandelen.