partial_sum . Boost , Chapter 1. Range 2.0 , Numeric algorithms

partial_sum

Prototype

template<class SinglePassRange,
         class OutputIterator>
OutputIterator partial_sum(const SinglePassRange& rng,
                           OutputIterator out_it);
template<class SinglePassRange,
         class OutputIterator,
         class BinaryOperation>
OutputIterator partial_sum(const SinglePassRange& rng,
                           OutputIterator out_it,
                           BinaryOperation op);

Description

partial_sum вычисляет обобщенную частичную сумму rng таким же образом, как std::boost::rng::rngrng, out_it см. partial_sum.

`Definition`

Defined in the header file boost/range/numeric.hpp

`Requirements`

`For the first version`

SinglePassRange является моделью концепции Single Pass Range.
OutputIterator является моделью концепции OutputIteratorConcept.
Если x и y являются объектами типа значений SinglePassRange, то определяется x + y.
Тип возврата x + y конвертируем в тип значения SinglePassRange.
Тип значения SinglePassRange конвертируется в тип в наборе значений OutputIterator.

`For the second version`

SinglePassRange является моделью концепции Single Pass Range.
OutputIterator является моделью концепции OutputIteratorConcept.
BinaryOperation является моделью BinaryFunctionConcept.
Тип результата BinaryOperation конвертируется в тип значения SinglePassRange.
Тип значения SinglePassRange конвертируется в тип в наборе значений OutputIterator.

`Precondition:`

[результат, результат + расстояние(рнг)) является допустимым диапазоном.

`Complexity`

Линейный. Если empty(rng), то выполняются нулевые приложения, в противном случае distance(rng)-1.

Статья partial_sum раздела Chapter 1. Range 2.0 Numeric algorithms может быть полезна для разработчиков на c++ и boost.