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的专辑里可以找到。
个人理解 可以用在一些搜索、组合、博弈上。