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来补充的
JAVA中没有<<<的,因为左移后低位肯定是由0来补充的
知识只有共享才能传播,才能推崇出新的知识,才能学到更多,这里写的每一篇文字/博客,基本都是从网上查询了一下资料然后记录下来,也有些是原滋原味搬了过来,也有时加了一些自己的想法