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

CKTIS / C++

std::accumulate : réduction gauche d’une plage

std::accumulate combine une plage semi-ouverte avec une valeur initiale et renvoie l’accumulateur final. Le type de init fixe le type et la précision des étapes.

Version : C++23

Syntaxe

template<class InputIt, class T>
constexpr T accumulate(InputIt first, InputIt last, T init);

template<class InputIt, class T, class BinaryOperation>
constexpr T accumulate(InputIt first, InputIt last, T init, BinaryOperation op);

std::accumulate de <numeric> part de init puis traite [first, last) avec std::move(acc) + *first ou binary_op(std::move(acc), *first). Une plage vide renvoie init sans appeler l’opération.

Le pliage est effectué de gauche à droite. Cette propriété compte pour la soustraction, les chaînes et les nombres flottants. L’entier 0 avec des double peut provoquer des conversions vers int ; utilise 0.0 pour un accumulateur flottant.

L’opération ne doit ni invalider les itérateurs ni modifier la plage. Un total important peut déborder. std::reduce autorise un autre regroupement et le parallélisme, sans garantir le même arrondi.

Exemples

#include <iostream>
#include <numeric>
#include <vector>

int main() {
    const std::vector<int> values{1, 2, 4};
    std::cout << std::accumulate(values.begin(), values.end(), 0) << '\n';
}

Résultat

7

std::accumulate → 7

Sources