CKTIS / C
reductions and statistics — conceito C23
Uma redução dobra uma sequência num valor; somas e estatísticas devem tratar entrada vazia, escolher acumulador sem transbordamento e considerar arredondamento flutuante.
Versão: C23
Sintaxe
reductions and statisticsUma redução dobra uma sequência num valor; somas e estatísticas devem tratar entrada vazia, escolher acumulador sem transbordamento e considerar arredondamento flutuante.
Para uma soma inteira escolhe acumulador mais largo e verifica transbordamento antes de somar; uma média devolve erro separado se count == 0. Em ponto flutuante, Kahan ou soma aos pares reduz erro dependente da ordem.
Testa entrada vazia, um elemento, escalas muito diferentes, NaN e infinito. sum / count faz divisão inteira se ambos forem inteiros; variância como diferença de valores grandes pode perder precisão e exige algoritmo mais estável.
Um prefix sum (scan inclusivo) guarda em i a soma dos elementos 0..i. Os exclusive prefix offsets guardam a soma anterior a i: o primeiro offset é a identidade 0 e um total final separado dá o tamanho completo, útil para atribuir intervalos disjuntos. Verifica overflow antes de somar. Um scan paralelo exige uma operação associativa; a adição de vírgula flutuante não é estritamente associativa e outra árvore pode alterar bits baixos.
Exemplos
#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; }
Resultado
4.0
Uma redução dobra uma sequência num valor; somas e estatísticas devem tratar entrada vazia, escolher acumulador sem transbordamento e considerar arredondamento flutuante.