Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::partial_sum — somme prefisse

std::partial_sum di <numeric> scrive le somme prefisse successive di un intervallo. Accetta anche un’operazione binaria personalizzata; il suo accumulatore usa il tipo di valore dell’input, indipendentemente dal tipo di output.

Versione: C++23; repository compiler flag, production runtime not attested

Sintassi

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

std::partial_sum di <numeric> elabora [first, last) e scrive un risultato per ogni elemento. Il primo risultato è il primo elemento; i risultati successivi si ottengono aggiungendo all’accumulatore ciascun elemento seguente, nell’ordine di input.

L’overload che accetta binary_op sostituisce l’addizione con la chiamata binary_op(std::move(acc), *i). L’accumulatore acc usa il tipo di valore dell’iteratore di input, non il tipo di output. Deve poter essere costruito da *first e il risultato dell’operazione deve essere convertibile implicitamente a quel tipo. Un tipo di output più ampio non amplia il calcolo.

Prevedi spazio per ogni risultato; result == first è consentito. L’operazione personalizzata non deve modificare gli elementi né invalidare iteratori o sottointervalli dell’input e dell’output. La funzione restituisce l’iteratore che segue l’ultimo risultato scritto; un intervallo vuoto non comporta scritture e restituisce result.

Per N > 0 vengono eseguite esattamente N - 1 operazioni binarie. L’esempio riserva quattro elementi di output e stampa 2 5 9 14.

Esempi

#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';
}

Risultato

2 5 9 14

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti