美文网首页
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 位运算

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