几个位运算

yukun133

于 2016-03-14 13:31:40 发布

阅读量376

点赞数

本文链接：https://blog.csdn.net/u013238393/article/details/50885678

版权

int numberOfOne(int num){ //num 二进制中1的个数
    int cnt=0;
    while(num){
        cnt+=(num&1);
        num>>=1;
    }
    return cnt;
}
int lowbit(int x){  //num 二进制中只保留最后一个1 如: num=20 二进制10100 返回 二进制100，也就是4
    return x&(-x);
}
int posOfOne(int num){ //num 二进制中最后一个1的位置  如: num=18 二进制10010 返回 2
    int pos=0;
    while(num){
        pos++;
        if(num&1)
            return pos;
        num>>=1;
    }
    return pos;
}