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