WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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

Quellen