寻觅一个整数二进制表示中1的个数

寻找一个整数二进制表示中1的个数

    最基本的做法是不断的除以2，直到结果为0，这里做除法是一个比较耗时的操作。这里给出一个比较快速的算法（核心思想：去掉最低位的1）：

    代码1：

a不断地与自己的相反数-a按位相与（-a相当于a按位取反后加1），相当于排除最右边的1，然后直到该数变为0：

#include<stdio.h>

int main() {
    int a, b;
    int count = 0;
    scanf("%d", &a);
    while(a) {
        count++;
        b = a & (-a);//最低位的1
        a -= b; // 去掉了最低位的1
    }
    printf("%d\n", count);
}

    代码2：

a不断地与(a - 1)按位相与，直至为0：

#include<stdio.h>  
  
int main() {  
    int a, b;  
    int count = 0;  
    scanf("%d", &a);  
    while(a) {  
        count++;  
        a &= (a -1); //去掉最低位的1
    }  
    printf("%d\n", count);  
}