黑马程序员—Java的位移运算另一种方法
来源:互联网 发布:2016淘宝冷门暴力类目 编辑:程序博客网 时间:2024/05/29 19:11
左移操作: x << n
x可以是byte, short, char, int, long基本类型, n(位移量)只能是int型
编译器的执行步骤:
1) 如果x是byte, short, char类型, 则将x提升为int;
2) 如果x是byte, short, char, int类型, 则n被重新赋值(过程是:取n的补码的低5位再转成十进制的int值,相当对n取32模: n=n%32);
如果x是long型, 则n被重新赋值(过程是:取n的补码的低6位再转成十进制的int值,相当对n取64模: n=n%64);
(因为int类型为4个字节,即32位,移动32位将没有任何意义.对于long则是模64)
3) 对x左移n个位数, 整个表达式产生一个新值(x的值不变);
<<是左移符号,列x<<1,就是x的内容左移一位(x的内容并不改变)
>>是带符号位的右移符号,x>>1就是x的内容右移一位,如果开头是1则补1,是0责补0,(x的内容并不改变).
>>>是不带符号位的右移,x>>>1就是x的内容右移一位,开头补0(x的内容并不改变)
补充说明:
Java代码
- // 左移: 向左移动,右边补0
- for (int i = 0;i < 8 ;i++)
- System.out.print( (1 << i) + " ");
output
1 2 4 8 16 32 64 128
- // 右移: 向右移动,如果符号位(int型为32位)为0,左边补0,符号位为1,左边补1
- // 符号位为1的右移
- for (int i = 0;i < 8 ;i++)
- System.out.print( Integer.toHexString(0x40000000 >> i) + " ");
output
40000000 20000000 10000000 8000000 4000000 2000000 1000000 800000
- // 符号位为1的右移
- // 最高4位为1000, 右移1位,变成1100也就是c,
- for (int i = 0;i < 8 ;i++)
- System.out.print( Integer.toHexString(0x80000000 >> i) + " ");
output
80000000 c0000000 e0000000 f0000000 f8000000 fc000000 fe000000 ff000000
上面的通用法则没有错,但是有一个限制,对int型,移位的位数不超过32,对long型,移位的位数不超过64。现在进行如下测试:
Java代码
- System.out.println(Integer.toHexString(0x80000000 >> 31));
- // output: ffffffff
- System.out.println(Integer.toHexString(0x80000000 >> 32));
- // output: 80000000
0x80000000在右移31位后,每个位都成了1(也就是-1),按照这个想法,右移32位理所当然的还是-1,可是右移32位后,得到的结果却又这个数本身。
通过对int,long类型数据左右移进行测试,发现:
Java对移位运算"a <<||>> b"的处理,首先做 b mod 32||64运算, 如果a是int型,取mod 32,如果a是double型,取mod 64,然后再使用上面提到的通用移位运算规则进行移位。
---------------------- ASP.Net+Android+IO开发S、.Net培训、期待与您交流! ----------------------- 黑马程序员—Java的位移运算另一种方法
- JAVA的位移运算巧方法
- JAVA的位移运算巧方法
- Java的位移运算巧方法
- JAVA的位移运算巧方法
- Java的位移运算巧方法
- 黑马程序员——java基础---位移运算符和键盘录入和switch语句
- 黑马程序员—Java基础学习笔记之(环境变量配置&负数二进制&位移运算)
- java的位移运算
- 黑马程序员—位运算符练习 位移的应用 十进制转十六进制 及三元运算符
- Java的位移运算符
- Java的位移运算符
- java对位移运算越界的优化
- java 直观的位移运算例子
- java关于位移运算的面试题
- java是如何实现位移运算的
- 黑马程序员-Java的基本数据运算
- 黑马训练营-位移运算
- 关于mongodb的Uncaught exception 'MongoCursorException' with message 'couldn't get response header'异常!
- nyoj-47-过河问题&&poj-1700-Crossing River
- c语言用简单数组实现循环队列
- struts2中的s:interator使用
- iOS学习系列 - 扩展机制category与associative
- 黑马程序员—Java的位移运算另一种方法
- 数据结构实验之实现两个复数的四则运算
- UILabel 自动高度计算
- signtool对EXE进行签名
- Objective-C基础教程读书笔记(6)
- JDBC数据库操作
- MIC编程优化(1)——并行度优化
- 在TabHost的子Activity中startActivityForResult调用其他Activity时候遭遇到onActivityResult方法不响应的问题.
- GetLastError 使用介绍