位运算

位运算

常用的几种位运算

n的二进制表示中第k位数字是什么

n >> k & 1

1. 先讲第k位移到最后一位n >> k
2. 看最后一位是几 & 1

lowbit 运算：返回x在二进制表示中的最后一位1

x & -x

在c++中 x & -x = x & (~x + 1)

如x的二进制表示是 1010111000 进行 x & -x 后得到 1000