CKTIS / C++
std::partial_sum — sumas de prefijos
std::partial_sum, de <numeric>, escribe las sucesivas sumas de prefijos de un rango. También acepta una operación binaria personalizada; su acumulador usa el tipo de valor de entrada, independientemente del tipo de salida.
Versión: C++23; repository compiler flag, production runtime not attested
Sintaxis
std::partial_sum(first, last, result);
std::partial_sum(first, last, result, binary_op);std::partial_sum de <numeric> procesa [first, last) y escribe un resultado por elemento. El primer resultado es el primer elemento; los siguientes se obtienen sumando al acumulador cada elemento posterior, en el orden de entrada.
La sobrecarga que acepta binary_op sustituye la suma por la llamada binary_op(std::move(acc), *i). El acumulador acc usa el tipo de valor del iterador de entrada, no el tipo de salida. Debe poder construirse a partir de *first, y el resultado de la operación debe ser convertible implícitamente a ese tipo. Un tipo de salida más amplio no amplía el cálculo.
Reserva espacio para todos los resultados; se permite result == first. La operación personalizada no debe modificar elementos ni invalidar iteradores o subrangos de la entrada y la salida. La función devuelve el iterador situado después del último resultado escrito; un rango vacío no produce escrituras y devuelve result.
Para N > 0, se ejecutan exactamente N - 1 operaciones binarias. El ejemplo reserva cuatro elementos de salida e imprime 2 5 9 14.
Ejemplos
#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
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.