fold

Synopsis

template<
      typename Sequence
    , typename State
    , typename ForwardOp
    >
struct fold
{
    typedef unspecified type;
};

Возвращает результат последовательного применения двоичного ForwardOp к результату предыдущего вызова ForwardOp (State, если это первый вызов) и каждый элемент последовательности в диапазоне [начните::type, end::type).

Header

#include <boost/mpl/fold.hpp>

Parameters

Parameter	Requirement	Description
`Последовательность`	Вперед последовательность	Последовательность для итерации.
`Государство`	Любой тип	Начальное состояние для первого приложения `ForwardOp`.
`ForwardOp`	Бинарный Lambda Expression	Операция должна быть выполнена на переднем перекрестке.

Expression semantics

Для любой Forward Sequence , двоичный Lambda Expression op и произвольный тип state:

typedef fold<s,state,op>::type t;

Return type:

A type.

Semantics:

Equivalent to

typedef iter_fold<
      s
    , state
    , apply_wrap2< lambda<op>::type, _1, deref<_2> >
    >::type t;

Complexity

Линейный. Точно size::value ~~приложения op.~~

Example

typedef vector<long,float,short,double,float,long,long double> types; typedef fold< types , int_<0> , if_< is_float<_2>,next<_1>,_1 > >::type number_of_floats; BOOST_MPL_ASSERT_RELATION( number_of_floats::value, ==, 4 );

See also

Алгоритмы, аккумулируют, reverse_fold, iter_fold, reverse_iter_fold, copy, copy_if

The MPL Reference Manual: fold

Boost , ,

Boost C++ Libraries

fold

Synopsis

Description

Header

Parameters

Expression semantics

Complexity

Example

See also