算法与数据结构砍柴路--位运算

运算	运算符	举例
或	|	0011 ------ 0110 ------ 0111
与	&	0011 ------ 0110 ------ 0010
异或	^	同则0， 异则1
按位取反	~	0则1，1则0 ~x = -x -1

• 判断奇偶 x & 1 ， 结果为1 表示奇，结果为0表示偶
• x & (x-1) ，将最低位的1变为0
• x & (-1<<n) 将x最右遍的n清零
• (x>>n)&1，获取第n位的值
• x|(1<<n) , 将第n位变为1
• x&(~(1<<n)) , 将第n为变为0
• c = a ^ b ，那么 c ^ a = b, c ^ b = a