push_front

Synopsis

template<
      typename Sequence
    , typename T
    >
struct push_front
{
    typedef unspecified type;
};

Description

push_frontвыполняет вставку в начале последовательности с гарантированной сложностьюO(1).

Header

#include <boost/mpl/push_front.hpp>

Model of

Отправленная метафункция

Parameters

Parameter	Requirement	Description
`Последовательность`	Расширяемая последовательность	Последовательность для вставки.
`T`	Любой тип	Элемент должен быть вставлен.

Expression semantics

Для любойFront Extensible Sequencesи произвольного типаx:

typedef push_front<s,x>::type r;

Return type:

Front Extensible Sequence.

Semantics:

Equivalent to

typedef insert< s,begin<s>::type,x >::type r;

Postcondition:

size<r>::value == size<s>::value + 1; front<r>::type is identical to x.

Complexity

Амортизированное постоянное время.

Example

typedef vector_c<int,1,2,3,5,8,13,21> v;
BOOST_MPL_ASSERT_RELATION( size<v>::value, ==, 7 );
typedef push_front< v,integral_c<int,1> >::type fibonacci;
BOOST_MPL_ASSERT_RELATION( size<fibonacci>::value, ==, 8 );
BOOST_MPL_ASSERT(( equal<
      fibonacci
    , vector_c<int,1,1,2,3,5,8,13,21>
    , equal_to<_,_>
    > ));

The MPL Reference Manual: push_front

Boost , ,

Boost C++ Libraries