进制与位运算

进制与位运算

进制也就是进位制，是人们规定的一种进位方法。

进制的前缀

0b开头表示二进制

0开头表示八进制

0x开头表示十六进制

位运算

1. &

如果两个相应的二进制位都为1,则该位的结果值为1,否则为0

2. |

两个相应的二进制位只要有一个是1,则结果就是1,否则是0.

3. << 向左位移

向左移一位,右边自动补零 ,结果变成当前值的两倍

4. 向右位移

向右移一位,有符号数左边补符号位, 无符号数直接补0, 结果变为原来的二分之一.

5. ^ 异或

两个相同的数会变成0,反之是1.

6 . ~

在加法中用到, ~y = -y - 1 比如 ~11 = -11-1 = -12