WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::transform_reduce — Transformation und Reduktion

std::transform_reduce aus <numeric> transformiert Elemente eines Bereichs oder entsprechende Paare aus zwei Bereichen und verbindet anschließend die Ergebnisse mit init. Reihenfolge und Gruppierung der Reduktion sind nicht festgelegt.

Version: 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 aus <numeric> gibt einen einzelnen Wert vom Typ T zurück, der aus init abgeleitet wird. Die Form mit einem Bereich wendet transform_op auf jedes Element von [first, last) an; reduce_op verbindet die Ergebnisse und init. init selbst wird nicht transformiert; bei einem leeren Bereich ist das Ergebnis init.

Die Form mit zwei Bereichen transformiert entsprechende Elementpaare. Der zweite Bereich muss mindestens so viele Elemente wie der erste enthalten, da sein Ende nicht an die Funktion übergeben wird. Die Überladung ohne explizite Operationen verwendet std::plus<> und std::multiplies<> und berechnet ein Skalarprodukt, zu dem init addiert wird.

Die Reduktion darf Werte auch ohne Ausführungsrichtlinie umordnen und anders gruppieren: Sie ist keine Linksreduktion wie std::accumulate. Verwende für ein stabiles Ergebnis eine assoziative und kommutative Operation und vermeide Überläufe. Gleitkommaaddition kann aufgrund von Rundungen unterschiedliche Ergebnisse liefern. Operationen dürfen Eingabeelemente weder verändern noch Bereiche ungültig machen. reduce_op muss jedes Paar von Werten aus init und Transformationsergebnissen verarbeiten können; das Ergebnis muss in T konvertierbar sein.

Die Anzahl der Aufrufe beider Operationen ist linear zur Länge des Bereichs. Überladungen ohne Richtlinie akzeptieren Eingabe-Iteratoren; Überladungen mit Ausführungsrichtlinie erfordern Vorwärtsiteratoren. Eine Richtlinie garantiert weder eine Beschleunigung noch eine tatsächliche parallele Ausführung.

Beispiele

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

Ergebnis

32

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