位运算符的基本用法

& , | , ^ , ~ 的用法

• &: 按位与 有0则0
• |: 按位或 有1则1
• ^: 按位异或 相同则0 不同则1 (注意'异'')
• ~: 按位取反 每一位都取反 包括符号位 (区别于反码 反码符号位不变)

位异或运算符的特点

• ^ 的特点 一个数据对另一个数据位异或两次,该数本身不变
  可用于 交换两个数

int x = 10;
int y = 5;
x = x ^ y; // 10^5    x= ?
y = x ^ y; //10 ^5^5   10异或两次5 y=10
x = x ^ y; //10 ^5 ^10   x=5;

>> >>> << 的用法

• '<<' : 左移 左边最高位丢弃,右边补齐0 向左移几位就是乘以2的几次幂
• '<<' : 右移 最高位是0 左边补齐0 最高位是1 左边补齐1 向右移几位就是除以2的几次幂
• '>>>' : 无符号右移 无论最高位是啥
  eg:高效计算2×8
  2<<<3