二进制状态压缩

二进制状态压缩

取出整数n在二进制表示下的第k位：

(n>>k)&1

取出整数n在二进制下的第0~k-1位

n&((1<<k)-1)

对整数n在二进制表示下的第k位赋值为1

n|(1<<k)

对整数n在二进制表示下的第k位赋值0

n&(~(1<<K))