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

CKTIS / C++

std::reduce — редукция с неопределен ред

std::reduce от <numeric> комбинира диапазон и начална стойност в един резултат. Може да променя реда и групирането на операциите, затова не е заместител на std::accumulate, когато редът на изчисляване има значение.

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

Синтаксис

#include <numeric>

std::reduce(first, last);
std::reduce(first, last, init);
std::reduce(first, last, init, binary_op);
std::reduce(policy, first, last);
std::reduce(policy, first, last, init);
std::reduce(policy, first, last, init, binary_op);

std::reduce от <numeric> комбинира елементите на [first, last) и init в един резултат. Операцията по подразбиране е std::plus<>{}. Без init използва стойност от типа на елементите, инициализирана със стойност; с init връщаният тип е неговият тип T. За празен диапазон връща init.

За разлика от std::accumulate, редът и групирането на операциите не са зададени, включително без политика за изпълнение и със std::execution::seq. За да не зависи резултатът от тези промени, е препоръчително да се използва асоциативна и комутативна операция. Изваждането и събирането с плаваща запетая могат да дадат различни резултати. Не разчитайте на реда на страничните ефекти.

Потребителската binary_op трябва да поддържа двойките резултат–елемент, елемент–резултат, резултат–резултат и елемент–елемент; всеки резултат трябва да може да се преобразува в T. Типът T трябва да отговаря на изискванията на Cpp17MoveConstructible. Операцията не трябва да променя входните елементи или да обезсилва итератори. Типът на init определя връщания тип, но сам по себе си не гарантира, че всички междинни операции използват по-широк тип.

Версиите без политика изискват входни итератори; версиите с политика изискват forward итератори. Броят извиквания на операцията е линеен спрямо дължината на диапазона. Примерът използва малки цели числа без препълване: всеки разрешен ред дава 10, а празният диапазон дава 7.

Примери

#include <array>
#include <iostream>
#include <numeric>

int main() {
    const std::array<int, 4> values{1, 2, 3, 4};
    const int total = std::reduce(values.begin(), values.end(), 0);
    const int empty = std::reduce(values.begin(), values.begin(), 7);
    std::cout << total << '\n' << empty << '\n';
}

Резултат

10
7

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

Източници