程序中位运算的妙用

       程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位运算。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制110，11的二进制是1011，那么6 and 11的结果就是2（0010），它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0处理，同1为1，其余全为0）。位运算相较于其他计算符来讲，由于是直接使用计算机的方式来处理数据，无疑会被计算机更快的识别处理，提高程序运行速度。

1

~

2

<<、>>

3

&

4

^

5

|

6

&=、^=、|=、<<=、>>=

以上是位运算的优先级和种类。

下面举一些位运算的小例子：
1.&的妙用

 if((n&1) == 1)   {        System.out.println("n为奇数");      }

n&1是n和1做"按位与"运算,1的二进制只有末位是1,所以n&1就是只保留n的末位（二进制）.n&1就表示了n的奇偶性.n若为偶数，其二进制表示最后一位一定为0，所以与1相与得0，而奇数则相反，其二进制最后一位一定为1，所以与1相与得1,这样就可以判断一个数的奇偶性，而不是使用%2的方法来判断。

2.<< 和 >>的秒用

public class exercise{    public static void main(String[] args) {        int i=4;        int j=6;        System.out.println(i<<1);        System.out.println(j>>1);    }}

向左移相当于一个数乘2，向右移相当于除2，例如上面的4（省略到只有四位0100），向左移一位，就变成了8（1000），而6(0110),向右移一位则变为了3（0011）。

3^（异或）的妙用

public class exercise3 {public static void main(String[] args) {int i=-4;int j=6;boolean isNeg = (i^j)>>>31 == 0;if(isNeg){System.out.println("i,j同号");}else{System.out.println("i,j异号");}}}

异或的规则是同0异1，通常和>>>（无符号右移）搭配使用，>>表示有符号右移，如果该数为正，则高位补0，若为负数，则高位补1；>>>表示无符号右移，也叫逻辑右移，即若该数为正，则高位补0，而若该数为负数，则右移后高位同样补0。int类型32位，无符号右移31位则只剩下符号位，进行异或便可知道两数是不是同号。而且这样写最大的好处是不需要考虑数值越界的问题。

大概比较常用的有这几个，以后再进行补充。