Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::accumulate: lijeva redukcija raspona

std::accumulate spaja poluotvoreni raspon s početnom vrijednošću i vraća konačni akumulator. Tip init određuje tip i preciznost koraka.

Verzija: C++23

Sintaksa

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 iz <numeric> kreće od init i obrađuje [first, last) kao std::move(acc) + *first ili binary_op(std::move(acc), *first). Prazan raspon vraća init bez poziva operacije.

Redukcija ide slijeva nadesno. To je važno kod oduzimanja, nizova i aritmetike s pomičnim zarezom. Cijeli 0 uz double može uzrokovati pretvorbe u int; koristi 0.0 za pomični akumulator.

Operacija ne smije poništiti iteratore ni mijenjati raspon. Veliki zbroj može prekoračiti tip. std::reduce dopušta drugačije grupiranje i paralelnost, ali ne jamči isto zaokruživanje.

Primjeri

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

Rezultat

7

std::accumulate → 7

Izvori