CKTIS / C++
std::reduce — reducción con orden no especificado
std::reduce, de <numeric>, combina un rango y un valor inicial en un único resultado. Puede reordenar y reagrupar las operaciones, por lo que no sustituye a std::accumulate cuando importa el orden de evaluación.
Versión: C++23; repository compiler flag, production runtime not attested
Sintaxis
#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, de <numeric>, combina los elementos de [first, last) y init en un único resultado. La operación predeterminada es std::plus<>{}. Sin init, utiliza un valor inicializado por valor del tipo de los elementos; con init, el tipo de retorno es su tipo T. Un rango vacío devuelve init.
A diferencia de std::accumulate, el orden y el agrupamiento de las operaciones no están especificados, incluso sin una política de ejecución y con std::execution::seq. Para que el resultado no dependa de esos cambios, la operación debería ser asociativa y conmutativa. La resta y la suma de punto flotante pueden producir resultados distintos. No dependas del orden de los efectos secundarios.
Una binary_op personalizada debe admitir pares resultado–elemento, elemento–resultado, resultado–resultado y elemento–elemento; cada resultado debe poder convertirse a T. El tipo T debe cumplir los requisitos de Cpp17MoveConstructible. La operación no debe modificar los elementos de entrada ni invalidar iteradores. El tipo de init determina el tipo de retorno, pero por sí solo no garantiza que todas las operaciones intermedias usen un tipo más amplio.
Las sobrecargas sin política requieren iteradores de entrada; las sobrecargas con política requieren iteradores forward. El número de llamadas a la operación es lineal respecto a la longitud del rango. El ejemplo usa enteros pequeños sin desbordamiento: cualquier orden permitido produce 10, y el rango vacío produce 7.
Ejemplos
#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';
}
Resultado
10 7
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.