Description

Для последовательности<seq>, начального состояния<initial_state>и объекта двоичной функции или указателя функции<f>,<iter_fold>возвращает результат повторного применения двоичной<f>к результату предыдущего вызова<f><inital_state>, если это первый вызов) и итераторов на каждом элементе<seq>.

Synopsis

template<
    typename Sequence,
    typename State,
    typename F
    >
typename result_of::iter_fold<Sequence, State const, F>::type iter_fold(
    Sequence& seq, State const& initial_state, F f);
template<
    typename Sequence,
    typename State,
    typename F
    >
typename result_of::iter_fold<Sequence const, State const, F>::type iter_fold(
    Sequence const& seq, State const& initial_state, F f);
template<
    typename Sequence,
    typename State,
    typename F
    >
typename result_of::iter_fold<Sequence, State, F>::type iter_fold(
    Sequence& seq, State& initial_state, F f);
template<
    typename Sequence,
    typename State,
    typename F
    >
typename result_of::iter_fold<Sequence const, State, F>::type iter_fold(
    Sequence const& seq, State& initial_state, F f);

Expression Semantics

iter_fold(seq, initial_state, f);

Тип возврата: Любой тип

Семантика:<f(... f(f(initial_state,it1),it2) ...itN)>, где<it1 ...itN>являются последовательными итераторами на элементах<seq>.

Complexity

Линейное, точно<result_of::size><Последовательность>::значениеприложения<f>.

Header

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

Example

struct make_string
{
    typedef std::string result_type;
    template<typename T>
    std::string operator()(const std::string& str, const T& t) const
    {
        return str + boost::lexical_cast<std::string>(deref(t));
    }
};
...
const vector<int,int> vec(1,2);
assert(iter_fold(vec,std::string(""), make_string()) == "12");