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的专辑里可以找到。

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

位运算解八皇后