Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

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.

Sources