Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::accumulate: riduzione sinistra di un intervallo

std::accumulate combina un intervallo semiaperto con un valore iniziale e restituisce l’accumulatore finale. Il tipo di init determina tipo e precisione.

Versione: C++23

Sintassi

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 di <numeric> parte da init e tratta [first, last) con std::move(acc) + *first oppure binary_op(std::move(acc), *first). Un intervallo vuoto restituisce init senza invocare l’operazione.

La riduzione procede da sinistra a destra. È importante per sottrazione, stringhe e valori floating point. L’intero 0 con elementi double può causare conversioni a int; usa 0.0 per un accumulatore floating point.

L’operazione non deve invalidare iteratori né modificare l’intervallo. Un totale grande può andare in overflow. std::reduce permette raggruppamenti diversi e parallelismo, ma non garantisce lo stesso arrotondamento.

Esempi

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

Risultato

7

std::accumulate → 7

Fonti