Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

Redukce a statistika

Redukce spojuje rozsah do jediného výsledku. Seznamte se s rozdíly mezi std::accumulate, std::reduce a std::transform_reduce a vypočítejte průměr a rozptyl s ohledem na typ akumulátoru a pořadí operací.

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

Syntaxe

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

Redukce spojuje prvky rozsahu [first, last) do jediného výsledku, například součtu. Algoritmy z <numeric> poskytují základní nástroje pro statistické výpočty. std::accumulate začíná hodnotou init a zpracovává prvky postupně od začátku do konce. Typ init určuje typ akumulátoru: 0 znamená int, zatímco 0.0 znamená double. Nevhodný typ může při aktualizaci akumulátoru způsobit ztrátu desetinné části.

std::reduce může změnit pořadí i seskupení operací, a to i při volání bez parametru určujícího politiku vykonávání (execution policy). Když na pořadí záleží, nejde tedy o náhradu za std::accumulate. Aby výsledek nezávisel na pořadí, měla by být operace asociativní a komutativní; sčítání v plovoucí řádové čárce není asociativní. std::transform_reduce transformuje prvky a redukuje výsledky, aniž by vyžadoval samostatný pomocný kontejner; i zde je změna pořadí přípustná. Přetížení pro jeden rozsah netransformuje init.

Pro n pozorování je průměr součet dělený n. Populační rozptyl je součet druhých mocnin odchylek od průměru dělený n; výběrový rozptyl s Besselovou korekcí používá n - 1. Před dělením vyžadujte podle případu n > 0, nebo n > 1. Příklad provede dva průchody: nejprve vypočítá průměr a potom druhé mocniny odchylek. Pro prázdný vstup skončí bez vypsání výsledku.

Příklad používá std::accumulate, aby zachoval pořadí výpočtů; to nezaručuje přesnou aritmetiku pro libovolná data s plovoucí řádovou čárkou. Uvedená API jsou vhodná pro C++23. Odkazovaný dokument je průběžně upravovaný pracovní návrh, nikoli neměnné vydání C++23; příznak kompilátoru v repozitáři nepotvrzuje produkční prostředí.

Příklady

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

Výsledek

sum=10.00
mean=2.50
population_variance=1.25

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje