std:: transform_exclusive_scan

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.
• De lo 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 el binary_op no es asociativo (como la suma de punto flotante).

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 se satisface cualquiera de las siguientes condiciones, el comportamiento es indefinido:

• 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

La sobrecarga con un parámetro de plantilla llamado ExecutionPolicy reporta 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 .

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