求一个数的二进制中1的个数（三种方法）

最新推荐文章于 2024-01-24 23:23:37 发布

ZQQ~BK

最新推荐文章于 2024-01-24 23:23:37 发布

阅读量8.5k

点赞数 10

CC 4.0 BY-SA版权

分类专栏：位运算

本文链接：https://blog.youkuaiyun.com/qq_42174669/article/details/98368864

位运算专栏收录该内容

3 篇文章

订阅专栏

本文介绍三种使用C语言统计整数二进制表示中1的个数的方法。第一种方法通过逐位检查，第二种方法利用位运算右移进行计数，第三种方法采用num=num&num-1的技巧高效统计。这些技巧对于理解和操作二进制数据非常有用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一种：

#include<stdio.h>
int Number(unsigned int num)
{
 int tmp,count=0;
 while (num!=0 )
 {
  tmp = num % 2;
  num = num / 2;
  if (tmp == 1)
   count++;
 }
 return count;
}
int main()
{
 int num = -1;
 int n=Number(num);
 printf("%d\n", n);
 system("pause");
 return 0;
}

第二种：将num和1进行按位与运算，可以得出最低位，结果为1，最低位为1；结果为0，最低位为0。然后循环将num右移一位进行运算。

#include<stdio.h>
int Number(unsigned int num)
{
 int tmp,count=0;
 while (num != 0)
 {
  tmp=num & 1;
  if (tmp == 1)
   count++;
  num=num >> 1;
 }
 return count;
}
int main()
{
 int num = -1;
 int n = Number(num);
 printf("%d\n", n);
 return 0;
}

第三种：num = num & num-1：让num和num-1进行按位与运算，将二进制中出现的1从低位到高位依次变成0，num=0循环终止，循环的次数就为1的个数

#include<stdio.h>
int Number(unsigned int num)
{
 int tmp, count = 0;
 while (num != 0)
 {
  num = num & num-1;
   count++;
 }
 return count;
}
int main()
{
 int num = 15;
 int n = Number(2019);
 printf("%d\n", n);
 system("pause");
 return 0;
}