C++のSTLを使ってベクトル内の最大要素を求める方法

このチュートリアルでは、C++のSTL（標準テンプレートライブラリ）を使用して、ベクトルの中から最大要素を見つける方法について解説します。

ベクトルから最大要素を取得するには、<algorithm>ヘッダーに用意されているmax_element()関数を使用します。この関数は、指定したイテレータの範囲[first, last)の中から最大の要素を指すイテレータを返します。戻り値はイテレータであるため、先頭に間接参照演算子（*）を付けることで、実際の要素の値を取得できます。

サンプルコード

#include <bits/stdc++.h>
using namespace std;
int main(){
    // ベクトルの定義
    vector<int> a = { 1, 45, 54, 71, 76, 12 };
    cout << "Vector: ";
    for (int i = 0; i < a.size(); i++)
        cout << a[i] << " ";
    cout << endl;
    // 最大要素の検索
    cout << "Max Element = " << *max_element(a.begin(), a.end());
    return 0;
}

実行結果

Vector: 1 45 54 71 76 12
Max Element = 76

解説

上記のコードでは、まず整数型のベクトルaを初期化し、forループですべての要素を出力しています。その後、*max_element(a.begin(), a.end())を呼び出すことで、ベクトル全体の範囲から最大値「76」を取得しています。

なお、max_element()の計算量はO(n)であり、要素数に比例して処理時間が増加します。また、同様の方法で*min_element()を使えば最小要素も簡単に求められるため、セットで覚えておくと便利です。