WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::exclusive_scan: Präfixe ohne aktuelles Element

std::exclusive_scan schreibt für jede Position eine Reduktion aus Anfangswert und früheren Elementen, ohne das Element dieser Position.

Version: C++23

Syntax

template<class InputIterator, class OutputIterator, class T, class BinaryOperation>
constexpr OutputIterator exclusive_scan(
    InputIterator first, InputIterator last, OutputIterator result,
    T init, BinaryOperation binary_op);

std::exclusive_scan(first, last, result, init, binary_op) aus <numeric> schreibt N Ergebnisse und liefert den um N Positionen weitergerückten Ausgabeiterator. Bei nichtleerer Eingabe ist das erste Ergebnis init; Position K umfasst nur Elemente vor K. Ohne Operator wird std::plus<> verwendet.

Für {3, 1, 4} und init = 10 erzeugt das Beispiel {10, 13, 14}. Die Positionsschreibweise der Spezifikation verlangt bei sequenziellen Iteratoren kein operator+: geeignete Ein- und Ausgabeiteratoren sowie Platz für N Ergebnisse genügen.

T muss verschiebekonstruierbar sein, die geforderten binary_op-Aufrufe müssen nach T konvertierbar sein, und die Operation darf weder Bereiche ändern noch Iteratoren invalidieren. result darf first entsprechen; andere Überlappung nicht voraussetzen. Unterschiedliche Gruppierung macht nichtassoziative Operatoren potenziell nichtdeterministisch. Beim gezeigten Overload ohne Richtlinie wird eine Ausnahme aus binary_op normal weitergereicht. Bei einem Overload mit Standard-Ausführungsrichtlinie führt eine unbehandelte Ausnahme aus einer Elementoperation zu std::terminate; fehlender temporärer Speicher während paralleler Ausführung kann std::bad_alloc auslösen.

Beispiele

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

int main() {
    const std::array input{3, 1, 4};
    std::array<int, 3> output{};
    std::exclusive_scan(input.begin(), input.end(), output.begin(), 10);
    std::cout << output[0] << ' ' << output[1] << ' ' << output[2] << '\n';
}

Ergebnis

10 13 14

std::exclusive_scan → 10 13 14

Quellen