几个位运算

最新推荐文章于 2026-06-22 13:35:54 发布

原创最新推荐文章于 2026-06-22 13:35:54 发布 · 426 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文介绍了几个实用的二进制位操作函数：计算整数中1的个数、获取最低位的1及其位置。这些函数对于理解二进制运算及进行底层编程优化非常有用。

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;
}