C#で数値の合計ビット数をカウントするプログラム

C#で数値の合計ビット数をカウントするプログラム

ここでは、ある数値が何ビットで構成されているか（合計ビット数）を求める方法を解説します。例として、数値「12」を取り上げます。まず、uint型の変数を宣言し、10進数リテラルを代入して初期化します。

uint val = 12;

12を2進数で表すと、次のようになります。

1100

上記の2進数は4桁、つまり4ビットです。このように、合計ビット数を求めるには Math.Log() メソッドを使用します。

uint res = (uint)Math.Log(val, 2.0) + 1;

Math.Log()メソッドは、第1引数に指定した値の対数を、第2引数に指定した底（ここでは2）で計算します。2進数の桁数は「log₂(値) + 1」で求められるため、この式によって合計ビット数が算出できます。

サンプルコード

以下のコードを実行すると、数値の合計ビット数をカウントできます。

using System;
public class Demo {
   public static void Main() {
      uint val = 12; // 2進数では1100
      uint res = (uint) Math.Log(val, 2.0) + 1;
      // 1100は4ビット
      Console.WriteLine("Total bits: " + res);
   }
}

実行結果

Total bits: 4

このように、Math.Log()メソッドを活用すれば、任意の整数値に対してその2進数表現に必要なビット数を簡単に求めることができます。なお、値が0の場合は対数が定義できないため、実際のプログラムでは0の扱いについて別途考慮することをおすすめします。