Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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.

Zdroje