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