namespace std::ranges {
template<forward_iterator I, sentinel_for<I> S, class Proj = identity,
indirect_strict_weak_order<projected<I, Proj>> Comp = ranges::less>
constexpr I max_element(I first, S last, Comp comp = {}, Proj proj = {});
template<forward_range R, class Proj = identity,
indirect_strict_weak_order<projected<iterator_t<R>, Proj>> Comp = ranges::less>
constexpr borrowed_iterator_t<R> max_element(R&& r, Comp comp = {}, Proj proj = {});
}
概要
[first, last)
の範囲において、最大要素を指す最初のイテレータを取得する。
戻り値
比較 invoke(comp,invoke(proj, *i),invoke(proj, *j))
によって最大と判断された最初の要素を指すイテレータ
計算量
max((last - first) - 1, 0)
回の比較を行う
例
#include <algorithm>
#include <cassert>
#include <utility>
#include <vector>
int main()
{
std::vector<int> v1 = {3, 1, 4};
auto v1_max_element = std::ranges::max_element(v1);
assert(*v1_max_element == 4);
std::vector<std::pair<int, int>> v2 = {{0, 3}, {1, 1}, {2, 4}};
auto v2_max_element = std::ranges::max_element(v2, {}, &std::pair<int, int>::second);
assert(v2_max_element->first == 2);
assert(v2_max_element->second == 4);
}
出力
バージョン
言語
- C++20
処理系
- Clang: ??
- GCC: 10.1.0
- ICC: ??
- Visual C++: 2019 Update 10