C言語で浮動小数点数のセットビット数を数える方法を解説

この問題では、1つの浮動小数点数が与えられ、その2進表現におけるセットビット（1になっているビット）の数を求める必要があります。

例えば、浮動小数点数が 0.15625 の場合、セットビットは6個になります。一般的なCコンパイラでは、単精度浮動小数点形式で数値が表現されるため、メモリ上では次のようなビット列として格納されます。

考え方：ポインタとバイト単位での処理

浮動小数点数をビット値に変換して調べるには、まず対象の数値をポインタ変数に渡し、そのポインタを char* 型にキャストします。こうすることで、float型のデータを1バイトずつ順番に処理できるようになり、各バイト（char型）ごとのセットビット数をカウントできます。

各バイトのセットビット数の計算には、ブライアン・カーニハンのアルゴリズム（number &= (number - 1) を繰り返す手法）を使うと効率的です。この方法では、セットビットの数だけループが回るため、高速にビット数を数えられます。

サンプルコード

#include <stdio.h>

// 1バイト分のセットビット数を数える関数
int char_set_bit_count(char number) {
    unsigned int count = 0;
    while (number != 0) {
        number &= (number - 1); // 最下位のセットビットを消去
        count++;
    }
    return count;
}

// float型全体のセットビット数を数える関数
int count_float_set_bit(float x) {
    unsigned int n = sizeof(float) / sizeof(char); // floatを構成するバイト数
    int i;
    char *ptr = (char *)&x; // 変数のアドレスをchar*型にキャスト
    int count = 0;          // 結果を格納する変数

    for (i = 0; i < n; i++) {
        count += char_set_bit_count(*ptr); // 各バイトのビットをカウント
        ptr++;
    }
    return count;
}

main() {
    float x = 0.15625;
    printf("Binary representation of %f has %u set bits ", x, count_float_set_bit(x));
}

実行結果

Binary representation of 0.156250 has 6 set bits

解説のポイント

• sizeof(float) / sizeof(char) により、float型が何バイトで構成されているかを取得できます。多くの環境では4バイトです。
• (char *)&x のキャストにより、float型の内部ビット表現に直接アクセスできます。これは型パンニングと呼ばれるテクニックです。
• エンディアン（バイトオーダー）によってバイトの並び順は異なりますが、セットビットの総数には影響しません。
• より移植性の高い方法としては、共用体（union）を使ってfloatとビット列を重ねて参照する方法もあります。

このように、ポインタのキャストとビット演算を組み合わせることで、C言語でも浮動小数点数の内部的なビット構造を簡単に調査することができます。