CKTIS / C
reductions and statistics — понятие C23
Редукцията сгъва поредица до една стойност; сумите и статистиката трябва да обработват празен вход, акумулатор без препълване и грешката от плаващо закръгляне.
Версия: C23
Синтаксис
reductions and statisticsРедукцията сгъва поредица до една стойност; сумите и статистиката трябва да обработват празен вход, акумулатор без препълване и грешката от плаващо закръгляне.
За целочислена сума избери по-широк акумулатор и проверявай препълване преди събиране; средна стойност връща отделна грешка при count == 0. За плаващи числа Kahan или двойково сумиране намалява грешката от реда.
Тествай празен вход, един елемент, много различни мащаби, NaN и безкрайност. sum / count дели целочислено, ако двата операнда са цели; дисперсия като разлика на големи стойности може да губи точност и изисква по-стабилен алгоритъм.
prefix sum (включващ scan) записва на позиция i сумата на елементите 0..i. exclusive prefix offsets записват сумата преди i, затова първото отместване е неутралният елемент 0, а отделена крайна сума дава общия размер за непресичащи се диапазони. Проверявайте за препълване преди събиране. Паралелният scan изисква асоциативна операция; събирането с плаваща запетая не е строго асоциативно и друго дърво може да промени младшите битове.
Примери
#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; }
Резултат
4.0
Редукцията сгъва поредица до една стойност; сумите и статистиката трябва да обработват празен вход, акумулатор без препълване и грешката от плаващо закръгляне.