有关位运算的操作+二进制状态压缩

脑子不好，备忘一下。

位运算

位运算总结(按位与,或,异或)

位运算——强大得令人害怕

 

按位与运算符（&）
参加运算的两个数据，按二进制位进行“与”运算。

运算规则：0&0=0;  0&1=0;   1&0=0;    1&1=1;

      即：两位同时为“1”，结果才为“1”，否则为0

例如：3&5  即 0000 0011& 0000 0101 = 00000001  因此，3&5的值得1。

按位或运算符（|）
参加运算的两个对象，按二进制位进行“或”运算。

运算规则：0|0=0；  0|1=1；  1|0=1；   1|1=1；

     即 ：参加运算的两个对象只要有一个为1，其值为1。

例如:3|5　即 00000011 | 0000 0101 = 00000111  因此，3|5的值得7。　

异或运算符（^）

参加运算的两个数据，按二进制位进行“异或”运算。

运算规则：0^0=0；  0^1=1；  1^0=1；   1^1=0；

   即：参加运算的两个对象，如果两个相应位为“异”（值不同），则该位结果为1，否则为0。

~
取反
~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1

<<
左移
用来将一个数的各二进制位全部左移N位，右补0

>>
右移
将一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数， 高位补0

二进制状态压缩

状态压缩 位运算

获得 n 的第 i 位的数据（0还是1），判断（n&（1<<i））,若真，为1，假，为0；

设置 n 的第 i 位为1，n=（n |（1<<i））；                                                                            

设置 n 的第 i 位为0，n=（n &（~（1<<i））；

设置 n 的第 i 位为0，n= n ^ (1ll << i); (当第i位为1时）

当n为long long 时 注意将1改为1ll 

OK，搬运工时间结束。蟹蟹链接里的大佬们Orz。