名前空間
変種
操作

std::min

提供: cppreference.com
< cpp‎ | algorithm
 
 
アルゴリズムライブラリ
実行ポリシー (C++17)
非変更シーケンス操作
(C++11)(C++11)(C++11)
(C++17)
変更シーケンス操作
未初期化記憶域の操作
分割操作
ソート操作
(C++11)
二分探索操作
集合操作 (ソート済み範囲用)
ヒープ操作
(C++11)
最小/最大演算
(C++11)
(C++17)
順列
数値演算
C のライブラリ
 
ヘッダ <algorithm> で定義
(1)
template< class T >
const T& min( const T& a, const T& b );
(C++14以前)
template< class T >
constexpr const T& min( const T& a, const T& b );
(C++14およびそれ以降)
(2)
template< class T, class Compare >
const T& min( const T& a, const T& b, Compare comp );
(C++14以前)
template< class T, class Compare >
constexpr const T& min( const T& a, const T& b, Compare comp );
(C++14およびそれ以降)
(3)
template< class T >
T min( std::initializer_list<T> ilist );
(C++11およびそれ以降)
(C++14以前)
template< class T >
constexpr T min( std::initializer_list<T> ilist );
(C++14およびそれ以降)
(4)
template< class T, class Compare >
T min( std::initializer_list<T> ilist, Compare comp );
(C++11およびそれ以降)
(C++14以前)
template< class T, class Compare >
constexpr T min( std::initializer_list<T> ilist, Compare comp );
(C++14およびそれ以降)

指定された値の小さい方を返します。

1-2) ab の小さい方を返します。
3-4) 初期化子リスト ilist 内の最も小さな値を返します。

(1,3) のバージョンは値を比較するために operator< を使用し、 (2,4) のバージョンは指定された比較関数 comp を使用します。

目次

[編集] 引数

a, b - 比較する値
ilist - 比較する値を持つ初期化子リスト
cmp - a が b より小さい場合に 場合に true を返す、比較関数オブジェクト (Compare の要件を満たすオブジェクト)。

比較関数のシグネチャは以下と同等であるべきです。

 bool cmp(const Type1 &a, const Type2 &b);

シグネチャが const & を持つ必要はありませんが、関数オブジェクトは渡されたオブジェクトを変更してはなりません。
Type1 および Type2 は、どちらも T 型のオブジェクトから暗黙に変換可能なものでなければなりません。 ​

型の要件
-
オーバロード (1,3) を使用するためには TLessThanComparable の要件を満たさなければなりません。
-
オーバロード (3,4) を使用するためには TCopyConstructible の要件を満たさなければなりません。

[編集] 戻り値

1-2) ab の小さい方。 値が同等な場合は a を返します。
3-4) ilist 内の最も小さな値。 最も小さな同等な値が複数ある場合は、最も左のそのような値を返します。

[編集] 計算量

1-2) ちょうど1回の比較。
3-4) ちょうど ilist.size() - 1 回の比較。

[編集] 実装例

1つめのバージョン
template<class T> 
const T& min(const T& a, const T& b)
{
    return (b < a) ? b : a;
}
2つめのバージョン
template<class T, class Compare> 
const T& min(const T& a, const T& b, Compare comp)
{
    return (comp(b, a)) ? b : a;
}
3つめのバージョン
template<class T>
T min( std::initializer_list<T> ilist)
{
    return *std::min_element(ilist.begin(), ilist.end());
}
4つめのバージョン
template<class T, class Compare>
T min(std::initializer_list<T> ilist, Compare comp)
{
    return *std::min_element(ilist.begin(), ilist.end(), comp);
}

[編集] 警告

引数のいずれかが右辺値で、その引数が返された場合、 std::min の結果を参照でキャプチャすると、ダングリング参照が生成されます。

int n = 1;
const int& r = std::min(n-1, n+1);
// r is dangling

[編集]

#include <algorithm>
#include <iostream>
#include <string>
 
int main()
{
    std::cout << "smaller of 1 and 9999: " << std::min(1, 9999) << '\n'
              << "smaller of 'a', and 'b': " << std::min('a', 'b') << '\n'
              << "shortest of \"foo\", \"bar\", and \"hello\": " <<
                  std::min( { "foo", "bar", "hello" },
                            [](const std::string& s1, const std::string& s2) {
                                 return s1.size() < s2.size();
                             }) << '\n';
}

出力:

smaller of 1 and 9999: 1
smaller of 'a', and 'b': a
shortest of "foo", "bar", and "hello": foo

[編集] 関連項目

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