位运算训练01—请编写一个c函数,该函数给出一个字节中被置为1的位的个数

原创于 2017-08-04 15:31:53 发布 · 754 阅读

CC 4.0 BY-SA版权

本文介绍了一种计算整数中二进制位上1的数量的方法，并提供了两种实现方式：一种是通过循环右移并检查最低位，另一种则是通过不断除以2并检查余数。每种方法都有其适用场景。

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

/********************************************************
请编写一个c函数,该函数给出一个字节中被置为1的位的个数
********************************************************/

#include <stdio.h>

int Receive_1_bit( int a )
{
int count = 0;
int i = 0;
int temp = 0;

for (i = 0; i < 32; i++)
{
temp = (a >> i) & 1; //& 1
if (temp == 1)
{
count++;
}
}

return count;
}

int Receive_1_bit2( int a )
{
int count = 0;

while (a != 0)
{
if (((a % 2) | 0) == 1) //| 0
{
count++;
}
a >>= 1;
}
return count;
}

int main()
{
int a = 0;
int one_bit_count = 0;

printf ("please input a integer:");
scanf ("%d", &a);

one_bit_count = Receive_1_bit2( a );
printf ("被置为1的位的个数为:%d\n", one_bit_count);

return 0;
}