【Java】Java中的位移运算

已于 2022-05-05 16:32:10 修改
阅读量7.8k 收藏 2
点赞数 5
分类专栏： Java 文章标签： java
于 2022-03-30 19:08:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mizepeng/article/details/123852209
版权

以下分析仅针对Java语言，结论在最下面。

一、左移（<<）：高位舍弃，低位补0

  代码（初始为正数1，连续左移，直到为0）
		int n = 1;
		int step = 1;
		System.out.println(step + ":" + Integer.toBinaryString(n) + ":" + n);
		while (n != 0) {
			n = n << 1;
			step++;
			System.out.println(step + ":" + Integer.toBinaryString(n) + ":" + n);
		}
  运行结果
1:1:1
2:10:2
3:100:4
4:1000:8
5:10000:16
6:100000:32
7:1000000:64
8:10000000:128
9:100000000:256
10:1000000000:512
11:10000000000:1024
12:100000000000:2048
13:1000000000000:4096
14:10000000000000:8192
15:100000000000000:16384
16:1000000000000000:32768
17:10000000000000000:65536
18:100000000000000000:131072
19:1000000000000000000:262144
20:10000000000000000000:524288
21:100000000000000000000:1048576
22:1000000000000000000000:2097152
23:10000000000000000000000:4194304
24:100000000000000000000000:8388608
25:1000000000000000000000000:16777216
26:10000000000000000000000000:33554432
27:100000000000000000000000000:67108864
28:1000000000000000000000000000:134217728
29:10000000000000000000000000000:268435456
30:100000000000000000000000000000:536870912
31:1000000000000000000000000000000:1073741824
32:10000000000000000000000000000000:-2147483648
33:0:0

  从第31到第32行可以看出，符号位上的0被右边左移过来的1覆盖了，使数字变成了负数；类似地，从第32到第33行可以看出，符号位又被覆盖成了0。

  代码（初始为负数-2147483647，连续左移，直到为0）
		int n = -2147483647;
		int step = 1;
		System.out.println(step + ":" + Integer.toBinaryString(n) + ":" + n);
		while (n != 0) {
			n = n << 1;
			step++;
			System.out.println(step + ":" + Integer.toBinaryString(n) + ":" + n);
		}
  运行结果
1:10000000000000000000000000000001:-2147483647
2:10:2
3:100:4
4:1000:8
5:10000:16
6:100000:32
7:1000000:64
8:10000000:128
9:100000000:256
10:1000000000:512
11:10000000000:1024
12:100000000000:2048
13:1000000000000:4096
14:10000000000000:8192
15:100000000000000:16384
16:1000000000000000:32768
17:10000000000000000:65536
18:100000000000000000:131072
19:1000000000000000000:262144
20:10000000000000000000:524288
21:100000000000000000000:1048576
22:1000000000000000000000:2097152
23:10000000000000000000000:4194304
24:100000000000000000000000:8388608
25:1000000000000000000000000:16777216
26:10000000000000000000000000:33554432
27:100000000000000000000000000:67108864
28:1000000000000000000000000000:134217728
29:10000000000000000000000000000:268435456
30:100000000000000000000000000000:536870912
31:1000000000000000000000000000000:1073741824
32:10000000000000000000000000000000:-2147483648
33:0:0

  从第1到第2行可以看出，符号位上的1被右边左移过来的0覆盖了，使数字变成了正数；类似地，从第31到第32行可以看出，符号位又被覆盖成了1；类似地，从第32到第33行可以看出，符号位又被覆盖成了0。

二、右移（>>）：高位补符号位，低位舍弃

  代码（初始为正数2147483647，连续右移，直到为0）
		int n = 2147483647;
		int step = 1;
		System.out.println(step + ":" + Integer.toBinaryString(n) + ":" + n);
		while (n != 0) {
			n = n >> 1;
			step++;
			System.out.println(step + ":" + Integer.toBinaryString(n) + ":" + n);
		}
  运行结果
1:1111111111111111111111111111111:2147483647
2:111111111111111111111111111111:1073741823
3:11111111111111111111111111111:536870911
4:1111111111111111111111111111:268435455
5:111111111111111111111111111:134217727
6:11111111111111111111111111:67108863
7:1111111111111111111111111:33554431
8:111111111111111111111111:16777215
9:11111111111111111111111:8388607
10:1111111111111111111111:4194303
11:111111111111111111111:2097151
12:11111111111111111111:1048575
13:1111111111111111111:524287
14:111111111111111111:262143
15:11111111111111111:131071
16:1111111111111111:65535
17:111111111111111:32767
18:11111111111111:16383
19:1111111111111:8191
20:111111111111:4095
21:11111111111:2047
22:1111111111:1023
23:111111111:511
24:11111111:255
25:1111111:127
26:111111:63
27:11111:31
28:1111:15
29:111:7
30:11:3
31:1:1
32:0:0
  代码（初始为负数-2147483648，连续右移，直到为-1）
		int n = -2147483648;
		int step = 1;
		System.out.println(step + ":" + Integer.toBinaryString(n) + ":" + n);
		while (n != -1) {
			n = n >> 1;
			step++;
			System.out.println(step + ":" + Integer.toBinaryString(n) + ":" + n);
		}
  运行结果
1:10000000000000000000000000000000:-2147483648
2:11000000000000000000000000000000:-1073741824
3:11100000000000000000000000000000:-536870912
4:11110000000000000000000000000000:-268435456
5:11111000000000000000000000000000:-134217728
6:11111100000000000000000000000000:-67108864
7:11111110000000000000000000000000:-33554432
8:11111111000000000000000000000000:-16777216
9:11111111100000000000000000000000:-8388608
10:11111111110000000000000000000000:-4194304
11:11111111111000000000000000000000:-2097152
12:11111111111100000000000000000000:-1048576
13:11111111111110000000000000000000:-524288
14:11111111111111000000000000000000:-262144
15:11111111111111100000000000000000:-131072
16:11111111111111110000000000000000:-65536
17:11111111111111111000000000000000:-32768
18:11111111111111111100000000000000:-16384
19:11111111111111111110000000000000:-8192
20:11111111111111111111000000000000:-4096
21:11111111111111111111100000000000:-2048
22:11111111111111111111110000000000:-1024
23:11111111111111111111111000000000:-512
24:11111111111111111111111100000000:-256
25:11111111111111111111111110000000:-128
26:11111111111111111111111111000000:-64
27:11111111111111111111111111100000:-32
28:11111111111111111111111111110000:-16
29:11111111111111111111111111111000:-8
30:11111111111111111111111111111100:-4
31:11111111111111111111111111111110:-2
32:11111111111111111111111111111111:-1

三、无符号右移（>>>）：低位舍弃，高位补0

  代码（初始为正数2147483647，连续无符号右移，直到为0）
		int n = 2147483647;
		int step = 1;
		System.out.println(step + ":" + Integer.toBinaryString(n) + ":" + n);
		while (n != 0) {
			n = n >>> 1;
			step++;
			System.out.println(step + ":" + Integer.toBinaryString(n) + ":" + n);
		}
  运行结果
1:1111111111111111111111111111111:2147483647
2:111111111111111111111111111111:1073741823
3:11111111111111111111111111111:536870911
4:1111111111111111111111111111:268435455
5:111111111111111111111111111:134217727
6:11111111111111111111111111:67108863
7:1111111111111111111111111:33554431
8:111111111111111111111111:16777215
9:11111111111111111111111:8388607
10:1111111111111111111111:4194303
11:111111111111111111111:2097151
12:11111111111111111111:1048575
13:1111111111111111111:524287
14:111111111111111111:262143
15:11111111111111111:131071
16:1111111111111111:65535
17:111111111111111:32767
18:11111111111111:16383
19:1111111111111:8191
20:111111111111:4095
21:11111111111:2047
22:1111111111:1023
23:111111111:511
24:11111111:255
25:1111111:127
26:111111:63
27:11111:31
28:1111:15
29:111:7
30:11:3
31:1:1
32:0:0
  代码（初始为负数-1，连续无符号右移，直到为0）
		int n = -1;
		int step = 1;
		System.out.println(step + ":" + Integer.toBinaryString(n) + ":" + n);
		while (n != 0) {
			n = n >>> 1;
			step++;
			System.out.println(step + ":" + Integer.toBinaryString(n) + ":" + n);
		}
  运行结果
1:11111111111111111111111111111111:-1
2:1111111111111111111111111111111:2147483647
3:111111111111111111111111111111:1073741823
4:11111111111111111111111111111:536870911
5:1111111111111111111111111111:268435455
6:111111111111111111111111111:134217727
7:11111111111111111111111111:67108863
8:1111111111111111111111111:33554431
9:111111111111111111111111:16777215
10:11111111111111111111111:8388607
11:1111111111111111111111:4194303
12:111111111111111111111:2097151
13:11111111111111111111:1048575
14:1111111111111111111:524287
15:111111111111111111:262143
16:11111111111111111:131071
17:1111111111111111:65535
18:111111111111111:32767
19:11111111111111:16383
20:1111111111111:8191
21:111111111111:4095
22:11111111111:2047
23:1111111111:1023
24:111111111:511
25:11111111:255
26:1111111:127
27:111111:63
28:11111:31
29:1111:15
30:111:7
31:11:3
32:1:1
33:0:0

四、结论

  1、所有的位移运算都是所有位一起移动，移出去的位舍弃，空出来的位可能补0或1。
  2、左移运算：低位补0，高位舍弃（符号位被舍弃了）。若一直左移，数字最终会变为0。
  3、右移运算：低位舍弃，高位补符号位（符号位也右移了，但又补上了符号位，相当于符号位被保留了）。若一直右移，正数最终变为0，负数最终变为-1。
  4、无符号右移运算：低位舍弃，高位补0（符号位右移了，不再是符号位）。若一直无符号右移，数字最终会变为0。

五、为什么没有无符号左移运算？

  个人认为，符号位在最高位，右移使符号位出现空位需要补位时，才会考虑补0还是补1的问题，因为这会影响数字的正负；而左移是最低位需要补位，自然是补0，补1是没有意义的（也可以说，无论补0还是补1只是一个约定，因为不会影响正负）。

麦格马戈登
关注
  • 5
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java基本类型与位移操作
lx13717978508的博客
03-21 1804
Java基本类型与位移操作 参考 基本数据类型 浮点数的阶码，尾数与移码 IEEE754数据格式介绍和解析方式 计算机基础进制转换（二进制、八进制、十进制、十六进制） 位运算符以及常见的使用场景 位运算理解与常用场景 java位运算符常用场景 循环移位：循环左移和循环右移 验证工具: 在线进制转换 单精度验证工具 基本数据类型 ​ Java中的数据类型分为基本数据类型和引用类型两大类，引用类型我们在面向对象时再提，基本数据类型是重点中的重点！首先我们需要了解有哪些类型。 ​ 然后，我们需要知道的，并
一篇搞定位运算——java位运算详解
qq_42265220的博客
07-01 1万+
java位运算详解前言一、位运算符&：按位与|：按位或~：按位非^：按位异或<<：左位移运算符>>：右位移运算符<<<：无符号右移运算符二、位运算符结合赋值操作三、位运算符常见使用（1） 公式：m*2^n = m << n（2）判断一个数n的奇偶性（3）不用临时变量交换两个数（4）取绝对值四、有趣的位运算符操作五、参考文章 前言 在日常开发中位运算不会很常用到，如果能够巧妙的使用位运算可以大量减少运行开销，优化算法。博主在
java 位移操作符,Java 位移操作符
weixin_34855166的博客
03-14 198
Java 位移操作符1 左移运算符左移位运算符为 <例如，将整数 11 向左位移 1 位的过程如下图所示。从上图可以看到，原来数的所有二进制位都向左移动 1 位。原来位于左边的最高位 0 被移出舍弃，再向尾部追加 0 补位。最终到的结果是 22，相当于原来数的 2 倍。2 右移运算符右位移运算符为>> ，其运算规则是：按二进制形式把所有的数字向右移动对应的位数，低位移出(舍弃)，...
java中的移位运算
aarontang_168的博客
12-12 4025
java中移位有：左移>（有符号右移和无符号右移） 1.左移 左移运算，在" /** * 左移 */ public static void testLeftMove(){ int u=0x12; System.out.println("============二进制："+Integer.toBinaryString(u)); for(in
java中的移位运算符：<<,>>,>>>总结
csnewdn的专栏
12-15 848
java中的移位运算符：>,>>>总结 java中有三种移位运算符 >>      :     右移运算符，num >> 1,相当于num除以2 >>>    :     无符号右移，忽略符号位，空位都以0补齐 下面来看看这些移位运算都是怎样使用的 1 /** 2 * 3 */ 4 package com.b510.test; 5 6 /** 7
10_02.rar_10_02_java 位移
最新发布
09-23
在Java程序中，位移运算可能被用来调整这些随机位移的大小或位置，以实现更逼真的效果。 在Java中，左移运算符（）将一个数的所有位向左移动指定的位数，右侧空出的位置用零填充；右移运算符（>>）将一个数的所有位...
Java 得到集合中所有子集
08-31
这样，通过位移和位与运算，我们可以构建出每个子集。最后，我们将构建好的子集添加到结果列表中。 需要注意的是，原始代码中存在一个问题：当输入集合中有重复数字时，输出的子集也会包含重复。为了解决这个问题，...
java位运算加密示例
09-04
此外，位运算在Java编程中还有其他的应用，例如位掩码、位移操作等，它们在处理二进制数据、优化性能等方面都有重要作用。但作为加密手段，位运算往往只作为更复杂加密算法的一部分，而不是独立的解决方案。在设计...
java位运算操作
01-12
Java位运算操作 左位移 右位移 与或非的操作
Java大数字运算之BigInteger <font color=red>原创</font>
08-29
Java中的BigInteger类是用于处理大整数运算的重要工具，它弥补了Integer类在处理超过int类型范围（2^31-1）数值时的局限性。BigInteger类支持任意精度的整数运算，这意味着它可以准确地表示和计算非常大的数值，无论...
位运算
easypoi代码导出自定义样式
01-23 123
前言 我们都知道对于有符号数据类型，二进制最左端的数字为符号位，0代表正，1代表负，这里先介绍几个概念 逻辑左移=算术左移：高位溢出，低位补0 逻辑右移：低位溢出，高位补0 算术右移：低位溢出，高位用符号位的值补 比如一个有符号位的8位二进制数10101010，[]是添加的数字 逻辑左移一位：0101010[0] 逻辑左移两位：101010[00] 算术左移一位：0101010[0] 算术左移两位：101010[00] 逻辑右移一位：[0]1010101 逻辑右移两位：[00]101010 算术右移一位：[
Java中负数的移位操作——右移
bin_silent的博客
08-18 1万+
负数的右移操作还是比较麻烦的，以下是一个例题，是以自己的见解注释的，如有错误，欢迎指正 十进制数-123右移5位结果的二进制表达形式。 -123    1.原码---1111 1011           1000 0100---6.末位+1，类似负数的的反码+1得到补码             2.反码---1000 0100           1000 00
Java位运算基础
black_bird_cn的博客
06-09 4944
一、位运算基础 最近在项目中有个串口通信的实现和IC卡块通信的需要，和单片机通信过程中处理常见的串口中起始位、数据位、验位和停止位之外，还有数据在不同进制的转换和位运算，开始搞得是一头雾水。现在温故一下位运算基础知识。目前数值在电脑存依然是以0和1的不同组合的二进制形式。先熟悉一下位运算基础知识：机器数、真值、原码、补码、反码吧。 （一）、机器数和真值 机器数就是数值在计算机中的表示形式...
java位移运算
weixin_33701294的博客
05-14 82
public static void main(String[] args) { int number = -1; System.out.printf("number=%x\n", number);// 计算机存储负数里用的是补码形式 int a = 0x80000001; System.out.printf("a=%x\n", a); int b = a ...
java中的三种移位运算符>>>
热门推荐
qiudechao1的博客
06-12 2万+
移位运算符 是位操作运算符的一种。移位运算符可以在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种：&lt;&lt;(左移)、&gt;&gt;(右移)和&gt;&gt;&gt;(无符号右移)。&lt;&lt;      :    左移运算符，num &lt;&lt;1,相当于num乘以2&gt;&gt;      :    右移运算符，num &gt;&gt;1,相当于
Java移位运算
Morty的技术乐园
11-17 568
博客理由：景区APP项目中涉及到分布式ID设计。分别有几种ID的设计方式：一种是数据库的自增，但是局限很大；第二种uuid，直接采用jdk自带的uuid生成即可；第三种是Twitter的Snowflake(雪花)ID生成技术，目前还在研究公开的源码，但是其中涉及到的移位运算比较多，故写下此文章回顾移位运算。Java中有三种移位运算：num &lt;&lt; 位数    ：这种表示num向左移动多少...
一篇文章弄懂左移、右移位运算(Java)
dh554112075的博客
05-08 1万+
对于左移，右移，大多数人都知道下面两点 左移将原数乘以2 右移将原数除以2 下面先来展示上面两点 原数： 100 整型是4字节32位，将100以整型的二进制表示 二进制： 00000000 00000000 00000000 01100100 100 >> 2 二进制： 00000000 00000000 00000000 00011001 | 00 解释： | 后面被剔除，前...
JAVA中的位移运算
weixin_57219176的博客
03-07 437
位运算符：针对两个具体的数据值进行运算 基本的位运算符： 位与：& 有0则0 位或：| 有1则1 位异或：^ 相同则为0不同则为1 ~反码（按位取反） 移动符号 <<(左移)，>>(右移)，>>>(无符号右移) class OperatorDemo{ public static void main(String[] args){ System...
Java中的进制转换与位运算解析
最后，文档提供了一个Java案例，可能是关于反转数字的代码，这部分内容未在摘要中详细展开，但通常涉及位操作，如位移、按位与、按位异或等，这些位运算在处理二进制数据时非常有用。 这份文档是Java初学者理解进制...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值