CKTIS / C++
Редукции и статистика
Редукцията обединява диапазон в един резултат. Научете как се различават std::accumulate, std::reduce и std::transform_reduce и изчислете средна стойност и дисперсия, като отчетете типа на акумулатора и реда на операциите.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
#include <numeric>
std::accumulate(first, last, init)
std::accumulate(first, last, init, binary_op)
std::reduce(first, last, init)
std::transform_reduce(first, last, init, binary_op, unary_op)Редукцията обединява елементите на [first, last) в един резултат, например сума. Алгоритмите от <numeric> предоставят основни средства за статистически изчисления. std::accumulate започва с init и обработва елементите последователно от началото до края. Типът на init определя типа на акумулатора: 0 означава int, а 0.0 означава double. Неподходящ тип може да доведе до загуба на дробната част при актуализиране на акумулатора.
std::reduce може да променя реда и групирането на операциите дори без политика за изпълнение. Затова не е заместител на std::accumulate, когато редът е важен. За резултат, независим от реда, операцията трябва да е асоциативна и комутативна; събирането с плаваща запетая не е асоциативно. std::transform_reduce преобразува елементите и редуцира резултатите, без да изисква отделен междинен контейнер; той също допуска промяна на реда. Вариантът за един диапазон не преобразува init.
При n наблюдения средната стойност е сумата, разделена на n. Дисперсията на генералната съвкупност е сумата от квадратите на отклоненията от средната стойност, разделена на n; извадковата дисперсия с корекцията на Бесел използва n - 1. Преди деление изисквайте съответно n > 0 или n > 1. Примерът прави два обхода: първо изчислява средната стойност, а след това квадратите на отклоненията. При празен вход приключва, без да извежда резултат.
Примерът използва std::accumulate, за да запази реда на изчисленията; това не гарантира точна аритметика за произволни данни с плаваща запетая. Показаните API са подходящи за C++23. Свързаният документ е развиващ се работен проект, а не окончателно издание на C++23; флагът на компилатора в хранилището не удостоверява производствената среда.
Примери
#include <array>
#include <iomanip>
#include <iostream>
#include <numeric>
int main() {
const std::array<double, 4> values{1.0, 2.0, 3.0, 4.0};
if (values.empty()) {
return 0;
}
const double n = static_cast<double>(values.size());
const double sum = std::accumulate(values.begin(), values.end(), 0.0);
const double mean = sum / n;
const double squared_deviations = std::accumulate(
values.begin(), values.end(), 0.0,
[mean](double acc, double x) {
const double d = x - mean;
return acc + d * d;
});
const double variance = squared_deviations / n;
std::cout << std::fixed << std::setprecision(2)
<< "sum=" << sum << '\n'
<< "mean=" << mean << '\n'
<< "population_variance=" << variance << '\n';
}
Резултат
sum=10.00 mean=2.50 population_variance=1.25
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.