CKTIS / C++
std::exclusive_scan: predpone brez trenutnega elementa
std::exclusive_scan za vsak položaj zapiše redukcijo začetne vrednosti in prejšnjih elementov brez elementa na tem položaju.
Različica: C++23
Sintaksa
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) iz <numeric> zapiše N rezultatov in vrne izhodni iterator, premaknjen za N položajev. Pri nepraznem vhodu je prvi rezultat init, položaj K pa vsebuje le elemente pred K; brez operatorja uporabi std::plus<>.
Za {3, 1, 4} in init = 10 primer ustvari {10, 13, 14}. Položajni zapis v standardu od zaporednih iteratorjev ne zahteva operator+: zadoščajo primerni vhodni/izhodni iteratorji in prostor za N rezultatov.
T mora biti premikalno konstruirljiv, zahtevani klici binary_op morajo dati vrednosti, pretvorljive v T, operacija pa ne sme spreminjati obsegov ali razveljaviti iteratorjev. result je lahko enak first; na drugo prekrivanje se ne zanašajte. Združevanje se lahko razlikuje, zato je neasociativna operacija lahko nedeterministična. Pri prikazani preobremenitvi brez politike se izjema iz binary_op normalno razširi. Pri preobremenitvi s standardno politiko izvajanja neujeta izjema iz operacije nad elementom pokliče std::terminate; pomanjkanje začasnega pomnilnika med vzporednim izvajanjem lahko vrže std::bad_alloc.
Primeri
#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';
}
Rezultat
10 13 14
std::exclusive_scan → 10 13 14