Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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.

Izvori