C语言学习历程——Training02位运算01

1. 题目:请编写一个c函数,该函数给出一个字节中被置为1的位的个数

分析：按位与 & 全为1为1，否则0，利用这一点，让一个二进制数的一位 & 1 等于1的话，说明该位为1

    按位或 | 有一个为1，否则为0，利用这点，让一个二进制数的以为 | 0 等于1的话，说明该位为1

下面是代码实现：

/********************************************************
  请编写一个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;
}