CKTIS / C++
Riduzioni e statistica
Una riduzione combina un intervallo in un unico risultato. Scopri le differenze tra std::accumulate, std::reduce e std::transform_reduce e calcola media e varianza tenendo conto del tipo dell’accumulatore e dell’ordine delle operazioni.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#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)Una riduzione combina gli elementi di [first, last) in un unico risultato, per esempio una somma. Gli algoritmi di <numeric> forniscono strumenti di base per i calcoli statistici. std::accumulate parte da init ed elabora gli elementi in ordine, dall’inizio alla fine. Il tipo di init determina il tipo dell’accumulatore: 0 significa int, mentre 0.0 significa double. Un tipo non adatto può causare la perdita della parte frazionaria quando l’accumulatore viene aggiornato.
std::reduce può cambiare l’ordine e il raggruppamento delle operazioni anche senza una politica di esecuzione. Non è quindi un sostituto di std::accumulate quando l’ordine è importante. Per ottenere un risultato indipendente dall’ordine, l’operazione dovrebbe essere associativa e commutativa; l’addizione in virgola mobile non è associativa. std::transform_reduce trasforma gli elementi e riduce i risultati senza richiedere un contenitore intermedio separato; consente anch’esso di cambiare l’ordine. Il suo overload a singolo intervallo non trasforma init.
Per n osservazioni, la media è la somma divisa per n. La varianza della popolazione è la somma dei quadrati degli scarti dalla media divisa per n; la varianza campionaria con correzione di Bessel usa n - 1. Prima di dividere, richiedi rispettivamente n > 0 oppure n > 1. L’esempio esegue due passaggi: prima calcola la media, poi i quadrati degli scarti. Se l’input è vuoto, termina senza stampare un risultato.
L’esempio usa std::accumulate per mantenere l’ordine dei calcoli; ciò non garantisce un’aritmetica esatta per dati in virgola mobile arbitrari. Le API mostrate sono adatte a C++23. Il documento collegato è una bozza di lavoro in evoluzione, non una pubblicazione C++23 definitiva; l’opzione del compilatore nel repository non certifica l’ambiente di produzione.
Esempi
#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';
}
Risultato
sum=10.00 mean=2.50 population_variance=1.25
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.