CKTIS / C++
std::exclusive_scan: prefiksi bez trenutačnog elementa
std::exclusive_scan za svaki položaj zapisuje redukciju početne vrijednosti i prethodnih elemenata bez elementa na tom položaju.
Verzija: 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> zapisuje N rezultata i vraća izlazni iterator pomaknut za N položaja. Za neprazan ulaz prvi je rezultat init, a položaj K uključuje samo elemente prije K; bez operatora koristi std::plus<>.
Za {3, 1, 4} i init = 10 primjer proizvodi {10, 13, 14}. Pozicijski zapis u standardu ne zahtijeva operator+ od slijednih iteratora: dovoljni su prikladni ulazni/izlazni iteratori i prostor za N rezultata.
T mora biti pomično konstruirljiv, traženi pozivi binary_op moraju davati vrijednosti pretvorive u T, a operacija ne smije mijenjati raspone ni poništiti iteratore. result smije biti jednak first; ne oslanjaj se na drugo preklapanje. Grupiranje se može razlikovati pa neasocijativna operacija može biti nedeterministična. U prikazanom preopterećenju bez politike iznimka iz binary_op normalno se propagira. U preopterećenju sa standardnom politikom izvođenja neuhvaćena iznimka iz operacije nad elementom poziva std::terminate; nedostatak privremene memorije tijekom paralelnog izvođenja može baciti std::bad_alloc.
Primjeri
#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