num&(num-1)的用途

标签：二进制   code   pre   解释   进制   amp   计算   turn   翻转   

• 作用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。

num&(num-1)的用途

标签：二进制   code   pre   解释   进制   amp   计算   turn   翻转   

原文地址：https://www.cnblogs.com/leo-lai/p/14772366.html