java中位运算的一点研究

简介

java位运算是对java中整型数据（byte char short int long）的二进制进行位操作的运算。java二进制最高位是符号位。0为正，1为负。主要有与（&只有1&1为1，其余为0），或（|只有0|0为0，其余为1），非(~取反），异或（^相异为1），有符号左移（<<),有符号右移（>>),无符号右移（>>>)。没有无符号左移。

举例

~4
0 0 0 0 0 0 0 0100
1 1 1 1 1 1 1 1011

解码：先取反码，再补码
0 0 0 0 0 0 0 0100
0 0 0 0 0 0 0 0101
结果：-5

有符号右移>>(若正数,高位补0,负数,高位补1)
-4>>2
1 1 1 1 1 1 1 1100 原码
1 1 1 1 1 1 1 1 右移，最左边空出两位按规则负数空位补1
0 0 0 0 0 0 0 0 解码
0 0 0 0 0 0 0 1 补码(补码即最后一位+1)
结果：-1

有符号左移<<(若正数,低位补0,负数,低位补1)
-4<<2
1 1 1 1 1 1 1 1100 原码
1 1 1 1 1 1 1 0 左移，最右边空出两位补0
0 0 0 0 0 0 0 1 解码
0 0 0 0 0 0 1 0 补码
结果：-16

无符号右移>>>(不论正负,高位均补0)
-4>>>2
1 1 1 1 1 1 1 1100 原码
0011 1 1 1 1 1 1 1 右移(由于高位均补0，故>>>后的结果一定是正数)
结果：1073741823

用途

1. 判断int型变量a是奇数还是偶数
   a&1 = 0 偶数
   a&1 = 1 奇数
2. 求平均值，比如有两个int类型变量x、y,首先要求x+y的和，再除以2，但是有可能x+y的结果会超过int的最大表示范围，所以位运算就派上用场啦。
   (x&y)+((x^y)>>1);
3. 对于一个大于0的整数，判断它是不是2的几次方
   ((x&(x-1))==0)&&(x!=0)；
4. 比如有两个int类型变量x、y,要求两者数字交换，位运算的实现方法：性能绝对高效
   x ^= y;
   y ^= x;
   x ^= y;
5. 求绝对值
   int abs( int x )
   {
   int y ;
   y = x >> 31 ;
   return (x^y)-y ; //or: (x+y)^y
   }
6. 取模运算，采用位运算实现：
   a % (2^n) 等价于 a & (2^n - 1)
7. 乘法运算 采用位运算实现
   a * (2^n) 等价于 a << n
8. 除法运算转化成位运算
   a / (2^n) 等价于 a>> n
9. 求相反数
   (~x+1)
   10 a % 2 等价于 a & 1