在此问题中,给出了一个浮点值。我们必须找到它的二进制表示中的设置位的数量。
例如,如果浮点数是0.15625,则有六个设置位。典型的 C 编译器使用单精度浮点表示。所以它看起来像这样。
要转换为位值,我们必须将数字放入一个指针变量中,然后将指针强制转换为 char* 类型数据。然后对每个字节进行一一处理。然后我们可以计算每个字符的设置位。
示例
'#include <stdio.h>
int char_set_bit_count(char number) {
unsigned int count = 0;
while (number != 0) {
number &= (number-1);
count++;
}
return count;
}
int count_float_set_bit(float x) {
unsigned int n = sizeof(float)/sizeof(char); //count number of characters in the binary equivalent
int i;
char *ptr = (char *)&x; //cast the address of variable into char
int count = 0; // To store the result
for (i = 0; i < n; i++) {
count += char_set_bit_count(*ptr); //count bits for each bytes 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