CKTIS / C++
std::transform_reduce — transformacija i redukcija
std::transform_reduce iz <numeric> transformira elemente jednog raspona ili odgovarajuće parove elemenata iz dvaju raspona, a zatim rezultate spaja s init. Redoslijed i grupiranje redukcije nisu određeni.
Verzija: C++23; repository compiler flag, production runtime not attested
Sintaksa
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 iz <numeric> vraća jednu vrijednost tipa T, izvedenog iz init. Oblik s jednim rasponom primjenjuje transform_op na svaki element [first, last), dok reduce_op spaja rezultate i init. Sam init se ne transformira; prazan raspon vraća init.
Oblik s dvama rasponima transformira odgovarajuće parove elemenata. Drugi raspon mora sadržavati barem onoliko elemenata koliko i prvi jer se njegov kraj ne prosljeđuje funkciji. Preopterećenje bez izričitih operacija koristi std::plus<> i std::multiplies<> te računa skalarni produkt kojemu se dodaje init.
Redukcija može promijeniti redoslijed i grupiranje vrijednosti čak i bez pravila izvođenja: nije lijevo presavijanje poput std::accumulate. Za stabilan rezultat koristite asocijativnu i komutativnu operaciju te izbjegavajte prekoračenje. Zbrajanje brojeva s pomičnim zarezom može zbog zaokruživanja dati različite rezultate. Operacije ne smiju mijenjati ulazne elemente ni učiniti raspone nevažećima. reduce_op mora prihvatiti svaki par vrijednosti iz init i rezultata transformacije te vratiti rezultat koji se može pretvoriti u T.
Broj primjena obiju operacija linearan je u odnosu na duljinu raspona. Preopterećenja bez pravila prihvaćaju ulazne iteratore; ona s pravilom izvođenja zahtijevaju prosljedne iteratore. Pravilo ne jamči ubrzanje ni stvarno paralelno izvođenje.
Primjeri
#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';
}
Rezultat
32
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.