`

java移位运算符详解

阅读更多
java移位运算符不外乎就这三种:<<(左移)、>>(带符号右移)和>>>(无符号右移)。 

1、 左移运算符
左移运算符<<使指定值的所有位都左移规定的次数。
1)它的通用格式如下所示:
value << num
num 指定要移位值value 移动的位数。
左移的规则只记住一点:丢弃最高位,0补最低位
如果移动的位数超过了该类型的最大位数,那么编译器会对移动的位数取模。如对int型移动33位,实际上只移动了33%32=1位。

2)运算规则
按二进制形式把所有的数字向左移动对应的位数,高位移出(舍弃),低位的空位补零。
当左移的运算数是int 类型时,每移动1位它的第31位就要被移出并且丢弃;
当左移的运算数是long 类型时,每移动1位它的第63位就要被移出并且丢弃。
当左移的运算数是byte 和short类型时,将自动把这些类型扩大为 int 型。

3)数学意义
在数字没有溢出的前提下,对于正数和负数,左移一位都相当于乘以2的1次方,左移n位就相当于乘以2的n次方

4)计算过程:
例如:3 <<2(3为int型)
1)把3转换为二进制数字0000 0000 0000 0000 0000 0000 0000 0011,
2)把该数字高位(左侧)的两个零移出,其他的数字都朝左平移2位,
3)在低位(右侧)的两个空位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 1100,
转换为十进制是12。
移动的位数超过了该类型的最大位数,
如果移进高阶位(31或63位),那么该值将变为负值。下面的程序说明了这一点:

// Left shifting as a quick way to multiply by 2.  
public class MultByTwo {  
public static void main(String args[]) {  
   int i;  
   int num = 0xFFFFFFE;   
   for(i=0; i<4; i++) {  
       num = num << 1;   
     System.out.println(num);  
   }  
  }  
} 

该程序的输出如下所示:
536870908 
1073741816 
2147483632 
-32 

注:n位二进制,最高位为符号位,因此表示的数值范围-2^(n-1) ——2^(n-1) -1,所以模为2^(n-1)。
2、 右移运算符
右移运算符<<使指定值的所有位都右移规定的次数。
1)它的通用格式如下所示:
value >> num 

num 指定要移位值value 移动的位数。
右移的规则只记住一点:符号位不变,左边补上符号位

2)运算规则:
按二进制形式把所有的数字向右移动对应的位数,低位移出(舍弃),高位的空位补符号位,即正数补零,负数补1
当右移的运算数是byte 和short类型时,将自动把这些类型扩大为 int 型。
例如,如果要移走的值为负数,每一次右移都在左边补1,如果要移走的值为正数,每一次右移都在左边补0,这叫做符号位扩展(保留符号位)(sign extension ),在进行右移

操作时用来保持负数的符号。

3)数学意义
右移一位相当于除2,右移n位相当于除以2的n次方。

4)计算过程
11 >>2(11为int型)
1)11的二进制形式为:0000 0000 0000 0000 0000 0000 0000 1011
2)把低位的最后两个数字移出,因为该数字是正数,所以在高位补零。
3)最终结果是0000 0000 0000 0000 0000 0000 0000 0010。
转换为十进制是3。

35 >> 2(35为int型)
35转换为二进制:0000 0000 0000 0000 0000 0000 0010 0011 
把低位的最后两个数字移出:0000 0000 0000 0000 0000 0000 0000 1000
转换为十进制: 8

5)在右移时不保留符号的出来
右移后的值与0x0f进行按位与运算,这样可以舍弃任何的符号位扩展,以便得到的值可以作为定义数组的下标,从而得到对应数组元素代表的十六进制字符。
例如  
public class HexByte {  
public static public void main(String args[]) {  
char hex[] = {  
'0', '1', '2', '3', '4', '5', '6', '7',   
'8', '9', 'a', 'b', 'c', 'd', 'e', 'f''   
};  
byte b = (byte) 0xf1;   
System.out.println("b = 0x" + hex[(b >> 4) & 0x0f] + hex[b & 0x0f]);  
}  
}

(b >> 4) & 0x0f的运算过程:
b的二进制形式为:1111 0001
4位数字被移出:0000 1111
按位与运算:0000 1111
转为10进制形式为:15

b & 0x0f的运算过程:
b的二进制形式为:1111 0001
0x0f的二进制形式为:0000 1111
按位与运算:0000 0001
转为10进制形式为:1

所以,该程序的输出如下:
b = 0xf1
3、无符号右移
无符号右移运算符>>>
它的通用格式如下所示:
value >>> num
num 指定要移位值value 移动的位数。
无符号右移的规则只记住一点:忽略了符号位扩展,0补最高位
无符号右移运算符>>> 只是对32位和64位的值有意义
分享到:
评论

相关推荐

    Java移位运算符详解实例(小结)

    Java移位运算符详解实例 Java移位运算符是Java语言中的一种基本运算符,用于对二进制数进行位移操作。移位运算符主要包括左移位运算符()、右移位运算符(&gt;&gt;&gt;)和带符号的右移位运算符(&gt;&gt;)。这些运算符可以单独...

    java学习笔记之我的笔记

    #### 一、Java左移位运算符详解 在Java编程语言中,位运算符主要用于处理二进制位的操作。其中,左移位运算符(`)是一种非常重要的位操作,它允许我们将一个整数的二进制表示向左移动指定的位数。通过本章节的学习...

    Java语言运算符优先级表

    ### Java语言运算符优先级详解 #### 运算符概述 在Java编程语言中,运算符是用来执行特定操作的关键符号。这些操作包括算术运算、比较运算、逻辑运算以及位运算等。为了确保代码能够按照程序员预期的方式执行,Java...

    Java运算符优先级

    5. **移位运算符**: - `(左移)、`&gt;&gt;`(右移)、`&gt;&gt;&gt;`(无符号右移)。 - 结合性是从左向右,即先处理左边的操作数。 6. **比较运算符**: - `、`、`&gt;`、`&gt;=`、`instanceof`。 - `instanceof`用于判断一个...

    Java移位运算

    ### Java移位运算详解 #### 一、基本概念与数据类型范围 在深入探讨Java中的移位运算之前,我们先来了解一下基本的数据类型及其范围。 ##### 1. 基本类型取值范围 Java中提供了多种基本数据类型,如`byte`、`...

    Java软件开发实战 Java基础与案例开发详解 3-4 运算符 共14页.pdf

    移位运算符用于改变整数中二进制位的位置,包括左移 (`), 有符号右移 (`&gt;&gt;`), 无符号右移 (`&gt;&gt;&gt;`)。 - **左移 (`)**:将二进制位向左移动指定数量的位置。 - **有符号右移 (`&gt;&gt;`)**:将二进制位向右移动指定数量的...

    Java中常见的几种运算符.doc

    ### Java中常见的几种运算符详解 #### 一、算术运算符 在Java中,算术运算符是最基本也是最常用的运算符之一。主要包括以下几种: - **加法(+)**:用于两个数值的相加。 - **减法(-)**:用于两个数值的相减。...

    java基础案例与开发详解案例源码全

    3.4.6 移位运算符49 3.4.7 其他操作符50 3.5 表达式52 3.5.1 表达式简介52 3.5.2 表达式的类型和值52 3.5.3 表达式的运算顺序52 3.5.4 优先级和结合性问题52 3.6 选择结构54 3.6.1 顺序语句54 3.6.2 选择条件语句54 ...

    Java 中的位运算

    #### 二、位运算符详解 ##### 1. 移位运算符(Shift Operators) - **算术右移 (`&gt;&gt;`)**:将二进制数的所有位向右移动指定的位置数,左边空出的高位用符号位填充。 - 示例:`-5 &gt;&gt; 3 = -1` - `-5` 的二进制表示...

    Java编程基础语法

    4. **位运算符**:用于按位操作整数,如按位与(&)、按位或(|)、按位异或(^)以及移位运算符(、&gt;&gt;、&gt;&gt;&gt;)。 5. **赋值运算符**:包括简单赋值(=)和复合赋值运算符(如+=、-=、*=等)。 #### 五、类型转换 ...

    Java从入门到精通教程全套

    - **主要内容**:介绍位运算符(如移位运算符、按位或等)的应用场景,以及如何利用位运算符进行变量交换。 - **学习目标**:掌握位运算符的操作方式,了解位运算在特定场景下的优势。 9. **三目运算符与优先级**...

    java 语言文法

    =`, `, `&gt;`, `, `&gt;=`)、移位运算符(`, `&gt;&gt;`, `&gt;&gt;&gt;`)以及算术运算符(`+`, `-`, `*`, `/`, `%`)。 ##### Expression3(表达式3) - **定义**:表达式3是表达式的最底层,包含前缀运算符、后缀运算符和选择器等...

    java面试宝典.docx

    移位运算符 4. 比较运算符 5. 按位与运算符 6. 按位异或运算符 7. 按位或运算符 8. 三目运算符 9. 赋值运算符 #### 五、Java类成员的访问控制权限 - 从宽到严依次为:`public` &gt; `protected` &gt; `默认...

    java复习试题[参考].pdf

    12. **移位运算符**:`&gt;&gt;`是右移运算符,示例代码中的89 &gt;&gt; 1相当于89除以2,结果是44。 13. **Applet**:Applet是Java小应用程序,需要在支持Java的浏览器中运行。`paint()`方法用于绘制Applet的内容,`init()`...

    javaday03笔记

    Java提供了三种移位运算符:`, `&gt;&gt;`, 和 `&gt;&gt;&gt;`。 - **左移运算符()**: 将二进制码整体向左移动指定的位数,高位被丢弃,低位补0。 - **右移运算符(&gt;&gt;) (带符号)**: 将二进制码整体向右移动指定的位数,高位(符号位...

    Java基础笔记-基础部分

    - **移位运算符**: - Java提供了几种位运算符,包括左移`、右移`&gt;&gt;`以及无符号右移`&gt;&gt;&gt;`。 - 左移运算符`将操作数的二进制位向左移动指定的位置数。 - 右移运算符`&gt;&gt;`:将操作数的二进制位向右移动指定的位置数...

    JAVA面试题

    利用左移位运算符,2的结果等于8,这是最高效的计算方式。 10. **跳出多重嵌套循环** 在Java中,可以使用break语句直接跳出最外层循环,或者在有返回值的方法中使用return语句结束方法执行,间接跳出循环。 11. ...

    Java选择题(附答案).pdf

    10. 按位移位运算符:`&gt;&gt;`是算术右移操作符,将数字的二进制表示向右移动指定位数;`&gt;&gt;&gt;`是无符号右移操作符,同样向右移位,但高位用0填充。因此,A和D是正确的。 11. 数据类型赋值:在Java中,合法的赋值语句包括...

    JAVA开发基于Misty1算法的加密软件(JAVA)的实现(源代码+论文).zip

    在Java中,可以使用位移运算符`&gt;&gt;&gt;`和`来实现行移位,使用异或操作符`^`来实现列混淆。 5. **轮密钥加** 轮密钥加是将密钥与当前轮的中间结果进行异或,增加算法的不可预测性。在Java中,这可以通过简单的异或操作...

Global site tag (gtag.js) - Google Analytics