zoukankan      html  css  js  c++  java
  • java的<<左移,>>右移,>>>无符号右移

    >>右移

      右移,道在二进制中,假设用一个32位的Int表示一个64,那么高位就都是0,所以当我们把整个二进制数右移,如0100000 >> 2 = 0001000,可以看到右移两位后的数变成了8,可以分析出其实右移就是一个除以2的操作

    例:对于非2,4,8,16,64的数也可以试验一下:

    System.out.println(3 >> 1);
    System.out.println(5 >> 1);
    System.out.println(63 >> 1);

    其结果分别为1,2,31.

    所以右移就是一个整除2的过程,右移一位就是除一次,n位就是除n次。

     同时需要注意的>>是带符号的,也就是说它的高位补充数是由最高位来决定的,正数的最高位为0,负数的最高位为1,所以负数 >>后还是负数。

     另例:

            System.out.println(5>>1);
            System.out.println(63>>1);
            System.out.println(63>>2);
            System.out.println(63>>3);

    结果:

    2
    31
    15
    7

    可以看出>>1则除以2,>>2则除以2在除以2.后面以此类推

    >>>无符号右移

    原理和上面一样,不同的是它的高位总是由0来补充。

            System.out.println(3 >>> 1);
            System.out.println(5 >>> 1);
            System.out.println(64 >>> 1);
            System.out.println(63 >>> 1);
            System.out.println(-63 >>> 1);

    结果分别是:

    1
    2
    32
    31
    2147483616

    由此可看出>>>符号在计算正数时与>>符号一样,而如果为负数时则移动位置变化

    因为-64在计算机中的存在为:11111111111111111111111111000000,那么无符号右移一位就变成了01111111111111111111111111100000,这个值等于2147483616

    所以对于这些位运算不要用惯性思维去思考,一定要想明白二进制是如何工作的。

    <<左移

     System.out.println(-64 << 1);
      System.out.println(64 << 1);
      System.out.println(25 << 1);

     结果是-128,128,50,显然是乘2的

    左移后低位是由0来补充的

     3<<3    表示3乘2的三次方

    因为将一个数左移n位,就相当于乘以了2的n次方

     JAVA中没有<<<的,因为左移后低位肯定是由0来补充的

  • 相关阅读:
    那些年搞不懂的多线程、同步异步及阻塞和非阻塞(二)---概念区分
    那些年搞不懂的多线程、同步异步及阻塞和非阻塞(一)---多线程简介
    websocket简单实例
    map对象拷贝问题
    【简单算法】44.位1的个数
    【简单算法】43.罗马数字转整数
    【简单算法】42. 3的幂
    【简单算法】41.计数质数
    【简单算法】40.Fizz Buzz
    【简单算法】39.最小栈
  • 原文地址:https://www.cnblogs.com/qie-zi/p/8715230.html
Copyright © 2011-2022 走看看