关于或运算的一个题目

如果x = 2014,下面函数的返回值是（23） //二进制（unsigned int 32位）中0的个数。 

 int fun(unsigned int x) 

{

int n = 0;

While(x+1)

{

n++;

x=x|(x+1);

//cout<<x+1<<endl;

}

    return  n;

}

While循环终止的条件：当while循环里的x计算到unsigned int的最大值（即0xFFFFFFFF）时循环就会停止。

在循环中，每执行x=x|(x+1)语句一次，得到的x的二进制中0的个数就比原来少1；

2014的二进制为 00000000  00000000 00000111 11011110。其中0的个数为23个。所以执行23次后，循环中得到的n为23，x=0xFFFFFFFF; 再次判断，此时x+1大于oxFFFFFFFF.

 

While循环中详细过程：

n=1，x为 00000000  00000000 00000111 11011111.

n=2，x为 00000000  00000000 00000111 11111111.

n=3，x为 00000000  00000000 00001111 11111111.

 

……

 

n=23，x为0xFFFFFFFF （十进制2147483648）。

此时x+1为0，while循环终止。

输出x+1的过程如下：

注：此算法可用于求二进制中0个数，将参数x类型由unsigned int 改为int 也成立。