CKTIS / C++
std::exclusive_scan: prefixy bez aktuálního prvku
std::exclusive_scan zapíše pro každou pozici redukci počáteční hodnoty a předchozích prvků bez prvku na této pozici.
Verze: C++23
Syntaxe
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) z <numeric> zapíše N výsledků a vrátí výstupní iterátor posunutý o N pozic. U neprázdného vstupu je první výsledek init a pozice K zahrnuje jen prvky před K; bez operátoru použije std::plus<>.
Pro {3, 1, 4} a init = 10 vytvoří příklad {10, 13, 14}. Poziční zápis v normě nevyžaduje od sekvenčních iterátorů operator+: stačí vhodné vstupní a výstupní iterátory a místo pro N výsledků.
T musí být přesunově konstruovatelný, požadovaná volání binary_op musí dávat hodnoty převoditelné na T a operace nesmí měnit rozsahy ani zneplatnit iterátory. result může být roven first; na jiné překrytí nespoléhejte. Seskupení se může lišit, takže neasociativní operace může být nedeterministická. U zobrazeného přetížení bez politiky se výjimka z binary_op normálně šíří. U přetížení se standardní politikou provádění vede nezachycená výjimka z operace nad prvkem k std::terminate; nedostatek dočasné paměti při paralelním provádění může vyhodit std::bad_alloc.
Příklady
#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';
}
Výsledek
10 13 14
std::exclusive_scan → 10 13 14