num&(num-1)的用途

Posted 2021-05-15 leo_lai

• 作用1：判断num是否是2的指数

if(num&(num-1)==0)//num是2的指数

解释：2的指数的二进制表示为1000，该值减一为0111，两者相与必为0。

• 作用2：计算num二进制表达中1的个数

int numOf1(int num){
    int res=0;
    while(num!=0){
        res++;
        num=num&(num-1);
    }
    return res;
}

解释：num的最低位（最右边）的1被翻转，直至num为0。