Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła