位操作(刷题更新 )

位运算

&:按位与运算，两个都为1时，才为1。
|:按位或运算，两个都为0时，才为0。
^:异或运算，两个位相同位0，相异为1。
~:取反，0变1，1变0。
<<:左移，左移若干位，低位补0。
>>:右移，各编译器处理方法不一样，有的补符号位，有的补0。

常用小技巧

1.判断奇偶

使用a&1==0代替a%2==0

2.交换两个数

使用异或: a^=b;b^=a;a^=b;

3.变换符号
取反加1

4.将n进制中的低位为1的变成0
n&(n-1)