Chris@16
|
1
|
Chris@16
|
2 #ifndef BOOST_MPL_MAX_ELEMENT_HPP_INCLUDED
|
Chris@16
|
3 #define BOOST_MPL_MAX_ELEMENT_HPP_INCLUDED
|
Chris@16
|
4
|
Chris@16
|
5 // Copyright Aleksey Gurtovoy 2000-2004
|
Chris@16
|
6 //
|
Chris@16
|
7 // Distributed under the Boost Software License, Version 1.0.
|
Chris@16
|
8 // (See accompanying file LICENSE_1_0.txt or copy at
|
Chris@16
|
9 // http://www.boost.org/LICENSE_1_0.txt)
|
Chris@16
|
10 //
|
Chris@16
|
11 // See http://www.boost.org/libs/mpl for documentation.
|
Chris@16
|
12
|
Chris@101
|
13 // $Id$
|
Chris@101
|
14 // $Date$
|
Chris@101
|
15 // $Revision$
|
Chris@16
|
16
|
Chris@16
|
17 #include <boost/mpl/less.hpp>
|
Chris@16
|
18 #include <boost/mpl/iter_fold.hpp>
|
Chris@16
|
19 #include <boost/mpl/begin_end.hpp>
|
Chris@16
|
20 #include <boost/mpl/if.hpp>
|
Chris@16
|
21 #include <boost/mpl/deref.hpp>
|
Chris@16
|
22 #include <boost/mpl/apply.hpp>
|
Chris@16
|
23 #include <boost/mpl/aux_/common_name_wknd.hpp>
|
Chris@16
|
24 #include <boost/mpl/aux_/na_spec.hpp>
|
Chris@16
|
25
|
Chris@16
|
26 namespace boost { namespace mpl {
|
Chris@16
|
27
|
Chris@16
|
28 BOOST_MPL_AUX_COMMON_NAME_WKND(max_element)
|
Chris@16
|
29
|
Chris@16
|
30 namespace aux {
|
Chris@16
|
31
|
Chris@16
|
32 template< typename Predicate >
|
Chris@16
|
33 struct select_max
|
Chris@16
|
34 {
|
Chris@16
|
35 template< typename OldIterator, typename Iterator >
|
Chris@16
|
36 struct apply
|
Chris@16
|
37 {
|
Chris@16
|
38 typedef typename apply2<
|
Chris@16
|
39 Predicate
|
Chris@16
|
40 , typename deref<OldIterator>::type
|
Chris@16
|
41 , typename deref<Iterator>::type
|
Chris@16
|
42 >::type condition_;
|
Chris@16
|
43
|
Chris@16
|
44 typedef typename if_<
|
Chris@16
|
45 condition_
|
Chris@16
|
46 , Iterator
|
Chris@16
|
47 , OldIterator
|
Chris@16
|
48 >::type type;
|
Chris@16
|
49 };
|
Chris@16
|
50 };
|
Chris@16
|
51
|
Chris@16
|
52 } // namespace aux
|
Chris@16
|
53
|
Chris@16
|
54
|
Chris@16
|
55 template<
|
Chris@16
|
56 typename BOOST_MPL_AUX_NA_PARAM(Sequence)
|
Chris@16
|
57 , typename Predicate = less<_,_>
|
Chris@16
|
58 >
|
Chris@16
|
59 struct max_element
|
Chris@16
|
60 : iter_fold<
|
Chris@16
|
61 Sequence
|
Chris@16
|
62 , typename begin<Sequence>::type
|
Chris@16
|
63 , protect< aux::select_max<Predicate> >
|
Chris@16
|
64 >
|
Chris@16
|
65 {
|
Chris@16
|
66 };
|
Chris@16
|
67
|
Chris@16
|
68 BOOST_MPL_AUX_NA_SPEC(1, max_element)
|
Chris@16
|
69
|
Chris@16
|
70 }}
|
Chris@16
|
71
|
Chris@16
|
72 #endif // BOOST_MPL_MAX_ELEMENT_HPP_INCLUDED
|