KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::transform_reduce — transformatie en reductie

std::transform_reduce uit <numeric> transformeert elementen van één bereik of overeenkomstige paren uit twee bereiken en combineert daarna de resultaten met init. De volgorde en groepering van de reductie zijn niet vastgelegd.

Versie: C++23; repository compiler flag, production runtime not attested

Syntax

std::transform_reduce(first, last, init, reduce_op, transform_op)
std::transform_reduce(first1, last1, first2, init)
std::transform_reduce(first1, last1, first2, init, reduce_op, transform_op)
// Each form also has an overload with an execution policy as its first argument.

std::transform_reduce uit <numeric> retourneert één waarde van type T, afgeleid van init. De vorm met één bereik past transform_op toe op elk element van [first, last), terwijl reduce_op de resultaten en init combineert. init zelf wordt niet getransformeerd; bij een leeg bereik is het resultaat init.

De vorm met twee bereiken transformeert overeenkomstige elementenparen. Het tweede bereik moet minstens zoveel elementen bevatten als het eerste, omdat het einde ervan niet aan de functie wordt doorgegeven. De overload zonder expliciete bewerkingen gebruikt std::plus<> en std::multiplies<> en berekent een inwendig product waaraan init wordt toegevoegd.

De reductie mag waarden ook zonder uitvoeringsbeleid herordenen en anders groeperen: het is geen linksvouwing zoals std::accumulate. Gebruik voor een stabiel resultaat een associatieve en commutatieve bewerking en voorkom overflow. Optellen met drijvende-kommagetallen kan door afronding verschillende resultaten opleveren. Bewerkingen mogen invoerelementen niet wijzigen en bereiken niet ongeldig maken. reduce_op moet elk paar waarden uit init en de transformatieresultaten accepteren; het resultaat moet naar T converteerbaar zijn.

Het aantal toepassingen van beide bewerkingen is lineair in de lengte van het bereik. Overloads zonder beleid accepteren input-iterators; overloads met uitvoeringsbeleid vereisen forward-iterators. Een beleid garandeert geen versnelling of daadwerkelijke parallelle uitvoering.

Voorbeelden

#include <array>
#include <iostream>
#include <numeric>

int main() {
    const std::array<int, 3> a{1, 2, 3};
    const std::array<int, 3> b{4, 5, 6};

    const int result = std::transform_reduce(
        a.begin(), a.end(), b.begin(), 0);

    std::cout << result << '\n';
}

Resultaat

32

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