一、基本数据类型位数
java的8种基本类型: byte,short, char, int, long,float,double,boolean.
在内存中固定长度(字节):1 2 2 4 8 4 8 true/false
这些固定类型的长度与具体的软硬件环境无关。这一点与C++不同,Java中的char类型Unicode码储存
8种相对应的包装类型:
Byte,Short,Character,Integer,Long,Float,Double,Boolean
二、java移位操作:
& 按位与
| 按位或
~ 非 逐位取反
^ 异或 相同为0,相异为1
<< 左移
>> 有符号右移
>>> 无符号右移
对于int类型数据来说:
1.<<
逻辑左移,右边补0,符号位就是被移动到的位.
正数:x<<1一般相当于2x,但是可能溢出.若x在这个范围中: 2的30次方~(2的31次方-1) 二进制表示 0100...0000到0111...1111,<<后最高为变为1了,变成负数了.
负数:
x<<1一般也相当于2x,也有可能溢出.若x在这个范围中: -2的31次方~-(2的30次方+1)二进制表示1000...0000到1011...1111,<<后最高为变成0了,变成正数了.
2.>>
算术右移,和上面的不对应,为正数时左边补0,为负数时左边补1.
x>>1,相当于x/2,余数被舍弃,因为这个是缩小,所以不会溢出.
不过有一点要注意: -1右移多少位都是-1.(这个道理很简单嘛,呵呵)
另外舍弃的余数是正的:
3>>1=1 舍弃的余数是1.
-3>>1=-2 舍弃的余数也是1,而不是-1.
对于正数 x>>1和x/2相等
对于负数 x>>1和x/2不一定相等.
3.>>>
逻辑右移,这个才是和<<对应的
这个把符号位一起移动,左边补0
对于正数,>>>和>>是一样的
对于负数,右移之后就变成正数了.
二、源码、反码、补码
原码——符号位为0表示正数,为1表示负数;其余各位等同于真值的绝对值。如:0000000000000010B=2,1000000000000010B=-2
反码——符号位的用法及正数的表示与“原码”一样;负数的表示是在“原码”表示的基础上通过将符号位以外的各位取反来获得的。如:0000000000000010B=2,1111111111111101B=-2
补码——符号位的用法及正数的表示与“原码”一样;负数的表示是在“反码”的基础上通过加1来获得的。 如:00000010B=2,11111110B=-2
如int i = -1;
10000000000000000000000000000001,最高位是符号位。正数为0,负数为1。
符号位不变,其他位逐位取反后:
11111111111111111111111111111110,即反码。
反码加1:
11111111111111111111111111111111,即补码。
需要注意的是:负数是以补码的形式参与运算,得到的也是补码,需要要减1取反获得原码。
以举例说明:
-1^1(异或)
其中:
-1
10000000000000000000000000000001--原码
11111111111111111111111111111110--反码
11111111111111111111111111111111--补码
1
00000000000000000000000000000001--原码
运算 -1 ^ 1
11111111111111111111111111111111
^
00000000000000000000000000000001
=
11111111111111111111111111111110(补码,负数参与运算得到的结果为补码)
11111111111111111111111111111101--反码
10000000000000000000000000000010--原码(值为-2)
即 -1 ^ 1 = -2
移位运算符面向的运算对象也是二进制的“位”。可单独用它们处理整数类型(主类型的一种)。左移位运算符(<<)能将运算符左边的运算对象向左移动运算符右侧指定的位数(在低位补0)。“有符号”右移位运算符(>>)则将运算符左边的运算对象向右移动运算符右侧指定的位数。
“有符号”右移位运算符使用了“符号扩展”:若值为正,则在高位插入0;若值为负,则在高位插入1。Java也添加了一种“无符号”右移位运算符(>>>),它使用了“零扩展”:无论正负,都在高位插入0。这一运算符是C或C 没有的。若对char,byte或者short进行移位处理,那么在移位进行之前,它们会自动转换成一个int。只有右侧的5个低位才会用到。这样可防止我们在一个int数里移动不切实际的位数。若对一个long值进行处理,最后得到的结果也是long。此时只会用到右侧的6个低位,防止移动超过long值里现成的位数。但在进行“无符号”右移位时,也可能遇到一个问题。若对byte或short值进行右移位运算,得到的可能不是正确的结果(Java 1.0和Java 1.1特别突出)。它们会自动转换成int类型,并进行右移位。但“零扩展”不会发生,所以在那些情况下会得到-1的结果。
public class ShiftTest{
public static void main(String[] args){
int i = -1;
i >>>= 10;
System.out.println(i);
long l = -1;
l>>>= 10;
System.out.println(l);
short s = -1;
s >>>= 10;
System.out.println(s);
byte b = -1;
b >>>= 10;
System.out.println(b);
}
}
结果为:
4194303
18014398509481983
-1
-1
基本上可以看出short和byte是先转化为int然后进行移动的。
修改代码:
int i = -1;
i >>>= 32;
显示结果为:0
这种状况比较奇怪,因为i是4个字节,JAVA进行移位运算中因为int是占32位,进行移位的数是32的模,无符号右移32位类似于移动0位,因此结果不变。
int i = -1;
i >>>= 31;
显示结果为:1;
这种显示结果正常。
分享到:
相关推荐
主要介绍了java基于移位操作实现二进制处理的方法,结合实例形式分析了java针对二进制的移位操作处理技巧,需要的朋友可以参考下
二进制4字节移位除法AVR汇编程序,通用型,
二进制序列信号检测器是一种能够检测输入的一串二进制编码,当该二进制码与事先设定的码一致时,检测电路输出高电平,否则输出低电平。该检测电路可广泛用于日常生产、生活及军事。例如,可以用在密码认证中,当输入...
主要讲述Java中移位运算,包括:基本数据类型范围、二进制的概念,移位运算符,基本数据类型与二进制之间的转换等。
一个演示二进制位操作的小工具 通过修改二进制数进行位操作,自动计算出操作结果,结果为1的开灯,结果为0的关灯
C语言二进制除法用左右移位来表示.txt
输入为32位二进制向量,根据方向和位移值输出循环移位后的32位结果。例如: 输入向量00011000101000000000000000000000,方向左,位移值10,输出向量10000000000000000000000001100010; 输入向量...
原创软件,MFC界面,可以任意转换64bit数据到2进制、10进制、16进制,2进制可以直接查看任意bit,取0~63之间的任意区间值,并且支持取位、移位大小端转换等等,尤其适合做嵌入式开发的相关人员使用。真正做到了简单...
Verilog中用移位及调整的方法实现二进制转BCD码源码。
Java中的进制与移位运算符 Java中的进制与移位运算符
电子政务-基于二进制移位编码的光电式位置检测装置.zip
二进制图文详解 二进制Binary 2进制 逢二进一的计数规则。 在计算机内部,一切数据都是2进制的!! 2进制的数字 补码 补码本质是一种解决负数问题的算法。 1. 将数据的一半当做负数使用。 2. 补码在内存中是2...
逻辑计算 支持16、8、10、2进制输入 支持移位操作 支持位运算 小数显示 字符和汉字编码查询 BIG5码和GB2312码转换
支持与、或、非、异或、移位(循环、逻辑、算术),直接读写二进制位,指定位段读、写、置1、清0、反转。 支持常用位运算、数学运算、关系运算、常用转换运算,以运算符或函数方式调用。 支持类C语言库函数调用。 运算...
题目:如何在python中实现整数的二进制循环移位? 概述 在python中,可以通过<<以及>>运算符实现二进制的左移位以及右移位,然而并没有实现循环移位的运算符,暂时也找不到可以实现循环移位的函数,所以在本文...
二进制数据表达方式多样,数据可以K、M、G等单位为后缀。 支持类C语言库函数调用。 结果可以各种进制、各种单位输出。 运算结果可存放在变量中。 内置常用生活函数。 总之,此计算器相当于解释执行的C语言表达式,但...
工具名称:bincalc 数字的二进制,十进制,16进制同时显示。能进行二进制左右移位操作。方便直观。
原创软件,MFC界面,可以任意转换64bit数据到2进制、10进制、16进制,2进制可以直接查看任意bit,取0~63之间的任意区间值,并且支持取位、移位大小端转换等等,尤其适合做嵌入式开发的相关人员使用。真正做到了简单...
个人原创软件,MFC界面,可以任意转换64bit数据到2进制、10进制、16进制,支持取位、移位、大小端转换、加、减、乘、除、取余、与、或、非计算,支持Unicode、ANSI、UTF-8编码相互转换,支持MD5-32/MD5-16、CRC32/...
寄存器编号,移位流程和执行速度应使用5个样本进行测试SHIFT AND ADD 3算法步骤:1将二进制数左移一位STEP:2如果取了8位,则BCD数为数百,十和单位列STEP:3,如果任何BCD列中的二进制值是5或更大,则在该BCD列...