CKTIS / C++
std::inclusive_scan: riduzioni prefisse inclusive
std::inclusive_scan scrive in ogni posizione una riduzione che include l’elemento corrente e restituisce la fine del risultato.
Versione: C++23
Sintassi
template<class InputIt, class OutputIt>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result);
template<class InputIt, class OutputIt, class BinaryOp>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result, BinaryOp op);
template<class InputIt, class OutputIt, class BinaryOp, class T>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result, BinaryOp op, T init);std::inclusive_scan(first,last,result) usa std::plus<>; altri overload accettano binary_op e init opzionale. Senza init, il primo output deriva dal primo input; con init, ogni prefisso parte da quel valore. Il descrittivo result + K indica l’iteratore avanzato di K posizioni, senza richiedere operator+ all’output iterator.
Per 1,2,3,4 l’esempio scrive 1,3,6,10; l’iteratore restituito termina quattro risultati, quindi il confronto finale stampa 1. result == first è consentito per uno scan in-place.
L’operazione non deve modificare elementi oltre alle assegnazioni previste né invalidare iteratori. Il raggruppamento della somma generalizzata non è fissato; operazioni non associative, come somma floating, possono essere nondeterministiche. Con execution policy standard, un’eccezione di elemento non catturata chiama std::terminate e memoria temporanea indisponibile per l’esecuzione parallela può lanciare std::bad_alloc; senza policy l’eccezione dell’operazione viene propagata.
Esempi
#include <array>
#include <iostream>
#include <numeric>
int main() {
const std::array<int, 4> input{1, 2, 3, 4};
std::array<int, 4> output{};
const auto end = std::inclusive_scan(input.begin(), input.end(), output.begin());
for (int value : output) std::cout << value << ' ';
std::cout << (end == output.end()) << '\n';
}
Risultato
1 3 6 10 1
std::inclusive_scan → 1 3 6 10 1