|
1 |
|
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 // $Source: /cvsroot/boost/boost/boost/mpl/remove_if.hpp,v $ |
|
15 // $Date: 2004/09/02 15:40:42 $ |
|
16 // $Revision: 1.7 $ |
|
17 |
|
18 #include <boost/mpl/fold.hpp> |
|
19 #include <boost/mpl/reverse_fold.hpp> |
|
20 #include <boost/mpl/eval_if.hpp> |
|
21 #include <boost/mpl/identity.hpp> |
|
22 #include <boost/mpl/protect.hpp> |
|
23 #include <boost/mpl/lambda.hpp> |
|
24 #include <boost/mpl/apply.hpp> |
|
25 #include <boost/mpl/aux_/inserter_algorithm.hpp> |
|
26 |
|
27 namespace boost { namespace mpl { |
|
28 |
|
29 namespace aux { |
|
30 |
|
31 template< 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 |
|
43 template< |
|
44 typename Sequence |
|
45 , typename Predicate |
|
46 , typename Inserter |
|
47 > |
|
48 struct 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 |
|
60 template< |
|
61 typename Sequence |
|
62 , typename Predicate |
|
63 , typename Inserter |
|
64 > |
|
65 struct 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 |
|
79 BOOST_MPL_AUX_INSERTER_ALGORITHM_DEF(3, remove_if) |
|
80 |
|
81 }} |
|
82 |
|
83 #endif // BOOST_MPL_REMOVE_IF_HPP_INCLUDED |