CKTIS / C++
Redukcije in statistika
Redukcija združi obseg v en sam rezultat. Spoznajte razlike med std::accumulate, std::reduce in std::transform_reduce ter izračunajte povprečje in varianco ob upoštevanju tipa akumulatorja in vrstnega reda operacij.
Različica: 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 združi elemente obsega [first, last) v en sam rezultat, na primer vsoto. Algoritmi iz <numeric> so osnovni gradniki statističnih izračunov. std::accumulate začne z init in elemente obdeluje po vrsti, od začetka do konca. Tip init določa tip akumulatorja: 0 pomeni int, 0.0 pa double. Neustrezen tip lahko ob posodobitvi akumulatorja povzroči izgubo decimalnega dela.
std::reduce lahko spremeni vrstni red in združevanje operacij, tudi brez politike izvajanja. Zato ni nadomestilo za std::accumulate, kadar je vrstni red pomemben. Da rezultat ni odvisen od vrstnega reda, bi morala biti operacija asociativna in komutativna; seštevanje s plavajočo vejico ni asociativno. std::transform_reduce transformira elemente in reducira rezultate, ne da bi potreboval ločen vmesni vsebnik; tudi tu je sprememba vrstnega reda dovoljena. Njegova različica za en obseg ne transformira init.
Pri n opazovanjih je povprečje vsota, deljena z n. Populacijska varianca je vsota kvadratov odstopanj od povprečja, deljena z n; vzorčna varianca z Besselovim popravkom uporablja n - 1. Pred deljenjem zahtevaj ustrezno n > 0 oziroma n > 1. Primer izvede dva prehoda: najprej izračuna povprečje, nato kvadrate odstopanj. Pri praznem vhodu se konča, ne da bi izpisal rezultat.
Primer uporablja std::accumulate, da ohrani vrstni red računanja; to ne zagotavlja natančne aritmetike za poljubne podatke s plavajočo vejico. Prikazani API-ji so primerni za C++23. Povezani dokument je sproti nastajajoči delovni osnutek, ne nespremenljiva objava C++23; zastavica prevajalnika v repozitoriju ne potrjuje produkcijskega okolja.
Primeri
#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
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.