WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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.

Quellen