Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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

Zdroje