std::ranges::max_element

template< std::forward_iterator I, std::sentinel_for<I> S, class Proj = std::identity,
          std::indirect_strict_weak_order<std::projected<I, Proj>> Comp = ranges::less >
constexpr I
    max_element( I first, S last, Comp comp = {}, Proj proj = {} );

template< ranges::forward_range R, class Proj = std::identity,
          std::indirect_strict_weak_order<
              std::projected<ranges::iterator_t<R>, Proj>> Comp = ranges::less >
constexpr ranges::borrowed_iterator_t<R>
    max_element( R&& r, Comp comp = {}, Proj proj = {} );

このページで説明されている関数のようなエンティティは、アルゴリズム関数オブジェクト (非公式には niebloids として知られています)、つまり:

• それらのいずれかを呼び出すときに、明示的なテンプレート引数リストを指定することはできません。
• それらは 引数依存の名前検索 (ADL) からは見えません。
• それらのいずれかが 通常の非修飾名前検索 によって関数呼び出し演算子の左側の名前として見つかった場合、引数依存の名前検索 (ADL) は抑制されます。

パラメータ

戻り値

範囲 [ first , last ) 内の最大要素へのイテレータ。範囲内の複数の要素が最大要素と等価である場合、最初のそのような要素へのイテレータを返します。範囲が空の場合（つまり first == last の場合）、 last と等価なイテレータを返します。

計算量

正確に max(N - 1, 0) 回の比較、ここで N = ranges:: distance ( first, last ) 。

実装例

struct max_element_fn
{
    template<std::forward_iterator I, std::sentinel_for<I> S, class Proj = std::identity,
             std::indirect_strict_weak_order<std::projected<I, Proj>> Comp = ranges::less>
    constexpr I operator()(I first, S last, Comp comp = {}, Proj proj = {}) const
    {
        if (first == last)
            return last;
        auto largest = first;
        while (++first != last)
            if (std::invoke(comp, std::invoke(proj, *largest), std::invoke(proj, *first)))
                largest = first;
        return largest;
    }
    template<ranges::forward_range R, class Proj = std::identity,
             std::indirect_strict_weak_order<
                 std::projected<ranges::iterator_t<R>, Proj>> Comp = ranges::less>
    constexpr ranges::borrowed_iterator_t<R>
        operator()(R&& r, Comp comp = {}, Proj proj = {}) const
    {
        return (*this)(ranges::begin(r), ranges::end(r), std::ref(comp), std::ref(proj));
    }
};
inline constexpr max_element_fn max_element;

例

#include <algorithm>
#include <cmath>
#include <iostream>
int main()
{
    namespace ranges = std::ranges;
    const auto v = {3, 1, -14, 1, 5, 9, -14, 9};
    auto result = ranges::max_element(v.begin(), v.end());
    std::cout << "Max element at pos " << ranges::distance(v.begin(), result) << '\n';
    auto abs_compare = [](int a, int b) { return std::abs(a) < std::abs(b); };
    result = ranges::max_element(v, abs_compare);
    std::cout << "Absolute max element at pos "
              << ranges::distance(v.begin(), result) << '\n';
}

Max element at pos 5
Absolute max element at pos 2

関連項目