位操作(刷题更新 )

位运算

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

猜你喜欢

转载自blog.csdn.net/jdfk423/article/details/82669338