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

CKTIS / C++

std::partial_sum — somas de prefixos

std::partial_sum, de <numeric>, escreve as somas de prefixos sucessivas de um intervalo. Também aceita uma operação binária personalizada; o acumulador usa o tipo de valor da entrada, independentemente do tipo de saída.

Versão: C++23; repository compiler flag, production runtime not attested

Sintaxe

std::partial_sum(first, last, result);
std::partial_sum(first, last, result, binary_op);

std::partial_sum de <numeric> processa [first, last) e escreve um resultado por elemento. O primeiro resultado é o primeiro elemento; os seguintes são obtidos adicionando ao acumulador cada elemento posterior, pela ordem de entrada.

A sobrecarga que aceita binary_op substitui a adição pela chamada binary_op(std::move(acc), *i). O acumulador acc usa o tipo de valor do iterador de entrada, não o tipo de saída. Tem de poder ser construído a partir de *first, e o resultado da operação tem de ser implicitamente convertível para esse tipo. Um tipo de saída mais amplo não alarga o cálculo.

Disponibilize espaço para todos os resultados; result == first é permitido. A operação personalizada não pode modificar elementos nem invalidar iteradores ou subintervalos da entrada e da saída. A função devolve o iterador a seguir ao último resultado escrito; um intervalo vazio não efetua escritas e devolve result.

Para N > 0, são efetuadas exatamente N - 1 operações binárias. O exemplo reserva quatro elementos de saída e apresenta 2 5 9 14.

Exemplos

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

int main() {
    const std::array<int, 4> values{2, 3, 4, 5};
    std::array<int, 4> sums{};

    const auto end = std::partial_sum(values.begin(), values.end(), sums.begin());
    for (auto it = sums.begin(); it != end; ++it) {
        if (it != sums.begin()) {
            std::cout << ' ';
        }
        std::cout << *it;
    }
    std::cout << '\n';
}

Resultado

2 5 9 14

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