KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

Reducties en statistiek

Een reductie combineert een bereik tot één resultaat. Leer hoe std::accumulate, std::reduce en std::transform_reduce van elkaar verschillen, en bereken een gemiddelde en variantie met aandacht voor het accumulatortype en de volgorde van bewerkingen.

Versie: 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)

Een reductie combineert de elementen van [first, last) tot één resultaat, bijvoorbeeld een som. Algoritmen uit <numeric> bieden bouwstenen voor statistische berekeningen. std::accumulate begint met init en verwerkt de elementen in volgorde, van begin tot eind. Het type van init bepaalt het accumulatortype: 0 betekent int, terwijl 0.0 double betekent. Een ongeschikt type kan ervoor zorgen dat het fractionele deel verloren gaat wanneer de accumulator wordt bijgewerkt.

std::reduce mag de volgorde en groepering van bewerkingen wijzigen, zelfs zonder uitvoeringsbeleid. Het is daarom geen vervanging voor std::accumulate wanneer de volgorde ertoe doet. Voor een resultaat dat niet van de volgorde afhangt, hoort de bewerking associatief en commutatief te zijn; optellen met drijvende komma is niet associatief. std::transform_reduce transformeert elementen en reduceert de resultaten zonder een aparte tussenliggende container nodig te hebben; ook deze functie staat een andere volgorde toe. De overload voor één bereik transformeert init niet.

Voor n waarnemingen is het gemiddelde de som gedeeld door n. De populatievariantie is de som van de gekwadrateerde afwijkingen van het gemiddelde, gedeeld door n; voor de steekproefvariantie met de correctie van Bessel gebruik je n - 1. Vereis vóór het delen respectievelijk n > 0 of n > 1. Het voorbeeld maakt twee doorgangen: eerst berekent het het gemiddelde, daarna de gekwadrateerde afwijkingen. Bij lege invoer stopt het zonder een resultaat af te drukken.

Het voorbeeld gebruikt std::accumulate om de rekenvolgorde te behouden; dat garandeert geen exacte rekenkunde voor willekeurige drijvendekommagegevens. De getoonde API’s zijn geschikt voor C++23. Het gekoppelde document is een voortdurend bijgewerkt werkdocument, geen vastgelegde C++23-publicatie; de compileroptie in de repository bevestigt niet de productieomgeving.

Voorbeelden

#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';
}

Resultaat

sum=10.00
mean=2.50
population_variance=1.25

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen