位运算总结

1、   位运算讲解系列文章 by matrix67 （百度文库 http://wenku.baidu.com/view/b6d21117866fb84ae45c8dad.html）

2、基本规律总结 by 泳裤王子

并， | ，并1 ， 变1； 并0， 不变

与， &，与0，  变0/弃位； 与1， 取位/不变

异或， ^， 异或1， 取反； 异或0， 不变

注：注意到右边的操作都是“不变”，这也是位运算可以指定对某位或某几位操作的原因。

另，

① 对右边连续0或1（或右起第一个0或1）操作

x+1， 0111 -> 1000

x-1 ， 1000 -> 0111

②  -x = ~x+1 （补码表示法）

③ x+y， 按位都是0与1相加的情况下， 与x |y 结果相同。 如 5+(5<<1) = 5 | (5<<1) 。

3、位运算的一些应用

基本在matrix67的专辑里可以找到。

个人理解 可以用在一些搜索、组合、博弈上。

位运算解八皇后。