CKTIS / C++
std::transform_reduce — trasformazione e riduzione
std::transform_reduce, definito in <numeric>, trasforma gli elementi di un intervallo o le coppie corrispondenti di due intervalli, quindi combina i risultati con init. L’ordine e il raggruppamento della riduzione non sono specificati.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
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, definito in <numeric>, restituisce un singolo valore di tipo T, dedotto da init. La forma con un intervallo applica transform_op a ogni elemento di [first, last), mentre reduce_op combina i risultati e init. init non viene trasformato; un intervallo vuoto restituisce init.
La forma con due intervalli trasforma le coppie di elementi corrispondenti. Il secondo intervallo deve contenere almeno tanti elementi quanti il primo, perché il suo termine non viene passato alla funzione. L’overload senza operazioni esplicite usa std::plus<> e std::multiplies<> per calcolare un prodotto scalare a cui viene aggiunto init.
La riduzione può riordinare e raggruppare i valori anche senza una policy di esecuzione: non è una riduzione da sinistra come std::accumulate. Per ottenere un risultato stabile, usa un’operazione associativa e commutativa ed evita l’overflow. L’addizione in virgola mobile può produrre risultati diversi a causa degli arrotondamenti. Le operazioni non devono modificare gli elementi di input né invalidare gli intervalli. reduce_op deve accettare ogni coppia di valori provenienti da init e dai risultati della trasformazione, producendo un risultato convertibile in T.
Il numero di applicazioni di entrambe le operazioni è lineare rispetto alla lunghezza dell’intervallo. Gli overload senza policy accettano iteratori di input; quelli con policy di esecuzione richiedono iteratori forward. Una policy non garantisce né un’accelerazione né un’effettiva esecuzione parallela.
Esempi
#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';
}
Risultato
32
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.