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.