CKTIS / C++
std::accumulate: ľavostranná redukcia rozsahu
std::accumulate spojí polootvorený rozsah s počiatočnou hodnotou a vráti konečný akumulátor. Typ init určuje typ aj presnosť krokov.
Verzia: C++23
Syntax
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 z <numeric> začne hodnotou init a spracuje [first, last) ako std::move(acc) + *first alebo binary_op(std::move(acc), *first). Prázdny rozsah vráti init bez volania operácie.
Skladanie prebieha zľava doprava. Je to dôležité pri odčítaní, reťazcoch a plávajúcej aritmetike. Celé 0 s hodnotami double môže vyvolať prevody na int; pre plávajúci akumulátor použi 0.0.
Operácia nesmie zneplatniť iterátory ani meniť rozsah. Veľký súčet môže pretiecť. std::reduce povoľuje iné zoskupenie a paralelný beh, no nezaručuje rovnaké zaokrúhlenie.
Príklady
#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';
}
Výsledok
7
std::accumulate → 7