1,移位运算
左移就是:0补最低位,然后丢弃最高位。左移n位就是乘以2的n次方。
右移就是:正数的话补0,负数补1。右移n位就是除以2的n次方。
当移动的位数超过类型的长度时,会取余数,然后移动余数个位。
2,位运算符
- 按位与&
- 清零特定位(mask中特定位置0,其他位为1,s = s&mask)
- 取某数中指定位(mask中特定位置1,其他位为0,s = s&mask)
- 按位或|
常用来将原操作数某些位置1,其他位不变。(mask中特定位置1,其他位为0 s = s|mask) - 位异或^
- 使特定位的值取反(mask中特定位置1(0^1=1,1^1=0),其他位为0(0^0=0,1^0=1),s = s^mask)
- 不引入第三变量,交换两个变量的值(设交换a和b,那么a = a^b,b=b^a,a=a^b即可)
- 异或的用法扩展