Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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.

Fontes