本文目录一览:
java位移问题
移位操作:
- 左移:向左移位,符号后面的数字是移了多少位,移的位用0补齐,例如2进制数
01111111
左移一位后变为11111110
,移位是字节操作。 - 右移:向右移位,符号后面的数字是移了多少位,移的位用符号位补齐,例如
01111111
右移一位后变为00111111
,而10000000
右移一位后变成11000000
,因为符号位是1。 你的例题num
用2进制表示为1111 1111 1111 1111 1111 1111 1110
,向左移了4次位就变成1111 1111 1111 1111 1111 1110 0000
。十分简单。0x
代表16进制,0xFFFFFFE
就是一个十六进制的数,化成2进制的数就是:
1111 1111 1111 1111 1111 1111 1110
这个数太大了,化成十进制就是:16的7次方减2。
移位都是在2进制下做的操作,硬件的实现也很简单。向左移其实就是把每一个2进制位都向左移1位,这样不就像10进制的数乘了个十么。比如11
左移一位就是110
,但是如果本来存这个数的内存只有两位,现在多了一位,那就舍呗,于是就变成10
了。你这个数大,但是道理是一样的。
右移稍复杂点,还举个简单的例子,11
向右移一位,11
还可以看成啥呢,就是011.0
,于是右移一位就是01.10
,舍掉小数不就是01
了。但是这是错的,就是符号位的问题。计算机死规定最高位是符号位,也又做了一个死规定,就是11
不能看成011.0
,11
前面的位必须看成和符号位一样的数,也就是看成111.0
,那右移一位不就是11.10
,舍去小数就变成11
了。如果是01
,就看成001.0
,右移一位就变成00.10
,于是就是00
。关键是符号位,也就是最高位,最高位是1,右移就把最高位补1,如果最高位是0,右移就把最高位补0。死规定,就得记。
右移就是这点麻烦,左移挺简单。
你这个数最高位是1,所以右移就补1,但是你给的例子是左移的(箭头指的方向),所以不用想那么多,移了4位就是这么个样子,不用再多说了吧,应该理解了,要还不懂就说哪不懂。
抱歉哦,马虎了,int型变量是4字节,所以0xffffffe
由于不到4字节,所以前面用0补齐,也就是0x0ffffffe
,这是4个字节。
- 左移1位一次:
0x1fffffffc
- 左移1位两次:
0x3fffffff8
- 左移1位三次:
0x7fffffff0
- 左移1位四次:
0xfffffffe0
这样就没问题了。
java移位运算问题:“-1>>1”和“-1>>>1”有何差别?
>>
:这个是带符号右移。>>>
:这个是无符号右移。 -1的二进制反码表示为:
11111111 11111111 11111111 11111111
-1 >> 1
的结果是:
11111111 11111111 11111111 1111111
-1 >>> 1
的结果是:
01111111 11111111 11111111 11111111
无符号右移后前面补0,而带符号右移是补符号位,也就是第一位,负数补1,正数补0。
Java的优点:
- Java是纯面向对象编程的语言;
- 平台无关性(一次编译,到处运行;Write Once,Run Anywhere);
- 提供了许多内置的类库,通过这些类库,简化了开发人员的设计工作,同时缩短了项目开发时间;
- 提供了对Web应用开发的支持,例如,Applet、Servlet、和JSP可以用来开发Web应用程序,Socket、RMI可以用来开发分布式应用程序的类库。
java中的移位问题 程序如下
我们知道,在Java中,int
是占4个字节的,也就是32位。
这个程序,应该是为了将一个int
类型转换成32位二进制数。
原理:
<<
:左移运算符,在没有数字溢出的情况下,左移一位都相当于乘以2的1次方,左移n位就相当于乘以2的n次方。&
:位运算符,当两边操作数的位同时为1时,结果为1,否则为0。如111 & 101 = 101
。
切入正题:
- 为了取得32位完整的二进制数,需要循环32次,
1 << 31
即2的31次方,表示最高位为1,其余31位均为0的二进制数;1 << 30
即2的30次方,表示第二位为1,其余31位均为0的二进制数;以此类推。 - 程序从高位开始转换
int
类型,我们想要截取二进制数的特定某位时,我们需要用一个此位为1,其余位均为0的二进制数来做运算,例如,我们想截取15的最高位,我们只需使用最高位为1的32位二进制数与15做运算即可。因为假设某位为1,1 & 1 = 1
,假设某位为0,0 & 1 = 0
,均能得到原来的数。而1或0与0相与均为0。 总之,程序是从高位到低位依次一位一位截取int
对应二进制数,输出的结果便是int
对应的二进制数。
java中如何实现移位循环?
可以自己定义一个方法,先把右移的最低位保存起来(左移就是最高位),再用移一位,再把最低位加上去,循环n次。
java移位运算的一些基本概念问题,求解释?
首先,第一个问题:-1的二进制表示并不是1111 1111
,而是1000 0001
。最高位是(最左边的一位)符号位,最高位为0表示是正数,1表示是负数。
第二个问题是指整个数往左边移。
例如:3 << 2
(3为int型)
- 把3转换为二进制数字:
0000 0000 0000 0000 0000 0000 0000 0011
; - 把该数字高位(左侧)的两个零移出,其他的数字都朝左平移2位;
- 在低位(右侧)的两个空位补零。则得到的最终结果是:
0000 0000 0000 0000 0000 0000 0000 1100
; - 转换为十进制是12。
同理,
>>
表示右移。 最后一个问题:int val = -1
,算术右移不改变符号往右移,逻辑右移并不能保证不改变符号。至于结果,我试了一下并不相等。