blob: a20a01caa15152b9cd15995f9f81eb61ddad41dd [file] [log] [blame]
Jeff Thompsona28eed82013-08-22 16:21:10 -07001
2#ifndef BOOST_MPL_REMOVE_IF_HPP_INCLUDED
3#define BOOST_MPL_REMOVE_IF_HPP_INCLUDED
4
5// Copyright Aleksey Gurtovoy 2000-2004
6// Copyright David Abrahams 2003-2004
7//
8// Distributed under the Boost Software License, Version 1.0.
9// (See accompanying file LICENSE_1_0.txt or copy at
10// http://www.boost.org/LICENSE_1_0.txt)
11//
12// See http://www.boost.org/libs/mpl for documentation.
13
14// $Id: remove_if.hpp 49267 2008-10-11 06:19:02Z agurtovoy $
15// $Date: 2008-10-10 23:19:02 -0700 (Fri, 10 Oct 2008) $
16// $Revision: 49267 $
17
18#include <ndnboost/mpl/fold.hpp>
19#include <ndnboost/mpl/reverse_fold.hpp>
20#include <ndnboost/mpl/eval_if.hpp>
21#include <ndnboost/mpl/identity.hpp>
22#include <ndnboost/mpl/protect.hpp>
23#include <ndnboost/mpl/lambda.hpp>
24#include <ndnboost/mpl/apply.hpp>
25#include <ndnboost/mpl/aux_/inserter_algorithm.hpp>
26
27namespace ndnboost { namespace mpl {
28
29namespace aux {
30
31template< typename Pred, typename InsertOp > struct remove_if_helper
32{
33 template< typename Sequence, typename U > struct apply
34 {
35 typedef typename eval_if<
36 typename apply1<Pred,U>::type
37 , identity<Sequence>
38 , apply2<InsertOp,Sequence,U>
39 >::type type;
40 };
41};
42
43template<
44 typename Sequence
45 , typename Predicate
46 , typename Inserter
47 >
48struct remove_if_impl
49 : fold<
50 Sequence
51 , typename Inserter::state
52 , protect< aux::remove_if_helper<
53 typename lambda<Predicate>::type
54 , typename Inserter::operation
55 > >
56 >
57{
58};
59
60template<
61 typename Sequence
62 , typename Predicate
63 , typename Inserter
64 >
65struct reverse_remove_if_impl
66 : reverse_fold<
67 Sequence
68 , typename Inserter::state
69 , protect< aux::remove_if_helper<
70 typename lambda<Predicate>::type
71 , typename Inserter::operation
72 > >
73 >
74{
75};
76
77} // namespace aux
78
79BOOST_MPL_AUX_INSERTER_ALGORITHM_DEF(3, remove_if)
80
81}}
82
83#endif // BOOST_MPL_REMOVE_IF_HPP_INCLUDED