База знанияИзпитен център
BGБългарски
Избери език13

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

Източници