std::transform_inclusive_scan

template< class InputIt, class OutputIt,
          class BinaryOp, class UnaryOp >
OutputIt transform_inclusive_scan
    ( InputIt first, InputIt last, OutputIt d_first,
      BinaryOp binary_op, UnaryOp unary_op );

template< class ExecutionPolicy,
          class ForwardIt1, class ForwardIt2,
          class BinaryOp, class UnaryOp >
ForwardIt2 transform_inclusive_scan
    ( ExecutionPolicy&& policy,
      ForwardIt1 first, ForwardIt1 last, ForwardIt2 d_first,
      BinaryOp binary_op, UnaryOp unary_op );

template< class InputIt, class OutputIt,
          class BinaryOp, class UnaryOp, class T >
OutputIt transform_inclusive_scan
    ( InputIt first, InputIt last, OutputIt d_first,
      BinaryOp binary_op, UnaryOp unary_op, T init );

template< class ExecutionPolicy,
          class ForwardIt1, class ForwardIt2,
          class BinaryOp, class UnaryOp, class T >
ForwardIt2 transform_inclusive_scan
    ( ExecutionPolicy&& policy,
      ForwardIt1 first, ForwardIt1 last, ForwardIt2 d_first,
      BinaryOp binary_op, UnaryOp unary_op, T init );

La suma generalizada no conmutativa de una secuencia de elementos sobre una operación binaria binary_op se define de la siguiente manera:

• Si la secuencia solo tiene un elemento, la suma es el valor del elemento.
• En caso contrario, realiza las siguientes operaciones en orden:

1. Selecciona dos elementos adyacentes cualesquiera elem1 y elem2 de la secuencia.
2. Calcula binary_op(elem1, elem2) y reemplaza los dos elementos en la secuencia con el resultado.
3. Repite los pasos 1 y 2 hasta que solo quede un elemento en la secuencia.

El resultado es no determinista si binary_op no es asociativa (como la suma de punto flotante).

Para las sobrecargas (1,2), si binary_op(unary_op(*first), unary_op(*first)) no es convertible al tipo de valor de decltype(first), el programa está mal formado.

Para las sobrecargas (3,4), si alguno de los siguientes valores no es convertible a T, el programa está mal formado:

• binary_op(init, init)
• binary_op(init, unary_op(*first))
• binary_op(unary_op(*first), unary_op(*first))

Si alguna de las siguientes condiciones se cumple, el comportamiento no está definido:

• Para las sobrecargas (1,2), el tipo de valor de decltype(first) no es MoveConstructible.
• Para las sobrecargas (3,4), T no es MoveConstructible.
• unary_op o binary_op modifica cualquier elemento de [first, last).
• unary_op o binary_op invalida cualquier iterador o subrango de [first, last].

Parámetros

Valor de retorno

Iterador al elemento después del último elemento escrito.

Complejidad

Dado \(\scriptsize N\) N como std:: distance ( first, last ) :

Excepciones

Las sobrecargas con un parámetro de plantilla llamado ExecutionPolicy reportan errores de la siguiente manera:

• Si la ejecución de una función invocada como parte del algoritmo lanza una excepción y ExecutionPolicy es uno de los standard policies , std::terminate es llamado. Para cualquier otro ExecutionPolicy , el comportamiento está definido por la implementación.
• Si el algoritmo falla al asignar memoria, std::bad_alloc es lanzado.

Notas

unary_op nunca se aplica a init .

El parámetro init aparece al final, a diferencia de std::transform_exclusive_scan , porque es opcional para esta función.

Ejemplo

#include <functional>
#include <iostream>
#include <iterator>
#include <numeric>
#include <vector>
int main()
{
    std::vector data{3, 1, 4, 1, 5, 9, 2, 6};
    auto times_10 = [](int x) { return x * 10; };
    std::cout << "Suma exclusiva multiplicada por 10: ";
    std::transform_exclusive_scan(data.begin(), data.end(),
                                  std::ostream_iterator<int>(std::cout, " "),
                                  0, std::plus<int>{}, times_10);
    std::cout << "\nSuma inclusiva multiplicada por 10: ";
    std::transform_inclusive_scan(data.begin(), data.end(),
                                  std::ostream_iterator<int>(std::cout, " "),
                                  std::plus<int>{}, times_10);
    std::cout << '\n';
}

Suma exclusiva multiplicada por 10: 0 30 40 80 90 140 230 250 
Suma inclusiva multiplicada por 10: 30 40 80 90 140 230 250 310

Véase también