KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::reduce — reductie met niet-gespecificeerde volgorde

std::reduce uit <numeric> combineert een bereik en een beginwaarde tot één resultaat. De bewerkingen kunnen worden geherordend en anders gegroepeerd. Daarom is het geen vervanging voor std::accumulate wanneer de evaluatievolgorde van belang is.

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

Syntax

#include <numeric>

std::reduce(first, last);
std::reduce(first, last, init);
std::reduce(first, last, init, binary_op);
std::reduce(policy, first, last);
std::reduce(policy, first, last, init);
std::reduce(policy, first, last, init, binary_op);

std::reduce uit <numeric> combineert de elementen van [first, last) en init tot één resultaat. De standaardbewerking is std::plus<>{}. Zonder init gebruikt het een waardegeïnitialiseerde waarde van het elementtype; met init is het retourtype het type T daarvan. Een leeg bereik levert init op.

Anders dan bij std::accumulate zijn de volgorde en groepering van bewerkingen niet gespecificeerd, ook niet zonder uitvoeringsbeleid en met std::execution::seq. Wil je dat het resultaat niet van die veranderingen afhangt, dan is het raadzaam een associatieve en commutatieve bewerking te gebruiken. Aftrekken en drijvende-kommaoptellen kunnen verschillende resultaten opleveren. Vertrouw niet op de volgorde van neveneffecten.

Een aangepaste binary_op moet de paren resultaat–element, element–resultaat, resultaat–resultaat en element–element ondersteunen; elk resultaat moet naar T converteerbaar zijn. Type T moet voldoen aan de vereisten van Cpp17MoveConstructible. De bewerking mag invoerelementen niet wijzigen of iterators ongeldig maken. Het type van init bepaalt het retourtype, maar garandeert op zichzelf niet dat elke tussenbewerking een breder type gebruikt.

Overloads zonder beleid vereisen input-iterators; overloads met beleid vereisen forward-iterators. Het aantal aanroepen van de bewerking is lineair ten opzichte van de lengte van het bereik. Het voorbeeld gebruikt kleine gehele getallen zonder overflow: elke toegestane volgorde levert 10 op en het lege bereik levert 7 op.

Voorbeelden

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

int main() {
    const std::array<int, 4> values{1, 2, 3, 4};
    const int total = std::reduce(values.begin(), values.end(), 0);
    const int empty = std::reduce(values.begin(), values.begin(), 7);
    std::cout << total << '\n' << empty << '\n';
}

Resultaat

10
7

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