JavaScriptで数値を最も近い2の累乗に四捨五入する方法

JavaScriptでは、数値を引数として受け取り、その数値に最も近い「2の累乗」を返す関数を求められることがあります。ビット演算やメモリサイズの計算など、さまざまな場面で役立つ処理です。

例えば、入力された数値が 145 の場合を考えてみましょう。145 に最も近い 2^n（n は整数）の形で表せる数は 128（2^7）です。したがって、この場合の出力は 128 となります。

実装コード

以下がその実装例です。

const num = 145;
const nearestPowerOfTwo = num => {
    // 負の数には対応しないため、絶対値に変換
    if(num < 0){
        num *= -1;
    }
    let base = 1;
    while(base < num){
        // 現在のbaseと次のbaseのどちらが近いかを判定
        if(num - base < Math.floor(base / 2)){
            return base;
        };
        base *= 2;
    };
    return base;
};
console.log(nearestPowerOfTwo(num));

実行結果

コンソールへの出力は以下のようになります。

128

コードの解説

このアルゴリズムの仕組みを簡単に説明します。

1. 負の数への対応： まず、入力値が負の場合は絶対値に変換します。これにより、負の数が渡されても正しく動作します。

2. base の初期化： 変数 base を 1（つまり 2^0）で初期化し、ここから順に 2 倍ずつ増やしていきます。

3. 近さの判定： ループの中で、「現在の base」と「次の base（base × 2）」のどちらが入力値に近いかを判定します。具体的には、num - base が Math.floor(base / 2) より小さい場合、入力値は現在の base に近いと判断できます。これは、隣接する2つの累乗の中間点が base + base / 2 = base × 1.5 になるためです。

4. ループ終了時： 入力値そのものが累乗であるか、それ以上の累乗に達した場合は、ループを抜けた時点の base をそのまま返します。

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

より簡潔に書きたい場合は、ビット長を利用する方法もあります。

const nearestPowerOfTwo = num => {
    if (num <= 1) return 1;
    const lower = Math.pow(2, Math.floor(Math.log2(num)));
    const upper = lower * 2;
    return (num - lower) < (upper - num) ? lower : upper;
};
console.log(nearestPowerOfTwo(145)); // 128

こちらの方法では、Math.log2() で入力値の対数（底2）を求め、その下限・上限となる累乗を計算して、どちらが近いかを比較しています。大きな数値でも高速に動作するのが特徴です。