统计整型参数的值为1的二进制位的个数

统计整型参数的值为1的二进制位的个数

---

1、讨论来源：
The C programming Language

---

2、代码：

#include <stdio.h>
#include <stdlib.h>

int bitCount(unsigned int n)
{
    int i=0;
    for(;n;n>>=1)
    {
       if(n&1)
       {
           ++i;
       }
    }
    return i;
}

int bitCountFast(unsigned int n)
{
    int i=0;
    for(;n;n&=(n-1))
    {
        ++i;
    }
    return i;
}


int main()
{
    int n;
    scanf("%d",&n);//输入要计算的值
    printf("bitCount:\t%d\n",bitCount(n));
    printf("bitCountFast:\t%d\n",bitCountFast(n));
    printf("Hello world!\n");
    return 0;
}

---

3、总结：
A、

将x 声明为无符号类型是为了保证将x 右移时，无论该程序在什么机器上运行，左边空出的位都用0（而不是符号位）填补。

B、

表达式x &= (x – 1)可以删除x中最右边值为1 的一个二进制位

C、上述引用都来自该书。对于bitCount()函数很正常，对于bitCountFast()函数，很明显加快了程序进行，时间复杂度明显减小。循环次数取决于二进制位1的个数，而bitCount()函数取决于UINT的位数。

D、表达式x &= (x – 1)，(x – 1)每次将最右边的1变为0，紧邻右边0变为1，如100B-1B=011B，这样得来，每次表达式的执行就使得该x少了一个二进制位1。

---

4、结果：