CKTIS / C++
std::accumulate: lewostronna redukcja zakresu
std::accumulate łączy elementy półotwartego zakresu z wartością początkową i zwraca końcowy akumulator. Typ init wpływa na typ oraz precyzję kroków.
Wersja: C++23
Składnia
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> zaczyna od init, po czym dla elementów [first, last) oblicza kolejno std::move(acc) + *first albo binary_op(std::move(acc), *first). Pusty zakres zwraca init bez wywołania operacji.
Jest to lewostronne składanie w kolejności iteratorów, co ma znaczenie przy odejmowaniu, łączeniu napisów i arytmetyce zmiennoprzecinkowej. Użycie 0 z wartościami double może wymuszać konwersje do int; wybierz 0.0 dla akumulatora zmiennoprzecinkowego.
Operacja nie może unieważniać iteratorów ani modyfikować przetwarzanego zakresu. Duża suma może przepełnić typ akumulatora. std::reduce pozwala na inne grupowanie i równoległość, lecz nie gwarantuje identycznego zaokrąglenia.
Przykłady
#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';
}
Wynik
7
std::accumulate → 7