CKTIS / C++
std::exclusive_scan: prefijos sin el elemento actual
std::exclusive_scan escribe en cada posición una reducción del valor inicial y los elementos anteriores, excluyendo el elemento de esa posición.
Versión: C++23
Sintaxis
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) de <numeric> escribe N resultados y devuelve el iterador de salida avanzado N posiciones. Con entrada no vacía, el primer resultado es init y la posición K solo incluye elementos anteriores a K; sin operador usa std::plus<>.
Para {3, 1, 4} con init = 10, el ejemplo produce {10, 13, 14}. La notación posicional de la norma no exige operator+ a los iteradores secuenciales: bastan iteradores de entrada y salida adecuados y espacio para N resultados.
T debe poder construirse por movimiento, las llamadas requeridas a binary_op deben producir valores convertibles a T y la operación no puede modificar los rangos ni invalidar iteradores. result puede ser igual a first; no dependas de otro solapamiento. La agrupación puede variar, por lo que una operación no asociativa puede ser no determinista. En la sobrecarga mostrada sin política, una excepción de binary_op se propaga normalmente. Con una política de ejecución estándar, una excepción no capturada de una operación sobre elementos llama a std::terminate; no poder asignar memoria temporal durante la ejecución paralela puede lanzar std::bad_alloc.
Ejemplos
#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';
}
Resultado
10 13 14
std::exclusive_scan → 10 13 14