std::minmax
提供: cppreference.com
 | このページは、Google 翻訳を使って英語版から機械翻訳されました。 翻訳には誤りや奇妙な言い回しがあるかもしれません。文章の上にポインタをおくと、元の文章が見れます。誤りを修正して翻訳を改善する手助けをしてください。翻訳についての説明は、ここをクリックしてください。 |
ヘッダ <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つの値のうち小さい方と大きい方を返します。.
Original:
Returns the smaller and the greater of the two values.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
3-4)
初期化子リスト
ilist内の値の最小値と最大を返します。.Original:
Returns the smallest and the greatest of the values in initializer list
ilist.The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
（2,4）のバージョンがoperator<与えられた比較関数を使用するのに対し、（1,3）のバージョンでは、値を比較する
comp使用.Original:
The (1,3) versions use operator< to compare the values, whereas the (2,4) versions use the given comparison function
comp.The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
目次 |
[編集]パラメータ
| 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); シグネチャは |
| 型の要件 | ||
-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の結果を返します。.Original:
Returns the result of std::make_pair(a, b) if
a<b or if a is equivalent to b. Returns the result of std::make_pair(b, a) if b<a.The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
3-4)
最初の要素として
ilist内の最小値と第二としての最大とのペア。いくつかの要素が最小と同等である場合は、一番左のような要素が返されます。いくつかの要素が最大のと同等である場合、右端のような要素が返されます。.Original:
A pair with the smallest value in
ilist as the first element and the greatest as the second. If several elements are equivalent to the smallest, the leftmost such element is returned. If several elements are equivalent to the largest, the rightmost such element is returned.The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
[編集]複雑性
1-2) 定数
3-4)
ilist.size()のリニアOriginal:
Linear in
ilist.size()The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
[編集]可能な実装
| 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';}
出力例:
v[2,7]: 4 1 5 9 2
[編集]参照
二つの要素のうち、小さい方を返します 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. (関数テンプレート) | |
二つの要素のうちの大きい方を返します 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. (関数テンプレート) | |
