C语言 | 求一个整数存储在内存中的二进制中1的个数（最优解）

81 阅读 0 评论 54 点赞

我是靠谱客的博主明亮橘子，最近开发中收集的这篇文章主要介绍C语言 | 求一个整数存储在内存中的二进制中1的个数（最优解），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

这里讲3种方法来实现求一个整数存储在内存中的二进制中1的个数，

方法一（只能是正整数）：

结果：

代码：

int main() {
   int a = 3;
   int count = 0;
   int flag = 0;
   while (a) {
       flag = a & 1;
       if (flag==1)
       {
           count++;
       }
       a = a >> 1;
   }

printf("%dn", count);
return 0;
}

该方法如果是负数则不行，因为a为-1，二进制数是32个1，进行右移（算数右移：左边用原符号位填充，右边丢弃），这样a的二进制就一直是32个1，则while循环一直为真，陷入死循环！！

所以该方法只适用于正整数，负数还是有bug的

方法二：

结果：

代码：

int getnumone(int a) {
   int count = 0;
   int i = 0;
   for (i = 0; i < 32; i++) {
       //判断该数字是否为1
       if (((a>>i) & 1) == 1) {
           count++;
       }
   }
   return count;
}

int main() {
   int a = 3;
   int sum = getnumone(a);
   printf("%dn", sum);
   return 0;
}

方法三（最优解）：

结果：

代码：

int getnumCount(int a) {
   int count = 0;
   while (a) {
       a = a & (a - 1);

//a-1是让它向右移一位，a & (a - 1)判断下一位是否为1
       //假设a=3
       //0011 a
       //0010 a-1
       //0010 a = a & (a - 1)
       //0001 a-1
       //0000 a = a & (a - 1)
       count++;
   }
   return count;
}
int main() {
   int a = -1;
   int sum=getnumCount(a);
   printf("%dn", sum);
   return 0;
}