База знанияИзпитен център
BGБългарски
Избери език13

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

Редукцията сгъва поредица до една стойност; сумите и статистиката трябва да обработват празен вход, акумулатор без препълване и грешката от плаващо закръгляне.

Източници