利用n=n&(n-1)编写代码

作用：将n的二进制位最右边的1置0

代码1：写一个函数返回二进制中1的个数

int count_fun(int p)
{
    int count = 0;
    while (p)
    {
        p=p & (p-1);//n=n&(n-1)
        count ++;//循环运行几次就说明存在几个1
    }
    return count;
}

通过将利用n=n&(n-1)将n的二进制位最右边的1置0，加上循环之后，有几个1就会置几次0，直到全部变为0跳出循环

代码2：判断一个数是不是2的次方数

#include <stdio.h>
int main()
{
    int x = 0;
    scanf("%d",&x);
    if (((x) & (x-1))==0)//n=n&(n-1)
    {                    
        printf("yes");
    }
    return 0;
}

若if成立，说明x的二进制表达中只有一个1，为2的次方数