Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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

Fontes