| |
| #ifndef BOOST_MPL_AUX_FILTER_ITER_HPP_INCLUDED |
| #define BOOST_MPL_AUX_FILTER_ITER_HPP_INCLUDED |
| |
| // Copyright Aleksey Gurtovoy 2000-2004 |
| // |
| // Distributed under the Boost Software License, Version 1.0. |
| // (See accompanying file LICENSE_1_0.txt or copy at |
| // http://www.boost.org/LICENSE_1_0.txt) |
| // |
| // See http://www.boost.org/libs/mpl for documentation. |
| |
| // $Id: filter_iter.hpp 49267 2008-10-11 06:19:02Z agurtovoy $ |
| // $Date: 2008-10-11 02:19:02 -0400 (Sat, 11 Oct 2008) $ |
| // $Revision: 49267 $ |
| |
| #include <boost/mpl/find_if.hpp> |
| #include <boost/mpl/iterator_range.hpp> |
| #include <boost/mpl/iterator_tags.hpp> |
| #include <boost/mpl/deref.hpp> |
| #include <boost/mpl/aux_/lambda_spec.hpp> |
| #include <boost/mpl/aux_/config/ctps.hpp> |
| #include <boost/type_traits/is_same.hpp> |
| |
| namespace boost { namespace mpl { |
| |
| namespace aux { |
| |
| template< |
| typename Iterator |
| , typename LastIterator |
| , typename Predicate |
| > |
| struct filter_iter; |
| |
| template< |
| typename Iterator |
| , typename LastIterator |
| , typename Predicate |
| > |
| struct next_filter_iter |
| { |
| typedef typename find_if< |
| iterator_range<Iterator,LastIterator> |
| , Predicate |
| >::type base_iter_; |
| |
| typedef filter_iter<base_iter_,LastIterator,Predicate> type; |
| }; |
| |
| #if !defined(BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION) |
| |
| template< |
| typename Iterator |
| , typename LastIterator |
| , typename Predicate |
| > |
| struct filter_iter |
| { |
| typedef Iterator base; |
| typedef forward_iterator_tag category; |
| typedef typename aux::next_filter_iter< |
| typename mpl::next<base>::type |
| , LastIterator |
| , Predicate |
| >::type next; |
| |
| typedef typename deref<base>::type type; |
| }; |
| |
| template< |
| typename LastIterator |
| , typename Predicate |
| > |
| struct filter_iter< LastIterator,LastIterator,Predicate > |
| { |
| typedef LastIterator base; |
| typedef forward_iterator_tag category; |
| }; |
| |
| #else |
| |
| template< bool > |
| struct filter_iter_impl |
| { |
| template< |
| typename Iterator |
| , typename LastIterator |
| , typename Predicate |
| > |
| struct result_ |
| { |
| typedef Iterator base; |
| typedef forward_iterator_tag category; |
| typedef typename next_filter_iter< |
| typename mpl::next<Iterator>::type |
| , LastIterator |
| , Predicate |
| >::type next; |
| |
| typedef typename deref<base>::type type; |
| }; |
| }; |
| |
| template<> |
| struct filter_iter_impl< true > |
| { |
| template< |
| typename Iterator |
| , typename LastIterator |
| , typename Predicate |
| > |
| struct result_ |
| { |
| typedef Iterator base; |
| typedef forward_iterator_tag category; |
| }; |
| }; |
| |
| template< |
| typename Iterator |
| , typename LastIterator |
| , typename Predicate |
| > |
| struct filter_iter |
| : filter_iter_impl< |
| ::boost::is_same<Iterator,LastIterator>::value |
| >::template result_< Iterator,LastIterator,Predicate > |
| { |
| }; |
| |
| #endif // BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION |
| |
| } // namespace aux |
| |
| BOOST_MPL_AUX_PASS_THROUGH_LAMBDA_SPEC(3, aux::filter_iter) |
| |
| }} |
| |
| #endif // BOOST_MPL_AUX_FILTER_ITER_HPP_INCLUDED |