CKTIS / C++
std::reduce — Reduktion mit nicht festgelegter Reihenfolge
std::reduce aus <numeric> verbindet einen Bereich und einen Anfangswert zu einem Ergebnis. Die Operationen können umgeordnet und anders gruppiert werden. Daher ist std::reduce kein Ersatz für std::accumulate, wenn die Auswertungsreihenfolge wichtig ist.
Version: 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 aus <numeric> verbindet die Elemente von [first, last) und init zu einem Ergebnis. Die Standardoperation ist std::plus<>{}. Ohne init wird ein wertinitialisierter Wert des Elementtyps verwendet; mit init ist dessen Typ T der Rückgabetyp. Für einen leeren Bereich wird init zurückgegeben.
Anders als bei std::accumulate sind Reihenfolge und Gruppierung der Operationen nicht festgelegt – auch ohne Ausführungsrichtlinie und mit std::execution::seq. Damit das Ergebnis von solchen Änderungen unabhängig ist, sollte die Operation assoziativ und kommutativ sein. Subtraktion und Gleitkommaaddition können unterschiedliche Ergebnisse liefern. Verlasse dich nicht auf die Reihenfolge von Seiteneffekten.
Eine eigene binary_op muss Paare aus Ergebnis–Element, Element–Ergebnis, Ergebnis–Ergebnis und Element–Element verarbeiten können; jedes Ergebnis muss nach T konvertierbar sein. Der Typ T muss die Anforderungen von Cpp17MoveConstructible erfüllen. Die Operation darf Eingabeelemente nicht verändern und keine Iteratoren ungültig machen. Der Typ von init bestimmt den Rückgabetyp, garantiert aber nicht allein, dass alle Zwischenschritte einen breiteren Typ verwenden.
Überladungen ohne Richtlinie erfordern Eingabe-Iteratoren; Überladungen mit Richtlinie erfordern Vorwärtsiteratoren. Die Anzahl der Operationsaufrufe wächst linear mit der Länge des Bereichs. Das Beispiel verwendet kleine Ganzzahlen ohne Überlauf: Jede zulässige Reihenfolge ergibt 10, und der leere Bereich ergibt 7.
Beispiele
#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';
}
Ergebnis
10 7
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.