Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is the documentation for an old version of Boost. Click here to view this page for the latest version.

accumulate

Description

Returns the result type of accumulate.

Synopsis

template<
    typename Sequence,
    typename State,
    typename F>
struct accumulate
{
    typedef unspecified type;
};

Table 1.37. Parameters

Parameter	Requirement	Description
`Sequence`	A model of Forward Sequence	The sequence to iterate
`State`	Any type	The initial state for the first application of `F`
`F`	`boost::result_of<F(E,S)>::type` is the return type of `f(e,s)` for each element `e` of type `E` in `seq`, and current state `s` of type `S`	The operation to be applied on forward traversal

Expression Semantics

result_of::accumulate<Sequence, State, F>::type

Return type: Any type

Semantics: Returns the result of applying accumulate to a sequence of type Sequence, with an initial state of type State and binary function object or function pointer of type F.

Complexity

Linear, exactly result_of::size<Sequence>::value applications of F.

Header

#include <boost/fusion/algorithm/iteration/accumulate.hpp>
#include <boost/fusion/include/accumulate.hpp>