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