CKTIS / C++
Redukcije i statistika
Redukcija spaja raspon u jedan rezultat. Upoznajte razlike između std::accumulate, std::reduce i std::transform_reduce te izračunajte srednju vrijednost i varijancu uzimajući u obzir tip akumulatora i redoslijed operacija.
Verzija: C++23; repository compiler flag, production runtime not attested
Sintaksa
#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)Redukcija spaja elemente raspona [first, last) u jedan rezultat, primjerice zbroj. Algoritmi iz <numeric> temeljni su alati za statističke izračune. std::accumulate počinje s init i obrađuje elemente redom, od početka do kraja. Tip od init određuje tip akumulatora: 0 znači int, dok 0.0 znači double. Neodgovarajući tip može uzrokovati gubitak decimalnog dijela pri ažuriranju akumulatora.
std::reduce može promijeniti redoslijed i grupiranje operacija čak i bez pravila izvođenja. Stoga nije zamjena za std::accumulate kada je redoslijed važan. Da bi rezultat bio neovisan o redoslijedu, operacija bi trebala biti asocijativna i komutativna; zbrajanje brojeva s pomičnim zarezom nije asocijativno. std::transform_reduce transformira elemente i reducira rezultate bez potrebe za zasebnim međuspremnikom; i on dopušta promjenu redoslijeda. Njegova inačica za jedan raspon ne transformira init.
Za n opažanja srednja je vrijednost zbroj podijeljen s n. Varijanca populacije zbroj je kvadrata odstupanja od srednje vrijednosti podijeljen s n; varijanca uzorka s Besselovom korekcijom koristi n - 1. Prije dijeljenja zahtijevaj redom n > 0 ili n > 1. Primjer prolazi kroz podatke dvaput: najprije izračuna srednju vrijednost, a zatim kvadrate odstupanja. Za prazan ulaz završava bez ispisa rezultata.
Primjer koristi std::accumulate kako bi sačuvao redoslijed izračuna; to ne jamči točnu aritmetiku za proizvoljne podatke s pomičnim zarezom. Prikazani API-ji prikladni su za C++23. Povezani dokument radni je nacrt koji se mijenja, a ne nepromjenjiva objava C++23; oznaka prevoditelja u repozitoriju ne potvrđuje produkcijsko okruženje.
Primjeri
#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';
}
Rezultat
sum=10.00 mean=2.50 population_variance=1.25
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.