CKTIS / C++
std::transform_reduce — transformacija in redukcija
std::transform_reduce iz <numeric> transformira elemente enega obsega ali ustrezne pare elementov dveh obsegov, nato pa rezultate združi z init. Vrstni red in grupiranje redukcije nista določena.
Različica: 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> vrne eno vrednost tipa T, izpeljanega iz init. Oblika z enim obsegom uporabi transform_op za vsak element [first, last), reduce_op pa združi rezultate in init. Sam init se ne transformira; prazen obseg vrne init.
Oblika z dvema obsegoma transformira ustrezne pare elementov. Drugi obseg mora vsebovati vsaj toliko elementov kot prvi, saj njegovega konca ne podamo funkciji. Preobremenitev brez izrecnih operacij uporablja std::plus<> in std::multiplies<> ter izračuna skalarni produkt, ki mu prišteje init.
Redukcija lahko vrednosti prerazporedi in drugače grupira tudi brez pravilnika izvajanja: ni levo zlaganje, kot je std::accumulate. Za stabilen rezultat uporabite asociativno in komutativno operacijo ter se izognite prekoračitvi obsega. Seštevanje števil s plavajočo vejico lahko zaradi zaokroževanja da različne rezultate. Operacije ne smejo spreminjati vhodnih elementov ali razveljaviti obsegov. reduce_op mora sprejeti vsak par vrednosti iz init in rezultatov transformacije; rezultat mora biti pretvorljiv v T.
Število uporab obeh operacij je linearno glede na dolžino obsega. Preobremenitve brez pravilnika sprejemajo vhodne iteratorje; tiste s pravilnikom izvajanja zahtevajo iteratorje naprej. Pravilnik ne zagotavlja pohitritve ali dejanskega vzporednega izvajanja.
Primeri
#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
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.