位运算的妙用

什么是位运算？

位操作是程序设计中对位模式按位或二进制数的一元和二元操作。
在许多古老的微处理器上， 位运算比加减运算略快， 通常位运算比乘除法运算要快很多。
在现代架构中， 情况并非如此：位运算的运算速度通常与加法运算相同（仍然快于乘法运算）

                                                                                                                                                                     ——百度百科

    我们都知道计算机存储的都是二进制数据，这是由计算机本身的设计决定的。位运算顾名思义，就是对二进制位的计算。位运算是只针对整数可用的。

  下图是C语言与Java的位运算运算符

可以看到位运算也可以分为位逻辑运算与移位运算

补充：

原码与补码：

原码：原码(true form)是一种计算机中对数字的二进制定点表示方法。原码表示法在数值前面增加了一位符号位(即最高位为符号位):正数该位为0，负数该位为1(0有两种表示:+0和-0)，其余位表示数值的大小。

例：整型量5原码：0000 0000 0000 0000 0000 0000 0000 0101

补码：补码(two's complement) 1、在计算机系统中，数值一律用补码来表示（存储）。 主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按