CKTIS / C++
std::inclusive_scan: reduções prefixas inclusivas
std::inclusive_scan escreve em cada posição uma redução que inclui o elemento atual e devolve o fim do resultado.
Versão: C++23
Sintaxe
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<>; outros overloads recebem binary_op e init opcional. Sem init, a primeira saída vem da primeira entrada; com init, cada prefixo começa nesse valor. O result + K descritivo significa iterador avançado K posições, sem exigir operator+ ao iterador de saída.
Para 1,2,3,4, o exemplo escreve 1,3,6,10; o iterador devolvido termina quatro resultados, logo a comparação final imprime 1. É permitido result == first, possibilitando scan no próprio intervalo.
A operação não pode alterar elementos fora das atribuições previstas nem invalidar iteradores. O agrupamento da soma generalizada não é fixo; operação não associativa, como soma flutuante, pode ser não determinística. Com execution policy standard, exceção de elemento não capturada chama std::terminate e falta de memória temporária para execução paralela pode lançar std::bad_alloc; sem policy a exceção da operação é propagada.
Exemplos
#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';
}
Resultado
1 3 6 10 1
std::inclusive_scan → 1 3 6 10 1