二进制状态压缩

二进制状态压缩

定义

二进制状态压缩是长度为m的bool数组转换为m位二进制整数并存储的方法

常用操作汇总

取出整数n在二进制下表示的第k位  (n>>k) & 1
取出整数n在二进制表示下的后k位  n & ( (1<< k) -1 )
将整数n在二进制表示下的第k位取反  n xor (1<<k) (最右为第0位)
对整数n在二进制的表示下的第k位赋值1 n|(1<<k)
对整数n在二进制的表示下的第k位赋值0 n & (~(1<<k))