Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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.

Viri