`
aguzhong
  • 浏览: 6131 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

java中char,byte,short的移位操作

    博客分类:
  • java
阅读更多
在Think in Java中有这么一段话“对char,byte或者short进行移位处理,那么在移位进行之前,它们会自动转换成一个int。只有右侧的5个低位才会有用。这样可防止我们在一个int数里移动不切实际的位数。若对一个long值进行处理,最后得到的结果也是long。此时只会用到右侧的6个低位,防止移动超过long值里现成的位数。”
对上面那段话的理解是:移位操作符操作的运算对象是二进制的“位”,int类型是32位也就是2的5次幂!如果移32位以上,那么原来的数的信息会全部丢失,这样也就没有什么意义了!所以上面的“只有右侧的5个低位才会有用”说的是:移位操作符右端的那个数(化成二进制)的低5位才有用,即
X < <y;
是指y的低5位才有用,即不能大于32。 而对于long型也是同样的道理!

因此,如果对一个int 型,进行移位,X < <y; 当y小于32时,移位后的结果一般都在我们的预料当中;而如果y大于32时,由于移位超出了int所能表示的范围,这时就先把y化成二进制数,然后取该二进制数右端的低5位,再把这5位化成十进制,此时的这个十进制就是要对X移动的位数。

例如:         int int a=140;  
                     a << 34

                   System.out.println(Integer.toBinaryString(a << b));

上面那两个语句的执行过程是:先把a化成二进制数:10001100

执行语句 a << 34   对a左移32位时,先把 34化成二进制:100010,对该二进制数取右边5位,即00010,化成十进制数为2,所以实际上是对a左移两位。现在,地球人都会知道上面程序的输出结果是:1000110000

//////////////////////////////////////////////////

移位运算符和按位运算符一样,同属于位运算符,因此移位运算符的位指的也是二进制位。它包括以下几种:

左移位(<<):将操作符左侧的操作数向左移动操作符右侧指定的位数。移动的规则是在二进制的低位补0。
有符号右移位(>>):将操作符左侧的操作数向右移动操作符右侧指定的位数。移动的规则是,如果被操作数的符号为正,则在二进制的高位补0;如果被操作数的符号为负,则在二进制的高位补1。
无符号右移位(>>>):将操作符左侧的操作数向右移动操作符右侧指定的位数。移动的规则是,无论被操作数的符号是正是负,都在二进制位的高位补0。

注意,移位运算符不存在“无符号左移位(<<<)”一说。与按位运算符一样,移位运算符可以用于byte、short、int、long等整数类型,和字符串类型char,但是不能用于浮点数类型float、double;当然,在Java5.0及以上版本中,移位运算符还可用于byte、short、int、long、char对应的包装器类。我们可以参照按位运算符的示例写一个测试程序来验证,这里就不再举例了。

与按位运算符不同的是,移位运算符不存在短路不短路的问题。

写到这里就不得不提及一个在面试题中经常被考到的题目:

引用
请用最有效率的方法计算出2乘以8等于几?

这里所谓的最有效率,实际上就是通过最少、最简单的运算得出想要的结果,而移位是计算机中相当基础的运算了,用它来实现准没错了。左移位“<<”把被操作数每向左移动一位,效果等同于将被操作数乘以2,而2*8=(2*2*2*2),就是把2向左移位3次。因此最有效率的计算2乘以8的方法就是“2<<3”。

最后,我们再来考虑一种情况,当要移位的位数大于被操作数对应数据类型所能表示的最大位数时,结果会是怎样呢?比如,1<<35=?呢?

这里就涉及到移位运算的另外一些规则:

byte、short、char在做移位运算之前,会被自动转换为int类型,然后再进行运算。
byte、short、int、char类型的数据经过移位运算后结果都为int型。
long经过移位运算后结果为long型。
在左移位(<<)运算时,如果要移位的位数大于被操作数对应数据类型所能表示的最大位数,那么先将要求移位数对该类型所能表示的最大位数求余后,再将被操作数移位所得余数对应的数值,效果不变。比如1<<35=1<<(352)=1<<3=8。
对于有符号右移位(>>)运算和无符号右移位(>>>)运算,当要移位的位数大于被操作数对应数据类型所能表示的最大位数时,那么先将要求移位数对该类型所能表示的最大位数求余后,再将被操作数移位所得余数对应的数值,效果不变。。比如100>>35=100>>(352)=100>>3=12。

===============================
ps:重新看think in java,移位运算平时也没怎么用,一直不理解书上说的右侧低5位才会被用到,搜到了这个解释豁然开朗,转来做备忘
分享到:
评论

相关推荐

    JAVA基础之java的移位运算

    对byte 和short类型的值进行移位运算的结果是int 型,而且如果左移不超过31位,原来对应各位的值也不会丢弃。但是,如果你对一个负的byte 或者short类型的值进行移位运算,它被扩大为int 型后,它的符号也被扩展。...

    实验2 Java语言基础实验.doc

    Java 语言提供了八种基本数据类型,包括整数类型(byte、short、int、long)、浮点数类型(float、double)、字符类型(char)、布尔类型(boolean)。每种数据类型都有其特定的范围和默认值。 2. 字符串 Java 语言...

    2021年JAVA学习笔记.doc

    * 在Java中,文献名必要与被声明为public类相似,因此在Java文献中,最多只能有一种public类 * Java解释器加载是类,因而,对类名大小写是敏感的 * /* */这种注释可以自动生成一种注释文档 * 当定义了classpath后,...

    java面向对象程序设计基础知识总结

    在 Java 中,进行移位运算时,因为 int 是占 32 位,进行移位的数是 32 的模,long 占 8 字节也就是 64 位,所以移位的数是 64 的模,byte、short 进行右移位运算,会自动转换成 int 类型。 12. 左移运算 左移运算...

    2023年java面向对象程序设计基础知识总结.doc

    * 位运算注意:JAVA 进行移位运算中由于 int 是占32位,进行移位的数是32的模,long 占8字节也就是64位,所以移位的数是64的模,byte、short 进行右移位运算,会自动转换成 int 类型。 四、控制流语句 * 条件语句...

    整理后java开发全套达内学习笔记(含练习)

    进行高精度运算可以用java.math包中BigDecimal类中的方法。 自动类型提升又称作隐式类型转换。 强制类型转换:int ti; (byte) ti ; 强制转换,丢弃高位 宣告变量名称的同时,加上“final”关键词来限定,这个...

    详解Java的位操作符

    位操作就是对这些数据进行基本的操作。如果基本类型是char、byte或者short类型的数值进行移位处理,那么会转化成int类型,再进行移位的处理

    JavaSE--思维导图解析

    JavaSE 是 Java Standard Edition 的缩写,指的是 Java 语言的标准版。下面是 JavaSE 的思维导图解析: 语言特性 * 面向对象(OOP 语言) * 高性能 * 分布式 * 健壮性 Java 基础 * `main` 方法:`public static ...

    标准MFC WinSock ActiveX控件开发实例(II)高级篇

    在VC中,通过sizeof()我们可以看到int和long的长度都是4,而char的长度为1,因此,如果传入的是长整型或者整型数组,我将它转换成4个char,然后发送出去,转换方法可以通过移位处理,如下 : //long转换为4个char ...

    c# 加密和解密相关代码

    int asciicode = (short)(array[0]); //获取字节数组的第一项 return asciicode; //返回字节数组的第一项 } 图19.4 使用恺撒密码算法加密密码 C#开发实战1200 例(第II卷) 834 public string Caesar(string str) //...

    C语言编程要点

    15.4. char,short,int和long类型分别有多长? 212 15.5. 高位优先(big—endian)与低位优先(little-endian)的计算机有什么区别? 213 第16章 ANSI/ISO标准 214 16.1. 运算符的优先级总能起作用吗? 214 16.2. 函数...

    C 语言编程常见问题解答.chm

    15.4 char,short,int和long类型分别有多长? 15.5 高位优先(big-endian)与低位优先(little—endian)的计算机有什么区别? 第16章 ANSI/ISO标准 16.1 运算符的优先级总能起作用吗? 16.2 函数参数类型...

Global site tag (gtag.js) - Google Analytics