按位运算

1，左移位运算符：

       运算符为：<< 是双目运算符，左边的操作元称作被移位数，右边的操作数称为移位量，操作元必须为整型的数据。

       Int类型数据7的数据表示如下：

       00000000 00000000 00000000 00000111

对其进行移位运算：7<<1

得到结果是：

       00000000 00000000 00000000 00001110

形如a<<n，表示将a 的所有位向左移动n位，每移动一位，左边高位的0或1都被丢弃，并用0填充右，边的低位。

       对于byte或short类型的数据，a<<n的运算结果是Int类型。

       当进行a<<2的运算时，系统首先将a升级为int类型数据（对于正数将高位用0填充，负数用1填充），然后再进行移位运算，例如：

Byte=-8;

1111 1000

在进行a<<1运算时，首先将它升级为int ，将高位用一填充，

1111 1111 1111 1111 1111 1111 1111 1000

然后再进行移位运算得到-16：

1111 1111 1111 1111 1111 1111 1111 0000

所以，如果把a<<1的结果赋值给byte 类型的变量就必须强制转换，

byte b = (byte)(a<<1)；

再进行a<<n运算时，如果a是byte,short,int类型的数据，系统首先计算出n%32的值m，然后进行a<<m运算。例如，a<<33的计算结果和a<<1相同。对于long型数据，系统先计算出n%64的结果m，再进行a<<m运算。

右移位运算同理。

 

2，位运算符：

1）  按位与

   &是双目运算符，对两个整型数据a,b按位与进行运算，运算结果是一个整型数据c。

运算法则：a,b两个数据对应位都为1，则C的该位为1，否则为0。如果b的精度高于a,则c的精度和b 一样。

       a: 00000000  00000000 00000000 00000111

&    b: 10000001  10100101 11110011 10101011

 

       c: 00000000  00000000 00000000 00000011

 

2) 按位或

   | 是双目运算符，对整型数据进行a,b进行按位运算，运算结果是一个整型数据c。法则：a,b两个数据对应位都为0，则C的该位为0，否则为1；如果b的精度高于a,则c的精度和b相同。

3）按位非

       ~是单目运算符，对一个整型数据进行按位运算，运算结果是一个整型数据c。运算法则：如果a对应位为0，则c的该位为1，否则为0。

4）按位异或

       ^是双目运算符，对整型数据进行a,b进行按位运算，运算结果是一个整型数据c。运算法则：a,b两个数据对应位相同，则c的该位为0，否则为1。如果b的精度高于a,则c的精度和b相同。

由运算法则：a^a=0

0^a=1

如果a^b=c,则c^b=a,即用同一个数对a进行两次异或，运算结果仍为a.。

 

位运算符也可以做逻辑型数据：

1）  a和b都是true 时，a&b为true，否则为false。

2）  a,和b都是false时，a|b为false,否则为ture。

3）  a是true时，~a为false。