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

CKTIS / C++

std::inclusive_scan: reduções prefixas inclusivas

std::inclusive_scan escreve em cada posição uma redução que inclui o elemento atual e devolve o fim do resultado.

Versão: C++23

Sintaxe

template<class InputIt, class OutputIt>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result);

template<class InputIt, class OutputIt, class BinaryOp>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result, BinaryOp op);

template<class InputIt, class OutputIt, class BinaryOp, class T>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result, BinaryOp op, T init);

std::inclusive_scan(first,last,result) usa std::plus<>; outros overloads recebem binary_op e init opcional. Sem init, a primeira saída vem da primeira entrada; com init, cada prefixo começa nesse valor. O result + K descritivo significa iterador avançado K posições, sem exigir operator+ ao iterador de saída.

Para 1,2,3,4, o exemplo escreve 1,3,6,10; o iterador devolvido termina quatro resultados, logo a comparação final imprime 1. É permitido result == first, possibilitando scan no próprio intervalo.

A operação não pode alterar elementos fora das atribuições previstas nem invalidar iteradores. O agrupamento da soma generalizada não é fixo; operação não associativa, como soma flutuante, pode ser não determinística. Com execution policy standard, exceção de elemento não capturada chama std::terminate e falta de memória temporária para execução paralela pode lançar std::bad_alloc; sem policy a exceção da operação é propagada.

Exemplos

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

int main() {
    const std::array<int, 4> input{1, 2, 3, 4};
    std::array<int, 4> output{};
    const auto end = std::inclusive_scan(input.begin(), input.end(), output.begin());

    for (int value : output) std::cout << value << ' ';
    std::cout << (end == output.end()) << '\n';
}

Resultado

1 3 6 10 1

std::inclusive_scan → 1 3 6 10 1

Fontes