Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::transform_reduce — przekształcanie i redukcja

std::transform_reduce z nagłówka <numeric> przekształca elementy jednego zakresu lub pary elementów dwóch zakresów, a następnie łączy wyniki z init. Kolejność i grupowanie redukcji nie są określone.

Wersja: C++23; repository compiler flag, production runtime not attested

Składnia

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 nagłówka <numeric> zwraca jedną wartość typu T, wyznaczonego przez init. Wariant jednozakresowy stosuje transform_op do każdego elementu [first, last), a reduce_op łączy wyniki oraz init. Samo init nie jest przekształcane; pusty zakres daje init.

Wariant dwuzakresowy przekształca odpowiadające sobie pary elementów. Drugi zakres musi zawierać co najmniej tyle elementów co pierwszy, ponieważ jego końca nie przekazuje się do funkcji. Przeciążenie bez jawnych operacji używa std::plus<> i std::multiplies<>, obliczając iloczyn skalarny z dodanym init.

Redukcja może zmieniać kolejność i grupowanie nawet bez polityki wykonania: nie jest lewostronnym składaniem jak std::accumulate. Dla stabilnego wyniku stosuj operację łączną i przemienną oraz unikaj przepełnienia. Dodawanie zmiennoprzecinkowe może dawać różne wyniki wskutek zaokrągleń. Operacje nie mogą modyfikować elementów wejściowych ani unieważniać zakresów. reduce_op musi obsługiwać każdą parę wartości spośród init i wyników transformacji, z wynikiem konwertowalnym do T.

Liczba zastosowań obu operacji jest liniowa względem długości zakresu. Przeciążenia bez polityki przyjmują iteratory wejściowe; przeciążenia z polityką wykonania wymagają iteratorów jednokierunkowych wieloprzebiegowych. Polityka nie gwarantuje przyspieszenia ani faktycznego wykonania równoległego.

Przykłady

#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';
}

Wynik

32

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła