求二进制数中0或1的个数

假如x是一个二进数，例如x=0xfffa（1111 1111 1111 1010），要实现去掉最低位一个0，可进行的操作是x|=（x+1），此时x==0xfffb（1111 1111 1111 1011） ；再去掉一个0，同样，x|=（x+1），则x==0xffff。如果x的2字节表示，则（x+1）为0。基于该思想，利用wile循环对（x+1）判断，可实现计算二进制数中所有位上0的个数。注意，x=1时，1的高位默认有0的。

#include <iostream>
using namespace std;
//古有求二进制数中1的个数，今有求二进制中0的个数。
int Grial(int x)
{
    int count = 0;
    while (x + 1)
    {
        count++;
        x |= (x + 1);
    }
    return count;
}
int main()
{
    cout << Grial(1) << endl;
    return 0;
}

同理，假如x是一个二进数，例如x=0xfffa（1111 1111 1111 1010），要实现去掉最低位一个1，可进行的操作是x&=（x-1 ），此时x==0xfff8（1111 1111 1111 1000）  。基于该思想，利用wile循环对（x）判断，可实现计算二进制数中所有位上1的个数。

int numOfOne(x){
int count = 0;
while(x)
    {count++;
     x = x&(x-1); }return count;
}