C++で数値の最上位セットビット(MSB)の値を求める方法

この記事では、与えられた数値に対して、最上位セットビット(MSB:Most Significant Bit)の値を求める方法を解説します。MSBの値は必ず2のべき乗になります。例えば、数値が10であれば、MSBの値は8です。

手順としては、まずMSBが何番目のビットに立っているか(位置k)を求め、その位置にセットビットが立った数値、すなわち 2^k を計算します。

実装例

以下のC++コードでは、log2 関数でMSBの位置を求め、pow 関数で2のべき乗を計算しています。

#include<iostream>
#include<cmath>
using namespace std;
int msbBitValue(int n) {
    int k = (int)(log2(n));
    return (int)(pow(2, k));
}
int main() {
    int n = 150;
    cout << "MSB bit value is: " << msbBitValue(n);
}

実行結果

MSB bit value is: 128

コードの解説

数値150を2進数で表すと「10010110」です。最上位のセットビットは7番目の位置にあるため、MSBの値は 2⁷ = 128 となります。log2(n) の結果を整数にキャストすることで、MSBの位置kが求まります。

別のアプローチ:ビットシフトを使う方法

log2 や pow を使わずに、ビットシフトだけでMSBの値を求めることもできます。nを1ビットずつ右シフトしながらシフト回数を数え、最後に1を同じ回数だけ左シフトして戻します。

#include<iostream>
using namespace std;
int msbBitValue(int n) {
    int k = 0;
    while (n > 1) {
        n = n >> 1;
        k++;
    }
    return 1 << k;
}
int main() {
    int n = 150;
    cout << "MSB bit value is: " << msbBitValue(n);
}

この方法なら、浮動小数点演算による誤差の心配もなく、より安全にMSBの値を取得できます。