remove_if

Synopsis

template<
      typename Sequence
    , typename Pred
    , typename In = unspecified
    >
struct remove_if
{
    typedef unspecified type;
};

Description

Возвращает новую последовательность, которая содержит все элементы изначать::type,конец<Последовательность>::тип, кроме тех, которые удовлетворяют предикатуПредд.

[править]Примечание:Эта формулировка применяется к версии (версиям) алгоритма без вставки. См. подразделСемантика экспрессиидля точного описания деталей алгоритма во всех случаях —конец примечания.

Header

#include <boost/mpl/remove_if.hpp>

Model of

Обратный алгоритм

Parameters

Parameter	Requirement	Description
`Последовательность`	Последовательность	Оригинальная последовательность.
`Пред`	УнариЛямбда-выражение	Условие удаления.
`В`	Вставить	Вставка.

Expression semantics

Семантика выражения определяется только там, где она отличается от семантики выражения или не определена в. Обратимый алгоритм.

Для любойпередовой последовательностиивставкиви унарнойламбда-выражениядо:

typedef remove_if<s,pred,in>::type r;

Return type:

A type.

Semantics:

Equivalent to

typedef lambda<pred>::type p;
typedef lambda<in::operation>::type op;
typedef fold<
      s
    , in::state
    , eval_if<
          apply_wrap1<p,_2>
        , identity<_1>
        , apply_wrap2<op,_1,_2>
        >
    >::type r;

Complexity

Линейный. Выполняет ровноразмер::value~~приложенияpred, и самое большееразмер::value~~вставки.~~~~

Example

typedef vector_c<int,1,4,5,2,7,5,3,5>::type numbers; typedef remove_if< numbers, greater<_,int_<4> > >::type result; BOOST_MPL_ASSERT(( equal< result,vector_c<int,1,4,2,3>,equal_to<_,_> > ));

See also

Алгоритмы трансформации,Обратный алгоритм,reverse_remove_if,remove,copy_if,replace_if

The MPL Reference Manual: remove_if

Boost , ,

Boost C++ Libraries