std::minmax

Defined in header `<algorithm>`

template<class T > std::pair<const T&,const T&> minmax(const T& a, const T& b );	(1)	(C++11およびそれ以降)

template<class T, class Compare > std::pair<const T&,const T&> minmax(const T& a, const T& b, Compare comp );	(2)	(C++11およびそれ以降)

template<class T > std::pair<T,T> minmax(std::initializer_list<T> ilist);	(3)	(C++11およびそれ以降)

template<class T, class Compare > std::pair<T,T> minmax(std::initializer_list<T> ilist, Compare comp );	(4)	(C++11およびそれ以降)

1-2)

2つの値のうち小さい方と大きい方を返します。.

3-4)

初期化子リストilist内の値の最小値と最大を返します。.

（2,4）のバージョンがoperator<与えられた比較関数を使用するのに対し、（1,3）のバージョンでは、値を比較するcomp使用.

a, b	-	比較する値 Original: the values to compare The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
ilist	-	比較するための値で初期化子リスト Original: initializer list with the values to compare The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
comp	-	比較関数. if `a` is less than `b` 場合、 trueを返します. 比較関数のシグネチャは以下と同等でなければなりません. bool cmp(const Type1 &a, const Type2 &b); シグネチャは`const`を含まなくても構いませんが, 比較関数は渡されたオブジェクトを変更してはなりません. 型Type1及びType2はどちらも型Tから暗黙型変換可能な型でなければなりません.
型の要件
- `T` は `LessThanComparable` の要求を満足しなければなりません。 for the overloads (1) and (3)
- `T` は `CopyConstructible` の要求を満足しなければなりません。 for the overloads (3) and (4)

[編集]値を返します

1-2)

std::make_pair(a, b)またはa<b場合はaと等価である場合bの結果を返します。 std::make_pair(b, a)場合b<aの結果を返します。.

3-4)

最初の要素としてilist内の最小値と第二としての最大とのペア。いくつかの要素が最小と同等である場合は、一番左のような要素が返されます。いくつかの要素が最大のと同等である場合、右端のような要素が返されます。.

[編集]複雑性

1-2) 定数

3-4)

ilist.size()のリニア

[編集]可能な実装

First version
template<class T>std::pair<const T&,const T&> minmax(const T& a, const T& b){return(b < a)?std::make_pair(b, a):std::make_pair(a, b);}
Second version
template<class T, class Compare>std::pair<const T&,const T&> minmax(const T& a, const T& b, Compare comp){return comp(b, a)?std::make_pair(b, a):std::make_pair(a, b);}
Third version
template<class T >std::pair<T,T> minmax(std::initializer_list ilist){auto p =std::minmax_element(ilist.begin(), ilist.end());returnstd::make_pair(p.first, p.second);}
Fourth version
template<class T, class Compare >std::pair<T,T> minmax(std::initializer_list ilist, Compare comp ){auto p =std::minmax_element(ilist.begin(), ilist.end(), comp);returnstd::make_pair(p.first, p.second);}

[編集]例

このコードを実行します

#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';}

Possible output:

v[2,7]: 4 1 5 9 2

[編集]参照


min	二つの要素のうち、小さい方を返します Original: returns the smaller of two elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート)[edit]

max	二つの要素のうちの大きい方を返します Original: returns the larger of two elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート)[edit]

Jun	SEP	Dec
	29
2016	2017	2018

言語
コンセプト
ユーティリティライブラリ
ストリングスライブラリ
コンテナライブラリ
アルゴリズムライブラリ
イテレータライブラリ
ニューメリックスライブラリ
入力/出力ライブラリ
ローカライゼーションライブラリ
正規表現ライブラリ(C++11)
アトミック操作ライブラリ(C++11)
スレッドのサポートライブラリ(C++11)

cppreference.com

検索

名前空間

変種

表示

操作

std::minmax

目次

[編集]パラメータ

[編集]値を返します

[編集]複雑性

[編集]可能な実装

[編集]例

[編集]参照

案内

ツールボックス