Description

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

Synopsis

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

Expression Semantics

reverse_fold(seq, initial_state, f);

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

Семантика:<f(... f(f(initial_state,eN),eN-1) ...e1)>, где<e1 ...eN>являются последовательными элементами<seq>.

Complexity

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

Header

#include <boost/fusion/algorithm/iteration/reverse_fold.hpp>
#include <boost/fusion/include/reverse_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>(t);
    }
};
...
const vector<int,int> vec(1,2);
assert(reverse_fold(vec,std::string(""), make_string()) == "21");