CKTIS / C++
std::inclusive_scan: reducciones prefijas inclusivas
std::inclusive_scan escribe en cada posición una reducción que incluye el elemento actual y devuelve el final del resultado.
Versión: C++23
Sintaxis
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<>; otras sobrecargas reciben binary_op e init opcional. Sin init, la primera salida procede de la primera entrada; con init, cada prefijo comienza allí. El result + K descriptivo significa iterador avanzado K posiciones, sin exigir operator+ al iterador de salida.
Para 1,2,3,4, el ejemplo escribe 1,3,6,10; el iterador devuelto termina cuatro resultados y la comparación final imprime 1. Se permite result == first, por lo que puede operar in situ.
La operación no puede modificar elementos salvo por las asignaciones previstas ni invalidar iteradores. La agrupación de la suma generalizada no está fijada; una operación no asociativa, como suma flotante, puede ser no determinista. Con una execution policy estándar, una excepción de elemento no capturada llama a std::terminate y la falta de memoria temporal para ejecución paralela puede lanzar std::bad_alloc; sin policy se propaga la excepción de operación.
Ejemplos
#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