CKTIS / C++
std::transform_reduce — transformação e redução
std::transform_reduce, de <numeric>, transforma elementos de um intervalo ou pares correspondentes de dois intervalos e, em seguida, combina os resultados com init. A ordem e o agrupamento da redução não estão especificados.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
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>, devolve um único valor do tipo T, deduzido a partir de init. A forma com um intervalo aplica transform_op a cada elemento de [first, last), enquanto reduce_op combina os resultados e init. init não é transformado; um intervalo vazio devolve init.
A forma com dois intervalos transforma pares de elementos correspondentes. O segundo intervalo tem de conter pelo menos tantos elementos como o primeiro, pois o seu fim não é passado à função. A sobrecarga sem operações explícitas utiliza std::plus<> e std::multiplies<> para calcular um produto escalar ao qual é adicionado init.
A redução pode reordenar e reagrupar valores mesmo sem uma política de execução: não é uma redução da esquerda para a direita como std::accumulate. Para obter um resultado estável, utilize uma operação associativa e comutativa e evite o overflow. A adição em vírgula flutuante pode produzir resultados diferentes devido aos arredondamentos. As operações não podem modificar os elementos de entrada nem invalidar os intervalos. reduce_op tem de aceitar cada par de valores provenientes de init e dos resultados da transformação, produzindo um resultado convertível em T.
O número de aplicações de ambas as operações é linear em relação ao comprimento do intervalo. As sobrecargas sem política aceitam iteradores de entrada; as que têm política de execução exigem iteradores forward. Uma política não garante aceleração nem uma execução efetivamente paralela.
Exemplos
#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
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.