基本的位运算

按位取反（~）

• ~是一个一元运算符，用来对一个二进制数按位取反，及将0变为1,1变为0；

按位与（&）

• 二元运算符
• 规则：0 & 0 = 0、0 & 1 = 0、1 & 0 = 0、 1 & 1 = 1；
• 两个相应的二进制位都为1时，结果为1，否则为0；

按位或（|）

• 二元运算符
• 规则：0 | 0 = 0、0 | 1 = 1、1 | 0 = 1、 1 | 1 = 1；
• 两个相应的二进制位都为0时，结果为0，否则为1；

按位异或（^）

• 二元运算符
• 规则：0 ^ 0 = 0、0 ^ 1 = 1、1 ^ 0 = 1、 1 ^ 1 = 0；
• 两个相应的二进制位相同结果为0，不同结果为1；

左移运算符（<<）

用来将一个数的二进制位全部左移x位，即丢弃最高位，最低位补0；
例：n<<2;
解释：将数字n的所有二进制位左移2位，右端补0；即丢弃2个最高位，在最低位上补上2个0；

右移运算符（>>）

用来将一个数的二进制位全部右移x位，即丢弃最低位，最高位补0（对于无符号数）；
例：n>>2;
解释：将数字n的所有二进制位右移2位，左端补0；即丢弃2个最低位，在最高位上补上2个0；
注意：
正数右移即丢弃最低位，最高位补0；
负数右移即补码丢弃最低位，最高位补1,转化为原码即可（按位取反再加1）。