sl@0: 
sl@0: #ifndef BOOST_MPL_MAX_ELEMENT_HPP_INCLUDED
sl@0: #define BOOST_MPL_MAX_ELEMENT_HPP_INCLUDED
sl@0: 
sl@0: // Copyright Aleksey Gurtovoy 2000-2004
sl@0: //
sl@0: // Distributed under the Boost Software License, Version 1.0. 
sl@0: // (See accompanying file LICENSE_1_0.txt or copy at 
sl@0: // http://www.boost.org/LICENSE_1_0.txt)
sl@0: //
sl@0: // See http://www.boost.org/libs/mpl for documentation.
sl@0: 
sl@0: // $Source: /cvsroot/boost/boost/boost/mpl/max_element.hpp,v $
sl@0: // $Date: 2004/09/02 15:40:41 $
sl@0: // $Revision: 1.7 $
sl@0: 
sl@0: #include <boost/mpl/less.hpp>
sl@0: #include <boost/mpl/iter_fold.hpp>
sl@0: #include <boost/mpl/begin_end.hpp>
sl@0: #include <boost/mpl/if.hpp>
sl@0: #include <boost/mpl/deref.hpp>
sl@0: #include <boost/mpl/apply.hpp>
sl@0: #include <boost/mpl/aux_/common_name_wknd.hpp>
sl@0: #include <boost/mpl/aux_/na_spec.hpp>
sl@0: 
sl@0: namespace boost { namespace mpl {
sl@0: 
sl@0: BOOST_MPL_AUX_COMMON_NAME_WKND(max_element)
sl@0: 
sl@0: namespace aux {
sl@0: 
sl@0: template< typename Predicate >
sl@0: struct select_max
sl@0: {
sl@0:     template< typename OldIterator, typename Iterator >
sl@0:     struct apply
sl@0:     {
sl@0:         typedef typename apply2<
sl@0:               Predicate
sl@0:             , typename deref<OldIterator>::type
sl@0:             , typename deref<Iterator>::type
sl@0:             >::type condition_;
sl@0: 
sl@0:         typedef typename if_<
sl@0:               condition_
sl@0:             , Iterator
sl@0:             , OldIterator
sl@0:             >::type type;
sl@0:     };
sl@0: };
sl@0: 
sl@0: } // namespace aux 
sl@0: 
sl@0: 
sl@0: template<
sl@0:       typename BOOST_MPL_AUX_NA_PARAM(Sequence)
sl@0:     , typename Predicate = less<_,_>
sl@0:     >
sl@0: struct max_element
sl@0:     : iter_fold<
sl@0:           Sequence
sl@0:         , typename begin<Sequence>::type
sl@0:         , protect< aux::select_max<Predicate> >
sl@0:         >
sl@0: {
sl@0: };
sl@0: 
sl@0: BOOST_MPL_AUX_NA_SPEC(1, max_element)
sl@0: 
sl@0: }}
sl@0: 
sl@0: #endif // BOOST_MPL_MAX_ELEMENT_HPP_INCLUDED