Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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.

Fontes