Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C++

std::transform_reduce — transformación y reducción

std::transform_reduce, de <numeric>, transforma los elementos de un rango o los pares correspondientes de dos rangos y después combina los resultados con init. El orden y la agrupación de la reducción no están especificados.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

std::transform_reduce(first, last, init, reduce_op, transform_op)
std::transform_reduce(first1, last1, first2, init)
std::transform_reduce(first1, last1, first2, init, reduce_op, transform_op)
// Each form also has an overload with an execution policy as its first argument.

std::transform_reduce, de <numeric>, devuelve un único valor de tipo T, deducido a partir de init. La forma de un rango aplica transform_op a cada elemento de [first, last), mientras que reduce_op combina los resultados y init. init no se transforma; un rango vacío devuelve init.

La forma de dos rangos transforma los pares de elementos correspondientes. El segundo rango debe contener al menos tantos elementos como el primero, ya que no se pasa su final a la función. La sobrecarga sin operaciones explícitas usa std::plus<> y std::multiplies<> para calcular un producto escalar al que se suma init.

La reducción puede reordenar y reagrupar valores incluso sin una política de ejecución: no es una reducción por la izquierda como std::accumulate. Para obtener un resultado estable, usa una operación asociativa y conmutativa, y evita el desbordamiento. La suma en coma flotante puede producir resultados distintos debido al redondeo. Las operaciones no deben modificar los elementos de entrada ni invalidar los rangos. reduce_op debe aceptar cada par de valores tomados de init y de los resultados de la transformación, y producir un resultado convertible a T.

El número de aplicaciones de ambas operaciones es lineal respecto a la longitud del rango. Las sobrecargas sin política aceptan iteradores de entrada; las que tienen política de ejecución requieren iteradores forward. Una política no garantiza una aceleración ni una ejecución realmente paralela.

Ejemplos

#include <array>
#include <iostream>
#include <numeric>

int main() {
    const std::array<int, 3> a{1, 2, 3};
    const std::array<int, 3> b{4, 5, 6};

    const int result = std::transform_reduce(
        a.begin(), a.end(), b.begin(), 0);

    std::cout << result << '\n';
}

Resultado

32

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes