第９３章 min_element, max_elementアルゴリズム関数を使う

template
   ForwardIterator min_element(
      ForwardIterator _First, 
      ForwardIterator _Last
   );

template inline
   InputIterator max_element(
      InputIterator First,
      InputIterator Last,
   )

では、簡単なサンプルを見てみましょう。

// minmax.cpp

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    vector<int> v;
    int n, i, max, min;

    while (1) {
        cout << "整数値入力(0で終了)--";
        cin >> n;
        if (n == 0)
            break;
        v.push_back(n);
    }
    for (i = 0; i < (int)v.size(); i++)
        cout << v[i] << endl;

    min = *min_element(v.begin(), v.end());
    max = *max_element(v.begin(), v.end());

    cout << "入力された最小値は" << min << "です" << endl;
    cout << "入力された最大値は" << max << "です" << endl;

    return 0;
}

普通の配列でもこの関数は使用可能ですが、特に２番目の引数に気を付ける必要があります。

さて、min_elementやmax_element関数には、３番目の引数として 比較関数のアドレスを指定することもできます。これで特殊な比較もできるわけです。