std::max_element

ヘッダ `<algorithm>` で定義
	(1)
template<class ForwardIt > ForwardIt max_element( ForwardIt first, ForwardIt last );			(C++17未満)
template<class ForwardIt > constexpr ForwardIt max_element( ForwardIt first, ForwardIt last );			(C++17以上)
template<class ExecutionPolicy, class ForwardIt > ForwardIt max_element( ExecutionPolicy&& policy, ForwardIt first, ForwardIt last );		(2)	(C++17以上)
		(3)
template<class ForwardIt, class Compare > ForwardIt max_element( ForwardIt first, ForwardIt last, Compare comp );				(C++17未満)
template<class ForwardIt, class Compare > constexpr ForwardIt max_element( ForwardIt first, ForwardIt last, Compare comp );				(C++17以上)
template<class ExecutionPolicy, class ForwardIt, class Compare > ForwardIt max_element( ExecutionPolicy&& policy, ForwardIt first, ForwardIt last, Compare comp );			(4)	(C++17以上)

範囲 [first, last) 内の最も大きな要素を探します。

1) 要素は operator< を用いて比較されます。

3) 要素は指定された二項比較関数 comp を用いて比較されます。

2,4)(1,3) と同じですが、 policy に従って実行されます。これらのオーバーロードは、 std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> が true でなければ、オーバーロード解決に参加しません。

first, last	-	調べる範囲を定義する前方イテレータ
policy	-	使用する実行ポリシー。詳細は実行ポリシーを参照してください
comp	-	第1引数が第2引数より小さい場合に true を返す、比較関数オブジェクト (Compare の要件を満たすオブジェクト)。比較関数のシグネチャは以下と同等であるべきです。 bool cmp(const Type1 &a, const Type2 &b); シグネチャが const& を持つ必要はありませんが、関数は渡されたオブジェクトを変更してはならず、値カテゴリに関わらず `Type1` および `Type2` 型 (およびそれらの const 修飾された型) のすべての値を受理できなければなりません (そのため Type1 & は許されません。また Type1 に対してムーブがコピーと同等でなければ Type1 も許されません(C++11以上))。型 Type1 および Type2 は、どちらも ForwardIt 型のオブジェクトの逆参照から暗黙に変換可能なものでなければなりません。
型の要件
- `ForwardIt` は LegacyForwardIterator の要件を満たさなければなりません。

[編集]戻り値

範囲 [first, last) 内の最も大きな要素を指すイテレータ。最も大きな同等な要素が範囲内に複数ある場合は、最初のそのような要素を指すイテレータを返します。範囲が空の場合は last を返します。

[編集]計算量

ちょうど $max(N-1,0)$ 回の比較、ただし N =std::distance(first, last) です。

[編集]例外

テンプレート引数 ExecutionPolicy を持つオーバーロードは以下のようにエラーを報告します。

アルゴリズムの一部として呼び出された関数の実行が例外を投げ、 ExecutionPolicy が標準のポリシーのいずれかの場合は、 std::terminate が呼ばれます。それ以外のあらゆる ExecutionPolicy については、動作は処理系定義です。
アルゴリズムがメモリの確保に失敗した場合は、 std::bad_alloc が投げられます。

[編集]実装例

1つめのバージョン

template<class ForwardIt> ForwardIt max_element(ForwardIt first, ForwardIt last){if(first == last)return last;   ForwardIt largest = first;++first;for(; first != last;++first){if(*largest <*first){ largest = first;}}return largest;}

2つめのバージョン

template<class ForwardIt, class Compare> ForwardIt max_element(ForwardIt first, ForwardIt last, Compare comp){if(first == last)return last;   ForwardIt largest = first;++first;for(; first != last;++first){if(comp(*largest, *first)){ largest = first;}}return largest;}

[編集]例

Run this code

#include <algorithm>#include <iostream>#include <vector>#include <cmath>   staticbool abs_compare(int a, int b){return(std::abs(a)< std::abs(b));}   int main(){std::vector<int> v{3, 1, -14, 1, 5, 9};std::vector<int>::iterator result;   result = std::max_element(v.begin(), v.end());std::cout<<"max element at: "<<std::distance(v.begin(), result)<<'\n';   result = std::max_element(v.begin(), v.end(), abs_compare);std::cout<<"max element (absolute) at: "<<std::distance(v.begin(), result);}

出力:

max element at: 5 max element (absolute) at: 2

[編集]関連項目

min_element	指定範囲の最も小さな要素を返します (関数テンプレート)[edit]
minmax_element (C++11)	指定範囲の最も小さな要素と最も大きな要素を返します (関数テンプレート)[edit]
max	指定された値の大きい方を返します (関数テンプレート)[edit]

言語
標準ライブラリヘッダ
フリースタンディング処理系とホスト処理系
名前付き要件
言語サポートライブラリ
コンセプトライブラリ(C++20)
診断ライブラリ
ユーティリティライブラリ
文字列ライブラリ
コンテナライブラリ
イテレータライブラリ
範囲ライブラリ(C++20)
アルゴリズムライブラリ
数値演算ライブラリ
ローカライゼーションライブラリ
入出力ライブラリ
ファイルシステムライブラリ(C++17)
正規表現ライブラリ(C++11)
アトミック操作ライブラリ(C++11)
スレッドサポートライブラリ(C++11)
技術仕様書

cppreference.com

名前空間

変種

表示

操作