C++で配列の中から最大の要素を見つける方法【初心者向け解説】

このチュートリアルでは、C++を使って配列内の最大の要素を見つけるプログラムについて解説します。

ここでの課題は、あらかじめ与えられた配列の中から、最も大きい数値を取り出すことです。配列の走査（トラバース）はデータ構造操作の基本であり、検索やソートなど、さまざまなアルゴリズムの土台となる重要なテクニックなので、しっかり理解しておきましょう。

アルゴリズムの考え方

最大値を見つける手順はとてもシンプルで、以下のように進めます。

1. 配列の最初の要素を仮の最大値として変数に格納する。
2. 2番目以降の要素を順番に取り出し、現在の最大値と比較する。
3. 比較対象の要素が現在の最大値より大きければ、その値で最大値を更新する。
4. すべての要素を確認し終えた時点の値が、配列全体の最大値となる。

サンプルコード

#include <bits/stdc++.h>
using namespace std;
// 最大の整数を求める関数
int largest(int arr[], int n){
    int i;
    int max = arr[0];
    // 残りの要素を走査
    for (i = 1; i < n; i++)
        if (arr[i] > max)
            max = arr[i];
    return max;
}
int main(){
    int arr[] = {10, 324, 45, 90, 9808};
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << "Largest in given array is " << largest(arr, n);
    return 0;
}

実行結果

Largest in given array is 9808

コードの解説

largest 関数では、まず配列の先頭要素 arr[0] を初期値として変数 max に代入しています。その後、for文を使って2番目の要素から順に max と比較し、より大きな値が見つかるたびに max を更新していきます。ループが終わった時点の max が配列全体の最大値です。

また、main 関数内の sizeof(arr) / sizeof(arr[0]) という式は、「配列全体のバイト数 ÷ 1要素分のバイト数」で配列の要素数を求めるC++の定番イディオムです。これにより、配列の長さが変わってもコードを修正せずに済みます。

このアルゴリズムの計算量は O(n) で、配列の要素数に比例した時間で処理が完了するため、非常に効率的です。線形探索による最大値・最小値の取得は、競技プログラミングや実務でも頻出の処理なので、ぜひマスターしておきましょう。