java--java中的位运算



位运算包括：&(与)、|(或)、^(异或)、~(取反)、>>(右移)、<<(左移)、>>>(无符号右移)

1. 按位与 &

   两位全为1，结果才为1。0&0=0；0&1=0；1&0=0；1&1=1；

   例如：51&5，即0011 0011 & 0000 0101=0000 0001，因此51&5=1；

   位运算的特殊用法

1. 清零：如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与，结果为零。

2. 取一个数中指定位：

   例如，设x=1010 1100，取x的低4位，用x&0000 1111即可得到

   方法：找一个数，对应x要取的位，该数的对应位为1，其余位为0，此数与x进行“与运算”可以得到x中的指定位。

    

1. 按位或 |

   只要有一个为1，结果就为1。0|0=0；0|1=1；1|0=1；1|1=1；

   例如：51|5，即0011 0011 | 0000 0101=0011 0111，因此51&5=55；

   或运算的特殊用法

   常用来对一个数据的某些位置置1。

   例如：将x=1010 0000的低4位置1，用x|0000 1111=1010 1111即可得到

   方法：找一个数，对应x要置1的位，该数的对应位为1，其余位为0，此数与x进行“或运算”可以使x中的某些位置置1。

    

2. 异或运算 ^

   两个相应位为“异”（值不同），则该位结果为1，否则为0。0^0=0；0^1=1；1^0=1；1^1=0；

   51^5，即0011 0011 ^ 0000 0101=0011 0110，因此51^5=54；

   异或运算的特殊用法

1. 使特定位翻转：找一个数，对应x要翻转的各位，该数的对应位为1，其余位为0，此数与x对应位进行“异或运算”即可。

   例如：将x=1010 1110的低4翻转，用x|0000 1111=1010 0001即可得到

2. 与0相异或，保留原值。例如：将1010 1110^0000 0000=1010 1110

3. 两个变量交换值：a=a^b,b=a^b,a=a^b(原理：利用一个数异或本身等于0和异或运算满足交换率)

    

   4、取反运算 ~

   对一个二进制位按位取反，即0变为1，1变为0。~0=1，~1=0；

    

1. 左移运算<<

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

     2<<1=4;

   -14（即二进制的11110010）<<2=(11001000)

   若左移时舍弃的高位不包含1，则每左移一位，相当于该数乘以2。

   11(1011)<<2=44

   11(00000000 00000000 00000000 00001011)(32bit)准确表达

    

2. 右移运算>>

   将一个运算对象的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。操作数每右移一位，相当于该数除以2。

   左补0还是补1取决于被操作数是正还是负。

     4>>2=1;

     -14(11110010)>>2=-4(11111100)

   -14（即二进制的11110010）<<2=(11001000)

    

3. 无符号右移运算>>>

   将一个运算对象的各二进制位全部右移指定位数，右移后左边空出的位用0来补充，移出右边的位被丢弃

   -14（11111111 11111111 11111111 11110010）>>>2=(00111111 11111111 11111111 11111100)1073741820

    

    

   负数以其正值的补码形式表示

   原码：一个整数按照绝对值大小转换成的二进制数称为原码

   反码：将二进制数按位取反，所得到的新二进制数称为原二进制数的反码

   补码：反码加1称为补码