CKTIS / C++
std::accumulate: levostranná redukce rozsahu
std::accumulate spojí polootevřený rozsah s počáteční hodnotou a vrátí konečný akumulátor. Typ init určuje typ i přesnost kroků.
Verze: C++23
Syntaxe
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 zpracuje [first, last) jako std::move(acc) + *first nebo binary_op(std::move(acc), *first). Prázdný rozsah vrátí init bez volání operace.
Skládání probíhá zleva doprava. To je důležité u odčítání, řetězců a plovoucí aritmetiky. Celé 0 s hodnotami double může vyvolat převody na int; pro plovoucí akumulátor použij 0.0.
Operace nesmí zneplatnit iterátory ani měnit rozsah. Velký součet může přetéct. std::reduce dovoluje jiné seskupení a paralelní běh, ale nezaručuje stejné zaokrouhlení.
Pří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ýsledek
7
std::accumulate → 7