partial_sum

Синтаксис:

    #include <numeric>
    output_iterator partial_sum( input_iterator start, input_iterator end, output_iterator result );
    output_iterator partial_sum( input_iterator start, input_iterator end, output_iterator result, BinOp p );

Функция partial_sum() вычисляет частичную сумму диапазона [start,end) и располагает результат в result.

start присваивается итератору *result, сумма *start и *(start + 1) присваивается итератору *(result + 1), и т.д.

partial_sum() работает за линейное время.

Смотрите также: accumulate, adjacent_difference, count, inner_product