CKTIS / C++
std::exclusive_scan: prefixy bez aktuálneho prvku
std::exclusive_scan zapíše pre každú pozíciu redukciu počiatočnej hodnoty a predchádzajúcich prvkov bez prvku na tejto pozícii.
Verzia: 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) z <numeric> zapíše N výsledkov a vráti výstupný iterátor posunutý o N pozícií. Pri neprázdnom vstupe je prvý výsledok init a pozícia K zahŕňa iba prvky pred K; bez operátora použije std::plus<>.
Pre {3, 1, 4} a init = 10 vytvorí príklad {10, 13, 14}. Pozičný zápis v norme nevyžaduje od sekvenčných iterátorov operator+: stačia vhodné vstupné a výstupné iterátory a miesto pre N výsledkov.
T musí byť presunovo konštruovateľný, požadované volania binary_op musia dávať hodnoty prevoditeľné na T a operácia nesmie meniť rozsahy ani zneplatniť iterátory. result sa môže rovnať first; na iné prekrytie sa nespoliehajte. Zoskupenie sa môže líšiť, takže neasociatívna operácia môže byť nedeterministická. Pri zobrazenom preťažení bez politiky sa výnimka z binary_op normálne šíri. Pri preťažení so štandardnou politikou vykonávania vedie nezachytená výnimka z operácie nad prvkom k std::terminate; nedostatok dočasnej pamäte pri paralelnom vykonávaní môže vyhodiť std::bad_alloc.
Prí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ýsledok
10 13 14
std::exclusive_scan → 10 13 14