std::minmax
提供: cppreference.com
<tbody>
</tbody>
<tbody class="t-dcl-rev t-dcl-rev-num ">
</tbody><tbody>
</tbody>
<tbody class="t-dcl-rev t-dcl-rev-num ">
</tbody><tbody>
</tbody>
<tbody class="t-dcl-rev t-dcl-rev-num ">
</tbody><tbody>
</tbody>
<tbody class="t-dcl-rev t-dcl-rev-num ">
</tbody><tbody>
</tbody>
| ヘッダ <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 > constexpr std::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, Compare comp ); |
(C++11以上) (C++14未満) |
|
template< class T, class Compare > constexpr std::pair<const T&,const T&> minmax( const T& a, const T& b, Compare comp ); |
(C++14以上) | |
| (3) | ||
template< class T > std::pair<T,T> minmax( std::initializer_list<T> ilist); |
(C++11以上) (C++14未満) |
|
template< class T > constexpr std::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 > constexpr std::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 の要件を満たすオブジェクト)。比較関数のシグネチャは以下と同等であるべきです。
シグネチャが |
| 型の要件 | ||
-オーバロード (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つめのバージョン |
|---|
template<class T>
std::pair<const T&, const T&> minmax( const T& a, const T& b )
{
return (b < a) ? std::pair<const T&, const T&>(b, a)
: std::pair<const T&, const T&>(a, b);
}
|
| 2つめのバージョン |
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::pair<const T&, const T&>(b, a)
: std::pair<const T&, const T&>(a, b);
}
|
| 3つめのバージョン |
template< class T >
std::pair<T, T> minmax( std::initializer_list<T> ilist )
{
auto p = std::minmax_element(ilist.begin(), ilist.end());
return std::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);
return std::make_pair(*p.first, *p.second);
}
|
ノート
オーバーロード (1,2) の場合、引数のいずれかが右辺値であれば、返された参照は、 minmax の呼び出しを含む完全式の終わりで、ダングリング参照になります。
int n = 1;
auto p = std::minmax(n, n+1);
int m = p.first; // ok
int 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) |
指定範囲の最も小さな要素と最も大きな要素を返します (関数テンプレート) |