如何在 C 中计算浮点数字中置位位的数量?


在这个问题中,给定一个浮点值。我们必须找到其二进制表示中设置位的数量。

例如,如果浮点数为 0.15625,那么有六个设置位。一个典型的 C 编译器使用单精度浮点数表示。因此它将如下所示。

为了将其转换为其位值,我们必须将数字放入一个指针变量中,然后将指针强制转换为 char* 类型数据。然后逐个处理每个字节。然后,我们可以计算每个 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

更新于: 30-7-2019

423 次浏览

启动您的 职业生涯

通过完成课程获得认证

开始学习
广告
© . All rights reserved.