C++_表达式x&(x-1)

x = x & (x - 1)
含义:这条语句执行一次,就会把x用二进制格式表示时的最右边的一个二进制1变为二进制0,因为x-1会将该位(x用二进制表示时最右边的一个二进制1)变为0;
应用1:把一个整数用二进制表示时,其中二进制1的个数;

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

设x=9999,其二进制格式为: 10011100001111; 则count=8;
思路:将x转化为二进制格式,统计一下含有的二进制1的个数;
应用2:判断一个整数(x)是否是2的n次方;

int Func(int x)
{
    if ((x&(x-1))==0)
    {
        return true;
    }
    else
    {
        return false;
    }
}

思路:如果一个整数是2的n次方,那么,这个数用二进制表示时,其最高位为二进制1,其余位为二进制0;