CKTIS / C++
std::transform_reduce — transformace a redukce
std::transform_reduce z <numeric> transformuje prvky jednoho rozsahu nebo odpovídající dvojice prvků ze dvou rozsahů a poté výsledky spojí s init. Pořadí a seskupení redukce nejsou určeny.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
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> vrací jednu hodnotu typu T, odvozeného z init. Varianta s jedním rozsahem aplikuje transform_op na každý prvek [first, last), zatímco reduce_op spojuje výsledky a init. Samotné init se netransformuje; prázdný rozsah vrací init.
Varianta se dvěma rozsahy transformuje odpovídající dvojice prvků. Druhý rozsah musí obsahovat alespoň tolik prvků jako první, protože jeho konec se funkci nepředává. Přetížení bez explicitních operací používá std::plus<> a std::multiplies<> a počítá skalární součin, ke kterému se přičte init.
Redukce může hodnoty přeuspořádat a jinak seskupit i bez zásady provádění: nejde o skládání zleva jako u std::accumulate. Pro stabilní výsledek použijte asociativní a komutativní operaci a vyhněte se přetečení. Sčítání čísel s plovoucí desetinnou čárkou může kvůli zaokrouhlování dávat různé výsledky. Operace nesmějí měnit vstupní prvky ani zneplatnit rozsahy. reduce_op musí přijmout každou dvojici hodnot pocházejících z init a výsledků transformace a vrátit výsledek převoditelný na T.
Počet použití obou operací je lineární vzhledem k délce rozsahu. Přetížení bez zásady přijímají vstupní iterátory; přetížení se zásadou provádění vyžadují dopředné iterátory. Zásada nezaručuje zrychlení ani skutečné paralelní provádění.
Pří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ýsledek
32
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.