二进制运算

一、原码、反码、补码

原码：最高位为符号位，0代表正数，1代表负数，非符号位为该数字绝对值的二进制表示。

反码：正数的反码与原码一致；负数的反码是对原码按位取反，只是最高位(符号位)不变。

补码：正数的补码与原码一致；负数的补码是该数的反码加1。

二、左移运算符  <<

将一个运算对象的各二进制位全部左移若干位（左边的二进制丢弃，右边补0）

对于正数来说，左移一位对相当于乘2，效率比乘法高

三、右移运算符 >>

将一个运算对象的各二进制位全部右移若干位，正数左补0，负数左补1.

对于正数来说，右移一位相当于除以2，但效率比除法高

四、按位与 &、按位或 |、按位异或  ^、按位取反 ~