本文介绍了一个使用位操作来计算整数中1的位数的C语言程序。该程序通过循环将数字与其减一后的按位与运算结果不断去除最低位的1，直到数字变为0，以此来统计1的个数。提供了两种实现方式：一种是直接在主函数中实现，另一种是通过定义函数count_one_bit来实现。
#include<stdio.h>
int main()
{
int num = -1, count = 0;
while (num)
{
count++;
num = num&(num - 1);
}
printf("%d\n", count);
system("pause");
return 0;
}
用函数编写
#include<stdio.h>
int count_one_bit(num)
{
int count = 0;
while (num)
{
count++;
num = num&(num - 1);
}
return count;
}
int main()
{
int num = -1;
int ret = count_one_bit(num);
printf("%d\n", ret);
system("pause");
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
