База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::transform_reduce — преобразуване и редукция

std::transform_reduce от <numeric> преобразува елементите на един диапазон или съответстващите двойки елементи от два диапазона, след което комбинира резултатите с init. Редът и групирането на редукцията не са зададени.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

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 от <numeric> връща една стойност от тип T, изведен от init. Формата с един диапазон прилага transform_op към всеки елемент от [first, last), а reduce_op комбинира резултатите и init. Самият init не се преобразува; празен диапазон връща init.

Формата с два диапазона преобразува съответстващите двойки елементи. Вторият диапазон трябва да съдържа поне толкова елементи, колкото първият, тъй като краят му не се подава на функцията. Претоварването без изрично зададени операции използва std::plus<> и std::multiplies<> и изчислява скаларно произведение, към което се добавя init.

Редукцията може да променя реда и групирането на стойностите дори без политика за изпълнение: тя не е сгъване отляво като std::accumulate. За стабилен резултат използвайте асоциативна и комутативна операция и избягвайте препълване. Събирането с плаваща запетая може да даде различни резултати заради закръгляването. Операциите не трябва да променят входните елементи или да правят диапазоните невалидни. reduce_op трябва да приема всяка двойка стойности от init и резултатите от преобразуването, като резултатът трябва да може да се преобразува към T.

Броят на прилаганията на двете операции е линеен спрямо дължината на диапазона. Претоварванията без политика приемат входни итератори; тези с политика за изпълнение изискват forward итератори. Политиката не гарантира ускорение или действително паралелно изпълнение.

Примери

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

Резултат

32

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници