C++で条件演算子・ビット演算子を使わずに4つの数値の最大値を求める方法

問題の概要

この問題では、4つの整数が与えられます。求められているのは、C++において条件演算子（三項演算子）やビット演算子を一切使わずに、これら4つの数値の中から最大値を見つけるプログラムを作成することです。

コードの説明

ここでは4つの整数値が与えられており、if文などの条件分岐やビット操作に頼らずに、その中から最大値を特定する必要があります。

問題を理解するための例

入力

a = 4, b = 7, c = 1, d = 9

出力

9

解決アプローチ

この問題を解くには、まず2つの要素を取り出し、ペアの中で大きい方を選んでいきます。各ペアに対して2要素の配列 arr[] を作成し、ブール値を使ってどちらの要素が大きいかを判定します。このブール値は配列のインデックスとしてそのまま利用され、次の式で求められます。

[abs(x - y) + (x - y)]

簡単に説明すると、以下のような動作になります。

• arr[0] が arr[1] より大きい場合：ブール値は False（0）となり、arr[0] が返されます。
• それ以外の場合：ブール値は True（1）となり、arr[1] が返されます。

仕組みの解説

ポイントとなるのは、abs(x - y) + (x - y) という式の挙動です。x が y より大きい場合、この式は 2 × (x - y) という正の値になり、否定演算子 ! を通すことで false（0）に変換されます。逆に x が y より小さい場合は、絶対値を取った項と元の差が打ち消し合って 0 になり、! 演算子によって true（1）に変換されます。この結果を配列のインデックスとして使うことで、条件分岐を書かずに大きい方の要素を取得できるのです。

ソリューションの動作を示すプログラム

例

#include <iostream>
using namespace std;

int findMax(int x, int y){
    int arr[2] = {x, y};
    bool MaxIndex = (!(arr[0] - arr[1] + abs(arr[0] - arr[1])));
    return arr[MaxIndex];
}

int CalcMaxElement(int a, int b, int c, int d) {
    int max = a;
    max = findMax(max, b);
    max = findMax(max, c);
    max = findMax(max, d);
    return max;
}

int main() {
    int a = 4, b = 9, c = 7, d = 1;
    cout << "The maximum of four numbers is " << CalcMaxElement(a, b, c, d);
    return 0;
}

出力

The maximum of four numbers is 9

まとめ

この手法では、2つの値の比較結果を数値（0 または 1）へ変換する性質を利用し、それを配列アクセスのインデックスに応用しています。findMax 関数を順に呼び出して最大値を更新していくことで、4つの数値全体の最大値を条件演算子なしで求められます。なお、大きな値同士の差を計算する際にはオーバーフローに注意が必要です。実用場面では範囲を考慮したうえで活用するとよいでしょう。