find_if.hpp 2.3 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667
  1. /*=============================================================================
  2. Copyright (c) 2001-2011 Joel de Guzman
  3. Copyright (c) 2011 Eric Niebler
  4. Distributed under the Boost Software License, Version 1.0. (See accompanying
  5. file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
  6. ==============================================================================*/
  7. #if !defined(FUSION_FIND_IF_05052005_1108)
  8. #define FUSION_FIND_IF_05052005_1108
  9. #include <boost/fusion/support/config.hpp>
  10. #include <boost/fusion/algorithm/query/find_if_fwd.hpp>
  11. #include <boost/fusion/algorithm/query/detail/find_if.hpp>
  12. #include <boost/fusion/algorithm/query/detail/segmented_find_if.hpp>
  13. #include <boost/fusion/iterator/value_of.hpp>
  14. #include <boost/fusion/support/is_segmented.hpp>
  15. #include <boost/utility/enable_if.hpp>
  16. #include <boost/type_traits/is_const.hpp>
  17. #include <boost/mpl/bind.hpp>
  18. #include <boost/mpl/lambda.hpp>
  19. #include <boost/mpl/placeholders.hpp>
  20. #include <boost/mpl/quote.hpp>
  21. namespace boost { namespace fusion
  22. {
  23. namespace result_of
  24. {
  25. template <typename Sequence, typename Pred>
  26. struct find_if
  27. : mpl::if_<
  28. traits::is_segmented<Sequence>
  29. , detail::result_of_segmented_find_if<Sequence, Pred>
  30. , detail::result_of_find_if<
  31. Sequence,
  32. mpl::bind1<
  33. typename mpl::lambda<Pred>::type
  34. , mpl::bind1<mpl::quote1<value_of>, mpl::_1>
  35. >
  36. >
  37. >::type
  38. {};
  39. }
  40. template <typename Pred, typename Sequence>
  41. BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
  42. inline typename
  43. lazy_disable_if<
  44. is_const<Sequence>
  45. , result_of::find_if<Sequence, Pred>
  46. >::type
  47. find_if(Sequence& seq)
  48. {
  49. typedef typename result_of::find_if<Sequence, Pred>::filter filter;
  50. return filter::call(seq);
  51. }
  52. template <typename Pred, typename Sequence>
  53. BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
  54. inline typename result_of::find_if<Sequence const, Pred>::type const
  55. find_if(Sequence const& seq)
  56. {
  57. typedef typename result_of::find_if<Sequence const, Pred>::filter filter;
  58. return filter::call(seq);
  59. }
  60. }}
  61. #endif