＆ 按为与
- 性质:全1为1,有0为0
- 作用:用来将某些位清0或者保留某些位,可通过 &1 保留整数的第一位来判断奇偶性
可用x&(x-1)判断x是否为2的幂次,若结果为0则x是2的幂次
| 按位或
- 性质:有1为1,全0为0
- 作用:将一个二进制串的某几位置1
^ 按位异或
- 性质:相同为0,不同为1,异或运算满足交换律、结合律
- 作用:自反性,x^x=0,当相同值的出现次数为偶数次时,异或和为0
~ 按位取反
- 性质:1变0,0变1
<< 左移
- 性质:将二进制数整体左移若干位,由”<<”右边的数决定位数,空位用0填充,例如$1<<1=10(二进制)$
- 作用:将数扩大两倍,替代 *2
>> 右移
- 性质:将二进制数整体右移若干位,由”>>”右边的数决定位数,末尾舍弃,例如$10>>1=1(二进制)$
- 作用:将数缩小两倍,替代 /2