CKTIS / C++
std::accumulate: ляво редуциране на диапазон
std::accumulate съчетава полуотворен диапазон с начална стойност и връща крайния акумулатор. Типът на init определя типа и точността.
Версия: C++23
Синтаксис
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 от <numeric> започва с init и обработва [first, last) като std::move(acc) + *first или binary_op(std::move(acc), *first). Празен диапазон връща init, без да извиква операцията.
Сгъването е отляво надясно. Това е важно при изваждане, низове и плаваща аритметика. Цяло 0 със стойности double може да причини преобразуване към int; използвай 0.0 за плаващ акумулатор.
Операцията не бива да обезсилва итератори или да променя диапазона. Голямата сума може да препълни типа. std::reduce позволява друго групиране и паралелност, но не гарантира същото закръгляне.
Примери
#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';
}
Резултат
7
std::accumulate → 7