【C++】位移位运算用法

原文

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即可)
  • 异或的用法扩展