std::minmax
提供: cppreference.com
ヘッダ <algorithm> で定義 | ||
| (1) | ||
template<class T > std::pair<const T&,const T&> minmax(const T& a, const T& b ); | (C++11およびそれ以降) (C++14以前) | |
template<class T > constexprstd::pair<const T&,const T&> minmax(const T& a, const T& b ); | (C++14およびそれ以降) | |
| (2) | ||
template<class T, class Compare > std::pair<const T&,const T&> minmax(const T& a, const T& b, | (C++11およびそれ以降) (C++14以前) | |
template<class T, class Compare > constexprstd::pair<const T&,const T&> minmax(const T& a, const T& b, | (C++14およびそれ以降) | |
| (3) | ||
template<class T > std::pair<T,T> minmax(std::initializer_list<T> ilist); | (C++11およびそれ以降) (C++14以前) | |
template<class T > constexprstd::pair<T,T> minmax(std::initializer_list<T> ilist); | (C++14およびそれ以降) | |
| (4) | ||
template<class T, class Compare > std::pair<T,T> minmax(std::initializer_list<T> ilist, Compare comp ); | (C++11およびそれ以降) (C++14以前) | |
template<class T, class Compare > constexprstd::pair<T,T> minmax(std::initializer_list<T> ilist, Compare comp ); | (C++14およびそれ以降) | |
指定された値のうち最も小さな値と最も大きな値を返します。
1-2)
a と b の小さい方および大きい方を指す参照を返します。3-4) 初期化子リスト
ilist 内の最も小さな値と最も大きな値を返します。(1,3) のバージョンは値を比較するために operator< を使用し、 (2,4) のバージョンは指定された比較関数 comp を使用します。
目次 |
[編集]引数
| a, b | - | 比較する値 |
| ilist | - | 比較する値を持つ初期化子リスト |
| comp | - | 第1引数が第2引数より小さい場合に true を返す、比較関数オブジェクト (Compare の要件を満たすオブジェクト)。比較関数のシグネチャは以下と同等であるべきです。 bool cmp(const Type1 &a, const Type2 &b); シグネチャが const& を持つ必要はありませんが、関数オブジェクトは渡されたオブジェクトを変更してはなりません。 |
| 型の要件 | ||
-オーバロード (1,3) を使用するためには T は LessThanComparable の要件を満たさなければなりません。 | ||
-オーバロード (3,4) を使用するためには T は CopyConstructible の要件を満たさなければなりません。 | ||
[編集]戻り値
1-2)
a<b の場合、または a が b と同等な場合は、 std::pair<const T&, const T&>(a, b) の結果を返します。 b<a の場合は、 std::pair<const T&, const T&>(b, a) の結果を返します。3-4)
ilist 内の最も小さな値を第1要素に持ち最も大きな値を第2要素に持つペア。 最も小さな同等な要素が複数ある場合は、最も左のそのような要素が返されます。 最も大きな同等な要素が複数ある場合は、最も右のそのような要素が返されます。[編集]計算量
1-2) ちょうど1回の比較。
3-4) 多くとも
ilist.size() * 3 / 2 回の比較。[編集]実装例
| 1つめのバージョン |
|---|
| 2つめのバージョン |
| 3つめのバージョン |
template<class T >std::pair<T, T> minmax(std::initializer_list<T> ilist ){auto p =std::minmax_element(ilist.begin(), ilist.end());returnstd::make_pair(*p.first, *p.second);} |
| 4つめのバージョン |
template<class T, class Compare >std::pair<T, T> minmax(std::initializer_list<T> ilist, Compare comp ){auto p =std::minmax_element(ilist.begin(), ilist.end(), comp);returnstd::make_pair(*p.first, *p.second);} |
[編集]ノート
オーバーロード (1,2) の場合、引数のいずれかが右辺値であれば、返された参照は、 minmax の呼び出しを含む完全式の終わりで、ダングリング参照になります。
int n =1;auto p = std::minmax(n, n+1);int m = p.first;// okint x = p.second;// undefined behavior
[編集]例
Run this code
#include <algorithm>#include <iostream>#include <vector>#include <cstdlib>#include <ctime> int main(){std::vector<int> v {3, 1, 4, 1, 5, 9, 2, 6};std::srand(std::time(0));std::pair<int, int> bounds = std::minmax(std::rand()% v.size(), std::rand()% v.size()); std::cout<<"v["<< bounds.first<<","<< bounds.second<<"]: ";for(int i = bounds.first; i < bounds.second;++i){std::cout<< v[i]<<' ';}std::cout<<'\n';}
出力例:
v[2,7]: 4 1 5 9 2
[編集]関連項目
| 指定された値の小さい方を返します (関数テンプレート) | |
| 指定された値の大きい方を返します (関数テンプレート) | |
(C++11) | 指定範囲の最も小さな要素と最も大きな要素を返します (関数テンプレート) |
