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

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници