CKTIS / C++
Redukcie a štatistika
Redukcia spája rozsah do jediného výsledku. Zistite, aké sú rozdiely medzi std::accumulate, std::reduce a std::transform_reduce, a vypočítajte priemer a rozptyl s ohľadom na typ akumulátora a poradie operácií.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
#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)Redukcia spája prvky rozsahu [first, last) do jediného výsledku, napríklad súčtu. Algoritmy z <numeric> poskytujú základné nástroje na štatistické výpočty. std::accumulate začína hodnotou init a spracúva prvky postupne od začiatku do konca. Typ init určuje typ akumulátora: 0 znamená int, zatiaľ čo 0.0 znamená double. Nevhodný typ môže pri aktualizácii akumulátora spôsobiť stratu desatinnej časti.
std::reduce môže zmeniť poradie aj zoskupenie operácií, a to aj bez politiky vykonávania. Keď záleží na poradí, nejde preto o náhradu za std::accumulate. Aby výsledok nezávisel od poradia, operácia by mala byť asociatívna a komutatívna; sčítanie s pohyblivou rádovou čiarkou nie je asociatívne. std::transform_reduce transformuje prvky a redukuje výsledky bez potreby samostatného pomocného kontajnera; aj tu je zmena poradia prípustná. Preťaženie pre jeden rozsah netransformuje init.
Pre n pozorovaní je priemer súčet delený n. Populačný rozptyl je súčet druhých mocnín odchýlok od priemeru delený n; výberový rozptyl s Besselovou korekciou používa n - 1. Pred delením vyžadujte podľa prípadu n > 0 alebo n > 1. Príklad vykoná dva priechody: najprv vypočíta priemer a potom druhé mocniny odchýlok. Pri prázdnom vstupe sa skončí bez vypísania výsledku.
Príklad používa std::accumulate, aby zachoval poradie výpočtov; to nezaručuje presnú aritmetiku pre ľubovoľné údaje s pohyblivou rádovou čiarkou. Uvedené API sú vhodné pre C++23. Odkazovaný dokument je priebežne upravovaný pracovný návrh, nie nemenné vydanie C++23; príznak kompilátora v repozitári nepotvrdzuje produkčné prostredie.
Prí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ýsledok
sum=10.00 mean=2.50 population_variance=1.25
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.