位运算
&:按位与运算,两个都为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)
&:按位与运算,两个都为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)