CKTIS / C++
std::partial_sum — sommes préfixes
std::partial_sum, défini dans <numeric>, écrit les sommes préfixes successives d’une plage. Il accepte aussi une opération binaire personnalisée ; son accumulateur utilise le type de valeur de l’entrée, indépendamment du type de sortie.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
std::partial_sum(first, last, result);
std::partial_sum(first, last, result, binary_op);std::partial_sum de <numeric> traite [first, last) et écrit un résultat par élément. Le premier résultat est le premier élément ; les résultats suivants sont obtenus en ajoutant chaque élément suivant à l’accumulateur, dans l’ordre d’entrée.
La surcharge qui accepte binary_op remplace l’addition par l’appel binary_op(std::move(acc), *i). L’accumulateur acc utilise le type de valeur de l’itérateur d’entrée, et non le type de sortie. Il doit pouvoir être construit à partir de *first, et le résultat de l’opération doit être implicitement convertible vers ce type. Un type de sortie plus large n’élargit pas le calcul.
Prévoyez de la place pour chaque résultat ; result == first est autorisé. L’opération personnalisée ne doit ni modifier les éléments ni invalider les itérateurs ou sous-plages de l’entrée et de la sortie. La fonction renvoie l’itérateur qui suit le dernier résultat écrit ; une plage vide n’entraîne aucune écriture et renvoie result.
Pour N > 0, exactement N - 1 opérations binaires sont effectuées. L’exemple réserve quatre éléments de sortie et affiche 2 5 9 14.
Exemples
#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';
}
Résultat
2 5 9 14
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.