Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

Redukcje i statystyki

Redukcja łączy elementy zakresu w jeden wynik. Poznaj różnice między std::accumulate, std::reduce i std::transform_reduce oraz obliczanie średniej i wariancji z uwzględnieniem typu akumulatora i kolejności działań.

Wersja: C++23; repository compiler flag, production runtime not attested

Składnia

#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)

Redukcja łączy elementy zakresu [first, last) w jeden wynik, np. sumę. Algorytmy z <numeric> stanowią podstawę obliczeń statystycznych. std::accumulate rozpoczyna od init i przetwarza elementy kolejno od początku do końca. Typ init wyznacza typ akumulatora: 0 oznacza int, a 0.0 oznacza double. Nieodpowiedni typ może powodować utratę części ułamkowej przy aktualizacji akumulatora.

std::reduce może zmieniać kolejność i grupowanie działań nawet bez polityki wykonania. Nie jest więc zamiennikiem std::accumulate, gdy kolejność ma znaczenie. Dla wyniku niezależnego od kolejności operacja powinna być łączna i przemienna; dodawanie zmiennoprzecinkowe nie jest łączne. std::transform_reduce przekształca elementy i redukuje wyniki bez wymagania osobnego kontenera pośredniego; również dopuszcza zmianę kolejności. Wariant jednozakresowy nie przekształca init.

Dla n obserwacji średnia to suma podzielona przez n. Wariancja populacyjna to suma kwadratów odchyleń od średniej podzielona przez n; wariancja próbki z poprawką Bessela używa n - 1. Przed dzieleniem wymagaj odpowiednio n > 0 albo n > 1. Przykład wykonuje dwa przebiegi: najpierw oblicza średnią, następnie kwadraty odchyleń. Dla pustego wejścia kończy działanie bez wypisywania wyniku.

Przykład używa std::accumulate, aby zachować kolejność obliczeń; nie gwarantuje to dokładnej arytmetyki dla dowolnych danych zmiennoprzecinkowych. Pokazane API nadaje się do C++23. Podlinkowany dokument jest rozwijanym szkicem, a nie zamrożoną publikacją C++23; flaga kompilatora repozytorium nie potwierdza środowiska produkcyjnego.

Przykłady

#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';
}

Wynik

sum=10.00
mean=2.50
population_variance=1.25

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła