美文网首页
Java 位运算

Java 位运算

作者: christian_zs | 来源:发表于2018-03-06 11:41 被阅读31次

本文主要介绍 Java 提供的位运算符:左移( << )、右移( >> ) 、无符号右移( >>> ) 、位与( & ) 、位或( | )、位非( ~ )、位异或( ^ ),除了位非( ~ )是一元操作符外,其它的都是二元操作符。

左移( << )

举例将 5 左移 2 位:

package com.xcy;

public class Test {
    public static void main(String[] args) {
        System.out.println(5<<2); // 运行结果是 20
    }
}

我们来分析一下程序是怎样执行的?
首先会将 5 转为 2 进制表示形式( java 中,整数默认就是 int 类型,也就是 32 位) :

0000 0000 0000 0000 0000 0000 0000 0101           

然后左移 2 位后,低位补 0 ,换算成 10 进制为 20:

0000 0000 0000 0000 0000 0000 0001 0100           

右移( >> ) 右移同理

举例将 5 右移 2 位:

System.out.println(5>>2); // 运行结果是 1 

还是先将 5 转为 2 进制表示形式:

0000 0000 0000 0000 0000 0000 0000 0101 

然后右移 2 位,高位补 0:


0000 0000 0000 0000 0000 0000 0000 0001

无符号右移( >>> )

在说无符号右移前我们先说一下如何将负数转换为二进制,我们知道在 Java 中 int 类型占 32 位,可以表示一个正数,也可以表示一个负数。正数换算成二进制后的最高位为 0,负数的二进制最高为为 1 。

在计算机中,负数以其正值的补码形式表达。什么叫补码呢?这得从原码,反码说起。

  • 原码:一个整数,按照绝对值大小转换成的二进制数,称为原码。
 00000000 00000000 00000000 00000101  // 是 5 的原码。
  • 反码:将二进制数按位取反,所得的新二进制数称为原二进制数的反码。
    取反操作指:原为 1,得 0;原为 0,得 1。( 1 变 0 ; 0 变 1)
    00000000 00000000 00000000 00000101
    11111111 11111111 11111111 11111010
  • 补码:反码加 1 称为补码。
 // 也就是说,要得到一个数的补码,先得到反码,然后将反码加上1,所得数称为补码。
 原码:00000000 00000000 00000000 00000101 
 反码:11111111 11111111 11111111 11111010
 补码:11111111 11111111 11111111 11111010 + 1 = 11111111 11111111 11111111 11111011

所以,-5 在计算机中表达为:11111111 11111111 11111111 11111011 。

举例分别对 5 进行右移 3 位、 -5 进行右移 3 位和无符号右移 3 位:

package com.xcy;

public class Test {
    public static void main(String[] args) {
        System.out.println(5>>3); // 结果是 0
        System.out.println(-5>>3); // 结果是 -1
        System.out.println(-5>>>3); // 结果是 536870911
    }
}

移位过程:

0000 0000 0000 0000 0000 0000 0000 0101   // 5 换算成二进制 
0000 0000 0000 0000 0000 0000 0000 0000   // 5 右移 3 位后结果为 0,0 的二进制为:    // (用 0 进行补位)
1111 1111 1111 1111 1111 1111 1111 1011  // -5 换算成二进制
1111 1111 1111 1111 1111 1111 1111 1111  // -5 右移 3 位后结果为 -1  (用1进行补位)
0001 1111 1111 1111 1111 1111 1111 1111  // -5 无符号右移 3 位后的结果 536870911 换算成二进制: (用0 进行补位)

通过其结果转换成二进制后,我们可以发现,正数右移,高位用 0 补,负数右移,高位用1补,当负数使用无符号右移时,用 0 进行部位(自然而然的,就由负数变成了正数了)
注意:在这里说的是右移,高位补位的情况。正数或者负数左移,低位都是用0补。

位与( & )

package com.xcy;

public class Test {
    public static void main(String[] args) {
        System.out.println(5 & 3);//结果为1
    }
}

还是老套路,将 2 个操作数和结果都转换为二进制进行比较:


5 转换为二进制:0000 0000 0000 0000 0000 0000 0000 0101

3 转换为二进制:0000 0000 0000 0000 0000 0000 0000 0011

-----------------------------------------------------

1 转换为二进制:0000 0000 0000 0000 0000 0000 0000 0001

位与:第一个操作数的的第 n 位于第二个操作数的第 n 位如果都是 1,那么结果的第 n 为也为 1,否则为0。

位或( | )

package com.xcy;

public class Test {
    public static void main(String[] args) {
        System.out.println(5 | 3);//结果为7
    }
}

将 2 个操作数和结果都转换为二进制进行比较:

5转换为二进制:0000 0000 0000 0000 0000 0000 0000 0101

3转换为二进制:0000 0000 0000 0000 0000 0000 0000 0011

----------------------------------------------------

7转换为二进制:0000 0000 0000 0000 0000 0000 0000 0111

位或:第一个操作数的的第 n 位于第二个操作数的第 n 位 只要有一个是 1,那么结果的第 n 为也为 1,否则为 0。

位异或

package com.xcy;

public class Test {
    public static void main(String[] args) {
        System.out.println(5 ^ 3);//结果为6
    }
}
5转换为二进制:0000 0000 0000 0000 0000 0000 0000 0101

3转换为二进制:0000 0000 0000 0000 0000 0000 0000 0011

-----------------------------------------------------

6转换为二进制:0000 0000 0000 0000 0000 0000 0000 0110

位异或:第一个操作数的的第 n 位于第二个操作数的第 n 位 相反,那么结果的第 n 为也为 1,否则为 0。

位非( ~ ) 位非是一元操作符

package com.xcy;

public class Test {
    public static void main(String[] args) {
        System.out.println(~5); // 结果为 -6
    }
}
 5转换为二进制:0000 0000 0000 0000 0000 0000 0000 0101
------------------------------------------------------
-6转换为二进制:1111 1111 1111 1111 1111 1111 1111 1010

位非:操作数的第 n 位为 1,那么结果的第 n 位为 0,反之。

相关文章

  • java位运算

    Java 位运算(移位、位与、或、异或、非) Java提供的位运算符有:左移( << )、右移( >> ) 、无符...

  • python基础(四)----运算符

    一.算术运算符(基本同Java) 二.比较运算符(基本同Java) 三.赋值运算符(基本同Java) 四.位运算符...

  • JAVA位运算等运算符总结

    JAVA位运算等运算符总结 一、概述 运算符是一种“功能”符号,用以通知 Java 进行相关的运算。 Java 语...

  • java 位运算

    一、非 "~" 如果位数未0,则结果为1; 如果位数为1,则结果为0。 二、或"|" 两个只要有一个为1,结果为1...

  • Java 位运算

    首先,在Java中,运算符有以下这些: 按位与 & 按位或 | 按位异或 ^ 按位非 ~ 左移 << 右移 >> ...

  • Java位运算

    java各类转化字节数组 <----->二进制数字、十进制、16进制、字符串 二进制(Binary)<------...

  • java位运算

    java提供的位运算符 一元操作符:位非:~。 二元操作符:左移:<<; 右移: >>; 无符号右移: >>>(左...

  • Java 位运算

    本文主要介绍 Java 提供的位运算符:左移( << )、右移( >> ) 、无符号右移( >>> ) 、位与( ...

  • Java位运算

    Java常用的位运算: 带符号右移 >> 对于正数, 带符号右移 >> 会把所有的位右移,并在最前面补0对于负数,...

  • Java位运算

    判断int型变量a是奇数还是偶数 a&1 = 0 偶数 a&1 = 1 奇数 求平均值,比如有两个int类型变量x...

网友评论

      本文标题:Java 位运算

      本文链接:https://www.haomeiwen.com/subject/jvrlfftx.html