CKTIS / C++
Reduktionen und Statistik
Eine Reduktion verbindet einen Bereich zu einem einzigen Ergebnis. Erfahre, worin sich std::accumulate, std::reduce und std::transform_reduce unterscheiden und wie du Mittelwert und Varianz berechnest, wobei Akkumulatortypen und Operationsreihenfolge zu beachten sind.
Version: 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)Eine Reduktion verbindet die Elemente von [first, last) zu einem Ergebnis, etwa einer Summe. Algorithmen aus <numeric> bilden die Grundlage für statistische Berechnungen. std::accumulate beginnt mit init und verarbeitet die Elemente der Reihe nach, vom Anfang bis zum Ende. Der Typ von init bestimmt den Akkumulatortyp: 0 bedeutet int, während 0.0 double bedeutet. Ein ungeeigneter Typ kann beim Aktualisieren des Akkumulators Nachkommastellen verlieren.
std::reduce darf die Reihenfolge und Gruppierung der Operationen auch ohne Ausführungsrichtlinie ändern. Es ist daher kein Ersatz für std::accumulate, wenn die Reihenfolge wichtig ist. Für ein reihenfolgeunabhängiges Ergebnis sollte die Operation assoziativ und kommutativ sein; Gleitkommaaddition ist nicht assoziativ. std::transform_reduce transformiert Elemente und reduziert die Ergebnisse, ohne einen separaten Zwischencontainer zu benötigen; auch hier ist eine andere Reihenfolge zulässig. Die Überladung für einen Bereich transformiert init nicht.
Bei n Beobachtungen ist der Mittelwert die Summe geteilt durch n. Die Populationsvarianz ist die Summe der quadrierten Abweichungen vom Mittelwert, geteilt durch n; bei der Stichprobenvarianz mit Bessel-Korrektur wird durch n - 1 geteilt. Vor der Division muss jeweils n > 0 beziehungsweise n > 1 gelten. Das Beispiel führt zwei Durchläufe aus: zuerst berechnet es den Mittelwert, danach die quadrierten Abweichungen. Bei leerer Eingabe wird das Programm beendet, ohne ein Ergebnis auszugeben.
Das Beispiel verwendet std::accumulate, um die Reihenfolge der Berechnungen beizubehalten; für beliebige Gleitkommadaten garantiert dies keine exakte Arithmetik. Die gezeigten APIs eignen sich für C++23. Das verlinkte Dokument ist ein fortlaufend bearbeiteter Arbeitsentwurf und keine unveränderliche C++23-Veröffentlichung; die Compiler-Option im Repository bestätigt nicht die Produktionslaufzeit.
Beispiele
#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';
}
Ergebnis
sum=10.00 mean=2.50 population_variance=1.25
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.