判断正负
可通过x >> 31
判断x
的正负,若x >= 0
则(x >> 31) = 0
,若x < 0
则(x >> 31) = -1
。x ^ (-1) = ~x
x = ~(-x) + 1
x & (-1) = x
判断
x
与y
符号一致性
可通过x ^ y
判断x
与y
符号一致性,若(x ^ y) >= 0
则x
与y
同正负,若(x ^ y) < 0
则x
与y
一正一负。n & (n - 1)
是将二进制中最右侧的1变为0。如n = 10110
则n & (n - 1) = 10100
。取
x
除以2的某次幂的余数。如获得x
除以4的余数,则为x & (4 - 1)
。
位运算trick
最新推荐文章于 2024-07-09 21:29:15 发布