![]() System : Linux absol.cf 5.4.0-198-generic #218-Ubuntu SMP Fri Sep 27 20:18:53 UTC 2024 x86_64 User : www-data ( 33) PHP Version : 7.4.33 Disable Function : pcntl_alarm,pcntl_fork,pcntl_waitpid,pcntl_wait,pcntl_wifexited,pcntl_wifstopped,pcntl_wifsignaled,pcntl_wifcontinued,pcntl_wexitstatus,pcntl_wtermsig,pcntl_wstopsig,pcntl_signal,pcntl_signal_get_handler,pcntl_signal_dispatch,pcntl_get_last_error,pcntl_strerror,pcntl_sigprocmask,pcntl_sigwaitinfo,pcntl_sigtimedwait,pcntl_exec,pcntl_getpriority,pcntl_setpriority,pcntl_async_signals,pcntl_unshare, Directory : /usr/include/boost/range/algorithm/ |
Upload File : |
// Copyright Neil Groves 2009. Use, modification and // distribution is subject to the Boost Software License, Version // 1.0. (See accompanying file LICENSE_1_0.txt or copy at // http://www.boost.org/LICENSE_1_0.txt) // // Copyright 2019 Glen Joseph Fernandes (glenjofe@gmail.com) // // For more information, see http://www.boost.org/libs/range/ // #ifndef BOOST_RANGE_ALGORITHM_MAX_ELEMENT_HPP_INCLUDED #define BOOST_RANGE_ALGORITHM_MAX_ELEMENT_HPP_INCLUDED #include <boost/concept_check.hpp> #include <boost/range/begin.hpp> #include <boost/range/end.hpp> #include <boost/range/concepts.hpp> #include <boost/range/detail/less.hpp> #include <boost/range/detail/range_return.hpp> namespace boost { namespace range { namespace detail { template<typename Iterator, class Predicate> inline Iterator max_element(Iterator first, Iterator last, Predicate comp) { if (first == last) { return last; } Iterator result = first; while (++first != last) { if (comp(*result, *first)) { result = first; } } return result; } } // namespace detail /// \brief template function max_element /// /// range-based version of the max_element std algorithm /// /// \pre ForwardRange is a model of the ForwardRangeConcept /// \pre BinaryPredicate is a model of the BinaryPredicateConcept template<class ForwardRange> inline BOOST_DEDUCED_TYPENAME range_iterator<ForwardRange>::type max_element(ForwardRange& rng) { BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> )); return detail::max_element(boost::begin(rng), boost::end(rng), detail::less()); } /// \overload template<class ForwardRange> inline BOOST_DEDUCED_TYPENAME range_iterator<const ForwardRange>::type max_element(const ForwardRange& rng) { BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> )); return detail::max_element(boost::begin(rng), boost::end(rng), detail::less()); } /// \overload template<class ForwardRange, class BinaryPredicate> inline BOOST_DEDUCED_TYPENAME range_iterator<ForwardRange>::type max_element(ForwardRange& rng, BinaryPredicate pred) { BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> )); return detail::max_element(boost::begin(rng), boost::end(rng), pred); } /// \overload template<class ForwardRange, class BinaryPredicate> inline BOOST_DEDUCED_TYPENAME range_iterator<const ForwardRange>::type max_element(const ForwardRange& rng, BinaryPredicate pred) { BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> )); return detail::max_element(boost::begin(rng), boost::end(rng), pred); } // range_return overloads /// \overload template<range_return_value re, class ForwardRange> inline BOOST_DEDUCED_TYPENAME range_return<ForwardRange,re>::type max_element(ForwardRange& rng) { BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> )); return range_return<ForwardRange,re>::pack( detail::max_element(boost::begin(rng), boost::end(rng), detail::less()), rng); } /// \overload template<range_return_value re, class ForwardRange> inline BOOST_DEDUCED_TYPENAME range_return<const ForwardRange,re>::type max_element(const ForwardRange& rng) { BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> )); return range_return<const ForwardRange,re>::pack( detail::max_element(boost::begin(rng), boost::end(rng), detail::less()), rng); } /// \overload template<range_return_value re, class ForwardRange, class BinaryPredicate> inline BOOST_DEDUCED_TYPENAME range_return<ForwardRange,re>::type max_element(ForwardRange& rng, BinaryPredicate pred) { BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> )); return range_return<ForwardRange,re>::pack( detail::max_element(boost::begin(rng), boost::end(rng), pred), rng); } /// \overload template<range_return_value re, class ForwardRange, class BinaryPredicate> inline BOOST_DEDUCED_TYPENAME range_return<const ForwardRange,re>::type max_element(const ForwardRange& rng, BinaryPredicate pred) { BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> )); return range_return<const ForwardRange,re>::pack( detail::max_element(boost::begin(rng), boost::end(rng), pred), rng); } } // namespace range using range::max_element; } // namespace boost #endif // include guard