CKTIS / C++
std::inclusive_scan: inklusive Präfixreduktionen
std::inclusive_scan schreibt an jede Position eine Reduktion einschließlich des aktuellen Elements und liefert das Ergebnisende.
Version: C++23
Syntax
template<class InputIt, class OutputIt>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result);
template<class InputIt, class OutputIt, class BinaryOp>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result, BinaryOp op);
template<class InputIt, class OutputIt, class BinaryOp, class T>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result, BinaryOp op, T init);std::inclusive_scan(first,last,result) nutzt std::plus<>; Überladungen nehmen binary_op und optional init. Ohne init stammt die erste Ausgabe vom ersten Eingang, mit init beginnt jedes Präfix dort. result + K in der Spezifikation bedeutet um K Positionen fortgeschritten und verlangt kein operator+ des Ausgabeiterators.
Für 1,2,3,4 schreibt das Beispiel 1,3,6,10; der Rückgabeiterator beendet vier Ergebnisse, daher druckt der Vergleich 1. result == first ist erlaubt und ermöglicht Verarbeitung am Ort.
Die Operation darf Ein- und Ausgabeelemente außer durch die vorgesehenen Zuweisungen nicht ändern und keine Iteratoren ungültig machen. Die Gruppierung ist nicht festgelegt; nichtassoziative Operationen wie Gleitkommaaddition können nondeterministisch sein. Mit Standard-Execution-Policy führt eine unbehandelte Elementausnahme zu std::terminate; fehlt temporärer Speicher für parallele Ausführung, kann std::bad_alloc geworfen werden. Ohne Policy wird eine Operationsausnahme weitergereicht.
Beispiele
#include <array>
#include <iostream>
#include <numeric>
int main() {
const std::array<int, 4> input{1, 2, 3, 4};
std::array<int, 4> output{};
const auto end = std::inclusive_scan(input.begin(), input.end(), output.begin());
for (int value : output) std::cout << value << ' ';
std::cout << (end == output.end()) << '\n';
}
Ergebnis
1 3 6 10 1
std::inclusive_scan → 1 3 6 10 1