Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

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.

Fuentes