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.