max_element.hpp

Go to the documentation of this file.

// SPDX-License-Identifier: BSL-1.0
// SPDX-FileCopyrightText: Copyright (C) 2020 Tobias Hienzsch
 
#ifndef TETL_ALGORITHM_MAX_ELEMENT_HPP
#define TETL_ALGORITHM_MAX_ELEMENT_HPP
 
#include <etl/_functional/less.hpp>
 
namespace etl {
 
/// \brief Finds the greatest element in the range `[first, last)`. Elements are
/// compared using the given binary comparison function comp.
/// \ingroup algorithm
template <typename ForwardIt, typename Compare>
[[nodiscard]] constexpr auto max_element(ForwardIt first, ForwardIt last, Compare comp) -> ForwardIt
{
    if (first == last) {
        return last;
    }
 
    ForwardIt largest = first;
    ++first;
    for (; first != last; ++first) {
        if (comp(*largest, *first)) {
            largest = first;
        }
    }
    return largest;
}
 
/// \brief Finds the greatest element in the range `[first, last)`. Elements are
/// compared using operator<.
/// \ingroup algorithm
template <typename ForwardIt>
[[nodiscard]] constexpr auto max_element(ForwardIt first, ForwardIt last) noexcept -> ForwardIt
{
    return etl::max_element(first, last, etl::less());
}
 
} // namespace etl
 
#endif // TETL_ALGORITHM_MAX_ELEMENT_HPP