Question

关于C语言的，这是求二进制中1的个数的函数，哪位高手说一下每一句的含义！

int BitCount(unsigned int n)
{
unsigned int c = 0 ;
while (n > 0)
{
if((n & 1) == 1)
++c ;
n >>= 1 ;
}
return c ;
}

Answer 1

c是记录1的数量的变量。n&1是把n与二进制的1按位与，如果结果是1就让c加1（就是c++这一句），n>>=1是把n按二进制右移一位。不断循环，直到n==0的时候跳出while循环，返回c的值。好久不用C了，有不准确的地方请见谅。

Answer 2

没看到代码  现写一个

int a,count=0;
<!-- 给a赋一个值， 过程略过-->
while (a)   //当a不等于0时进行循环
{
    if (a&1)   //如果a&1的结果不是0   即a的二进制最后一位是1
        count++;        //计数器+1  
    a>>=1;      //a的二进制整体向右移一位   之前的倒数第二位变成最后一位
}
printf("the number of /'1/' in binary is %d\n",count);
return 0;

Answer 3

int BitCount(unsigned int n)
{
unsigned int c = 0 ;
while (n > 0)
{
if((n & 1) == 1)//判断最后一位是不是1
++c ;//如果是加一
n >>= 1 ; //右移一位直到n=0
}
return c ;
}