JAVA中的位运算

一、左位移<<

<< 表示左位移,不分正负数,低位补0 ;
计算机都是以补码进行运算的 : 补码
5的原码、反码、补码

  • 5的原码 0000 0101
  • 5的反码 0000 0101
  • 5的补码 0000 0101

-5的原码、反码、补码:

  • -5的原码 1000 0101
  • -5的反码 1111 1010
  • -5的补码 1111 1011

1、5 << 1; 

  • 5的原码 0000 0101
  • 5的补码 0000 0101
  • 5 <<1   0000 1010=10
byte b=5;
byte result= (byte) (b << 1);
System.out.println("左移1位后十进制:" + result + ", 左移1位后二进制" +byteToBit(result));

结果:左移1位后十进制:10, 左移1位后二进制00001010

2、-5 <<1    

  • 补码 1111 0110
  • 反码 1000 1001
  • 原码 1000 1010 =-10
byte b=-5;
byte result= (byte) (b << 1);
System.out.println("左移1位后十进制:" + result + ", 左移1位后补码" +byteToBit(result));

结果:左移1位后十进制:-10, 左移1位后补码11110110

总结: m<<n 相当于m*2^n,不过计算机是按位运算的,这样写对计算机更友好(对人不友好)可以提高效率 

二、右位移 >>

>>表示右移,如果该数为正,则高位补0,若为负数,则高位补1;

1、5 >>1  

  • 5的原码 0000 0101
  • 5的补码 0000 0101
  • 5 >>1   0000 0010 =2
byte b=5;
byte result= (byte) (b >> 1);
System.out.println("右移1位后十进制:" + result + ", 右移1位后二进制" +byteToBit(result));

结果:右移1位后十进制:2, 右移1位后二进制00000010

2、 -5 >>1 

  • 原码 1111 1101
  • 反码 1000 0010
  • 补码 1000 0011=-3
byte b=-5;
byte result= (byte) (b >> 1);
System.out.println("右移1位后十进制:" + result + ", 右移1位后补码" +byteToBit(result));

结果:右移1位后十进制:-3, 右移1位后补码11111101

总结: m>>n 当m是正数时 (m>>n)=m/(2^n)

三、亦或运算 ^

亦或运算(^) ,针对二进制,相同的为0,不同的为1
1、5^1

  • 5的补码 0000 0101
  • 1的补码 0000 0001
  • 亦或^     0000 0100=4
byte result= (byte) (5^1);
System.out.println("^后十进制:" + result + ", ^补码" +byteToBit(result));

结果:^后十进制:4, ^补码00000100

2、-5 ^1

-5的补码 1111 1011
 1的补码 0000 0001
 -5^1:

  • 补码 1111 1010
  • 反码 1000 0101
  • 原码 1000 0110=-6
byte result= (byte) (-5^1);
System.out.println("^后十进制:" + result + ", ^补码" +byteToBit(result));

结果:^后十进制:-6, ^补码11111010

3、-5^-1

-5的补码 1111 1011
-1的补码 1111 1111
 -5^-1:
补码 0000 0100 是一个正数 补码=反码=原码=4

byte result= (byte) (-5^-1);
System.out.println("^后十进制:" + result + ", ^补码" +byteToBit(result));

结果:^后十进制:4, ^补码00000100

四、与运算& 

与运算&针对二进制,只要有一个为0,就为0

1、5&1

5的补码 0000 0101
1的补码 0000 0001
5&1      0000 0001=1

byte result= (byte) (5&1);
System.out.println("&后十进制:" + result + ", &补码" +byteToBit(result));

结果:&后十进制:1, &补码00000001

2、-5&1

-5的补码 1111 1011
1的补码  0000 0001
-5&1    0000 0001  补码=反码=原码=1

byte result= (byte) (-5&1);
System.out.println("&后十进制:" + result + ", &补码" +byteToBit(result));

结果:&后十进制:1, &补码00000001

3、-5&-1

-5的补码 1111 1011
-1的补码 1111 1111 
-5&-1    

  • 补码  1111 1011 
  • 反码  1000 0100
  • 原码  1000 0101=-5
byte result= (byte) (-5&-1);
System.out.println("&后十进制:" + result + ", &补码" +byteToBit(result));

结果:&后十进制:-5, &补码11111011

 

 

上一篇:位运算


下一篇:问题 1111: Cylinder圆柱【未完成】