Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C

reductions and statistics — concepto C23

Una reducción pliega una secuencia en un valor; sumas y estadísticas deben tratar entrada vacía, elegir acumulador sin desbordamiento y considerar redondeo flotante.

Versión: C23

Sintaxis

reductions and statistics

Una reducción pliega una secuencia en un valor; sumas y estadísticas deben tratar entrada vacía, elegir acumulador sin desbordamiento y considerar redondeo flotante.

Para una suma entera usa acumulador más ancho y comprueba desbordamiento antes de sumar; una media devuelve error separado si count == 0. En coma flotante, Kahan o suma por pares reduce error dependiente del orden.

Prueba entrada vacía, un elemento, escalas muy distintas, NaN e infinito. sum / count divide como entero si ambos operandos lo son; una varianza como diferencia de valores grandes puede perder precisión y exige algoritmo más estable.

Un prefix sum (scan inclusivo) guarda en i la suma de los elementos 0..i. Los exclusive prefix offsets guardan la suma anterior a i: el primer offset es la identidad 0 y un total final separado da el tamaño completo, útil para asignar intervalos disjuntos. Comprueba el desbordamiento antes de sumar. Un scan paralelo requiere una operación asociativa; la suma de coma flotante no lo es estrictamente y cambiar el árbol puede alterar bits bajos.

Ejemplos

#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

Una reducción pliega una secuencia en un valor; sumas y estadísticas deben tratar entrada vacía, elegir acumulador sin desbordamiento y considerar redondeo flotante.

Fuentes