位运算

位运算

n的二进制表示中第k位是多少

例如：n = 15 = （1111）₂
①把第k位移到最后一位：n >> k
②看个位是几：n & 1
③如果想看n的第k位数字是几：将①和②合在一起，n >> k & 1

lowbit(x)

返回x的最后一位1。
lowbit实质：x & -x = x & (~x + 1)
例如：x = 1010…1000
反码：~x = 0101…0111
补码：~x + 1 = 0101…1000
x&(~x + 1) = 0000…1000
计算机中原码的十进制是本身，补码的十进制是其负数。