常用技巧 —— 位运算 —— 位运算的应用

1.lowbit:计算一个数字 x 二进制下最低位 1 对应的值

方法:

int lowbit(int x){
    return x&(-x);
}

lowbit 利用了补码的特性:正数的补码是其自身,负数的补码是正数按位取反后加一

例如:10 的补码是 1010,-10 的补码是 0110,按位相与后,即可得到 x 二进制下最低位 1 对应的值,即 lowbit(10)=2

2.判断一个数字 x 二进制下的第 i 位是不是等于 1

方法:

if( ( 1<<(i-1) ) & x )

将 1 左移 i-1 位,相当于制造了一个只有第 i 位上是 1,其他位上都是 0 的二进制数,然后与 x 与运算,如果结果大于 0,说明 x 第 i 位上是 1,反之为 0

3.将一个数字 x 二进制下第 i 位改为 1

方法:

x = x | (1<<(i-1))

将 1 左移 i-1 位,相当于制造了一个只有第 i 位上是 1,其他位上都是 0 的二进制数,然后与 x 或运算即可

4.把一个数字 x 二进制下最靠右的第一个 1 去掉。

方法:

x = x & (x-1)

5.计算一个数字 x 二进制下含有 1 或 0 的个数

int num=0;
while(x){
    x = x & (x-1);
    num++;
}

6.判断一个数 x 是否为 2 的 n 次方

bool judge(int x) {
    if( (x & (x-1)) == 0)
        return true;
    else
        reutrn false;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值