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.