位运算/状态压缩

我们要用到位运算，一般是状态压缩，将多个状态压缩到一个32位整数里；

那么，当我们需要调用这些状态或者将状态压缩进去的时候就要用到位运算：

状态压缩：

假设有n个状态，那么我们就需要用到n位，我们令一个数 a=0，a^=( 1<<digit) digit=0~n-1；

用的是位异或，不同为1，压进去的为1自然就不同；（这里还有一个操作，a^=(1<<digit)，异或上同样的digit这个位就被消0了（11为0））

这样我们就可以把状态压进去了，那我们怎么取出来呢？

记录一个int mask=a，mask代表掩码， 如果我们要遍历所有的1，

那么我们记录一个 int s=mask；

操作： 

1. s的最低位的1去掉，s&(s-1) 这样就值改变了最低位的1为0

2.只保留最低位的1，其他的全部置0 int digit=s&(-s)；

3.获取最低位的1在的位置 __bulitin_ctz(digit)；