Description

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

Synopsis

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

Expression Semantics

reverse_iter_fold(seq, initial_state, f);

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

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

Complexity

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

Header

#include <boost/fusion/algorithm/iteration/reverse_iter_fold.hpp>
#include <boost/fusion/include/reverse_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(reverse_iter_fold(vec,std::string(""), make_string()) == "21");