CKTIS / C++
std::accumulate: redução à esquerda de um intervalo
std::accumulate combina um intervalo semiaberto com um valor inicial e devolve o acumulador final. O tipo de init determina o tipo e a precisão.
Versão: C++23
Sintaxe
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>, começa em init e processa [first, last) com std::move(acc) + *first ou binary_op(std::move(acc), *first). Um intervalo vazio devolve init sem chamar a operação.
A redução decorre da esquerda para a direita. Isto importa em subtrações, cadeias e valores de vírgula flutuante. O inteiro 0 com double pode causar conversões para int; usa 0.0 para um acumulador flutuante.
A operação não pode invalidar iteradores nem alterar o intervalo. Um total grande pode exceder o tipo. std::reduce permite reagrupamento e paralelismo, mas não garante o mesmo arredondamento.
Exemplos
#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';
}
Resultado
7
std::accumulate → 7