编程之美->二进制1的个数

/*对于一个字节(8bit)的变量，求其二进制表示中‘1’的个数，要求算法的执行效率尽可能的高。*/#include <stdio.h>int main(){int val, temp, i;i = 0;printf("请输入一个整数：", &val);scanf("%d", &val);temp = val;   /*解法1 -- 通过对2求余  来判断最后一位是否是1*/while (temp) {if (temp % 2 == 1)i++;temp = temp / 2;}/*/解法2/--  通过 右移位操作 实现除法   然后 跟 00000001 进行按位与 while (temp) {i += temp & 0x01;  // 用二进制数跟 00000001 按位与  如果最后一位是 1 则返回1temp >>= 1;}*/printf("你输入的数是：%d,以二进制来计算,其中有%d个1!\n", val, i);return 0;}