CKTIS / C++
std::transform_reduce — transformácia a redukcia
std::transform_reduce z <numeric> transformuje prvky jedného rozsahu alebo zodpovedajúce dvojice prvkov z dvoch rozsahov a potom výsledky spojí s init. Poradie a zoskupenie redukcie nie sú určené.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
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 z <numeric> vracia jednu hodnotu typu T, odvodeného z init. Varianta s jedným rozsahom aplikuje transform_op na každý prvok [first, last), zatiaľ čo reduce_op spája výsledky a init. Samotné init sa netransformuje; prázdny rozsah vracia init.
Varianta s dvoma rozsahmi transformuje zodpovedajúce dvojice prvkov. Druhý rozsah musí obsahovať aspoň toľko prvkov ako prvý, pretože jeho koniec sa funkcii neodovzdáva. Preťaženie bez explicitných operácií používa std::plus<> a std::multiplies<> a počíta skalárny súčin, ku ktorému sa pripočíta init.
Redukcia môže hodnoty preusporiadať a inak zoskupiť aj bez politiky vykonávania: nejde o skladanie zľava ako pri std::accumulate. Na stabilný výsledok používajte asociatívnu a komutatívnu operáciu a vyhnite sa pretečeniu. Sčítanie čísel s pohyblivou desatinnou čiarkou môže pre zaokrúhľovanie poskytovať rôzne výsledky. Operácie nesmú meniť vstupné prvky ani zneplatniť rozsahy. reduce_op musí prijať každú dvojicu hodnôt z init a výsledkov transformácie a vytvoriť výsledok konvertovateľný na T.
Počet použití oboch operácií je lineárny vzhľadom na dĺžku rozsahu. Preťaženia bez politiky prijímajú vstupné iterátory; preťaženia s politikou vykonávania vyžadujú dopredné iterátory. Politika nezaručuje zrýchlenie ani skutočné paralelné vykonávanie.
Príklady
#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';
}
Výsledok
32
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.