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