CKTIS / C++
std::reduce — redução com ordem não especificada
std::reduce, de <numeric>, combina um intervalo e um valor inicial num único resultado. Pode reordenar e agrupar as operações, pelo que não substitui std::accumulate quando a ordem de avaliação é importante.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#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 os elementos de [first, last) e init num único resultado. A operação predefinida é std::plus<>{}. Sem init, utiliza um valor inicializado por valor do tipo dos elementos; com init, o tipo de retorno é o seu tipo T. Um intervalo vazio devolve init.
Ao contrário de std::accumulate, a ordem e o agrupamento das operações não estão especificados, mesmo sem uma política de execução e com std::execution::seq. Para que o resultado não dependa dessas alterações, recomenda-se usar uma operação associativa e comutativa. A subtração e a adição de vírgula flutuante podem produzir resultados diferentes. Não dependa da ordem dos efeitos secundários.
Uma binary_op personalizada tem de suportar os pares resultado–elemento, elemento–resultado, resultado–resultado e elemento–elemento; cada resultado tem de ser convertível em T. O tipo T tem de cumprir os requisitos de Cpp17MoveConstructible. A operação não pode modificar os elementos de entrada nem invalidar iteradores. O tipo de init determina o tipo de retorno, mas, por si só, não garante que todas as operações intermédias utilizem um tipo mais largo.
As sobrecargas sem política exigem iteradores de entrada; as sobrecargas com política exigem iteradores forward. O número de chamadas à operação é linear em relação ao comprimento do intervalo. O exemplo utiliza números inteiros pequenos sem overflow: qualquer ordem permitida produz 10, e o intervalo vazio produz 7.
Exemplos
#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
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.