为什么负数除二和右移一位的结果不一样？

最新推荐文章于 2025-04-16 15:23:18 发布
最新推荐文章于 2025-04-16 15:23:18 发布
阅读量3.2k 收藏 2
点赞数
分类专栏： c/c++
本文探讨了负数在不同编译器下进行除法运算与位运算时产生的结果差异。通过分析汇编代码，揭示了这些差异背后的原理，并解释了为何这两种操作对于正数会产生相同的结果，而对于负数则不同。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

原文地址：http://blog.youkuaiyun.com/tinyjian/article/details/50429660


问题描述：

为什么负数除二和右移一位的结果不一样？

这是在VS2013，C#中

这是在CB中

也有一些编译器，结果是一样的，但是为什么结果会是这样呢？

究其原因，还得看看汇编代码，在VS2013中提供了反汇编指令，结果如下


可以看到。

第一句：F = X / 2

[plain]  view plain  copy
  1. 00DF39F7  mov         eax,dword ptr [ebp-58h]   ;将X的值移到寄存器eax  
  2. 00DF39FA  mov         ecx,2                     ;将值2移到ecx  
  3. 00DF39FF  cdq                                   ;将eax高位扩展到edx  
  4. 00DF3A00  idiv        eax,ecx                   ;做除法运算  
  5. 00DF3A02  mov         dword ptr [ebp-50h],eax   ;移动到内存  

（关于idiv指令详见二进制除法）

第二句：G = X >> 1

仅仅是做一个右移运算，所以如果最低位是1的话，就会被抹去。

总结：

除法运算，结果都向0取整；位运算结果向下取整

所以对于正数来说位运算和除法结果是一样的，因为正数的向下取整也就是向0取整；而对于负数来说，向下取整要比向0取整小1.


正负数左移和右移的位运算，二进制数据位存储表示详情
qq_42051267的博客
05-06 806
按理说补码为1000 0000 0000 0001的时候就表示最小值了，它的原码是1111 1111 1111 1111，计算出的10进制数为-2^15-1。-0如果在内存中表示（其实内存中根本没有-0），原码：1000 0000 0000 0000，补码（最高位溢出舍弃掉）为：0000 0000 0000 0000。这是因为其中有1位（最高位）用来表示符号，最高位为1时表示负数，最高位为0时表示正数。>>3位：1111 1111 1111 1110 最后得到-2。
c语言位运算负数的实例_负数位运算的右移操作-C语言基础
weixin_35962107的博客
12-24 1289
这一篇探讨的是“负数位运算的右移操作”，涉及到数据的源码、反码、补码的转换操作。属于C语言基础篇。先看例子#include int main(void) {//正数的位右移//补码0000 0101int x = +5;//正数补码右移两位后//补码0000 0001printf("+5>>2 = %d\n", x>>2); //+5>>2 = 1//负数的位右...
【小知识】为什么负数除二和右移一位的结果不一样？
weixin_34068198的博客
02-23 341
问题描述： 为什么负数除二和右移一位的结果不一样？ 这是在VS2013，C#中 这是在CB中 也有一些编译器，结果是一样的，但是为什么结果会是这样呢？ 究其原因，还得看看汇编代码，在VS2013中提供了反汇编指令，结果如下 可以看到。 第一句：F = X / 2 00DF39F7 mov eax,dword ptr [ebp-58h...
负数的右移
sd_960614的博客
07-27 922
负数的右移
右移一位和除二的区别
slkdfs的博客
04-17 956
int型数据：-1=(1000,0001B)原=（1111，1110B）反=（1111，1111B）补=（FFH）补。[X-Y]补=[X]补+[-Y]补，通过双高位识别法进行溢出判断。1.只有整型数据才能用移位替代乘除法，如：char、short、int、long、unsigned char、unsigned short、unsigned int、unsigned long。通常如果需要乘以或除以2的n次方，都可以用移位的方法代替，大部分的C编译器,用移位的方法得到代码比调用乘除法子程序生成的代码效率高。
负数右移计算
qq_45859375的博客
11-06 699
机器数：一个数在计算机中的二进制表示形式，就叫做这个数的机器数。机器数的最高位用于存放符号位，正数为0，负数为1。+1 = [0000 0001]~原~ = [0000 0001]~反~ = [0000 0001]~补~真值：机器码去除符号位之后的值对应的是真正的数值。符号位加上真值的绝对值，第一位为符号位，0正，1负。的反码，在其原码的基础上，符号位不变，其余各位取反。补码转原码 ： 符号位不变，其余位按位取反，再加1。
负数的位移（右移）
weixin_46708745的博客
07-27 5428
这里只是针对 右移。 （左移对负数，正数 的影响不大，都只需要右边补0即可。) 首先 我们看到的数，都是以二进制的形式在计算机下操作的。并且位运算符的操作对象是补码。 正数： 原码=反码=补码 负数： 原码 ----> 反码 （取反） ---->补码 （+1） 如整型 int a =10； 0000 0000 0000 0000 0000 0000 0000 1010 （这个是原码） 因为是正数，所以可以直接操作进行位移。 以负数进行演示： 计算结果： 1000 0000 000
Java1.二分查找法 2.右移和除2的区别
weixin_43359355的博客
08-05 616
Java1.二分查找法 2.右移和除2的区别 1.非递归的二分查找和递归的二分查找 其中mid = (end - start) >>1 + start，原因是为了防止end+start溢出 使用位运算右移一位替代整除于2，在运算数都是正整数型的情况下不会受到影响。 //非递归 public static int binSearch(int srcArray[], int key) { int mid; int start = 0; int en
没有无符号右移（＞＞＞）？Python为何不走寻常路
最新发布
dudly的博客
04-16 1489
Java借助 “>>>” 运算符处理无符号整数，而Python未原生引入该运算符。这源于二者在整数模型（动态 vs 固定位数）及设计理念（高层抽象、显式优先）的差异，Python可通过数学转换实现等效功能。
数字的计算机表示（负数原码补码、右移、浮点数）
rccrx的博客
03-26 2526
负数原码补码、右移 整数计算机表示 浮点数计算机表示（IEEE 754浮点标准） 单精度浮点数 双精度浮点数 举例，并在Xcode中查看二进制表示
负数的左移和右移
yo_bc的博客
07-06 2万+
在机器中，数的二进制码都是其补码。 ① 负数的右移：需要保持数为负数，所以操作是对负数的二进制位左边补1。如果一直右移，最终会变成-1，即(-1)>>1是-1。 ② 负数的左移：和整数左移一样，在负数的二进制位右边补0，一个数在左移的过程中会有正有负的情况，所以切记负数左移不会特殊处理符号位。如果一直左移，最终会变成0。
右移运算符总结
热门推荐
我的博客
01-31 3万+
概念 右移运算符是将一个二进制数按指定移动的位数向右移动。 移动过程中，正数最高位补0，负数最高位补1，无符号数最高位补0。 补码 在计算机系统中，数值一律用补码来表示和存储，其中最高位表示符号位，1表示负数，0表示正数。 正数的补码是原码自身。 负数补码是通过原码计算得到，计算过程为：符号位不变，其余位按照原码取反加1 补码计算示例 以计算十进制-100的补码为例，计算过程为
C语言中带负数的除法
WuHan MediaTek~~辉煌在于不懈的努力和拼搏！
08-23 7293
首先先说余数，在C语言中余数的符号是和被除数的符号相同。即：       (-10)%3==-1;       10%(-3)==1;       (-10)%(-3)==-1; 做除法的时候，商是令其与分子相乘的积的绝对值不超过分母的绝对值且最接近的那个数， 所以
【计算机组成原理】——为什么有符号数负数多表示一位？
qq_43610614的博客
05-26 1109
在计算机的存储和计算中，统一的是采用补码进行处理和运算的，表示的范围比原码和反码多一位。 原码，反码，补码的计算链接 以4位机器数为例（含符号位）： 正数部分 原码，反码，补码二进制 0,000 0,001 0,010 0,011 0,100 0,101 0,110 0,111 十进制 +0 +1 +2 +3 +4 +5 +6 +7 负数部分： 原码二进制 1,000 1,001 1,010 1,011 1,100 1,101 1,110 1,111 十进制 -0 -1
负5除以2计算机二进制怎么,将负数转换为二进制
weixin_35564059的博客
07-25 1042
3 07 2013将负数转换为二进制su |我们已经知道计算机中，所有数据最终都是使用二进制数表达。我们也已经学会如何将一个10进制数如何转换为二进制数。不过，我们仍然没有学习一个负数如何用二进制表达。比如，假设有一 int 类型的数，值为5，那么，我们知道它在计算机中表示为：00000000 00000000 00000000 000001015转换成二制是101，不过int类型的数占用4字节(...
负数的二进制表示方法 （转）
android菜鸟的专栏
10-11 1729
假设有一个 int 类型的数，值为5，那么，我们知道它在计算机中表示为： 00000000 00000000 00000000 00000101 5转换成二制是101，不过int类型的数占用4字节（32位），所以前面填了一堆0。 现在想知道，-5在计算机中如何表示？ 　 在计算机中，负数以原码的补码形式表达。 什么叫补码呢？这得从原码，反码说起。 　 ...
Java中负数的移位操作——右移
bin_silent的博客
08-18 1万+
负数的右移操作还是比较麻烦的，以下是一个例题，是以自己的见解注释的，如有错误，欢迎指正 十进制数-123右移5位结果的二进制表达形式。 -123    1.原码---1111 1011           1000 0100---6.末位+1，类似负数的的反码+1得到补码             2.反码---1000 0100           1000 00
关于二进制的负数怎么表示与移位运算
Eureka1024的博客
04-01 7862
对于正数的二进制，应该没有疑问，比如（以8位系统来分析，第一位为符号位）1的二进制表示为00000001。 而对于负数来说，就比较麻烦，比如-1。有人说是10000001，而有人说是11111111。 其实这两种说法都没错，这是分类方法的差异。在一些把二进制分为原码、反码、补码的体系中（注：当然对于正数，三码为1），10000001是-1的原码，而11111111是1的...
在Java中无符号右移和右移有什么区别
02-25
<think>好的，我现在需要回答用户关于Java中无符号右移和右移的区别的问题。首先，我得回忆一下Java中的移位操作符。记得Java中有三种移位操作符：左移（<<）、带符号右移（>>）和无符号右移（>>>）。 用户问的是无符号右移（>>>）和右移（>>）的区别。我知道带符号右移在移位时会保留符号位，也就是负数的高位补1，正数补0。而无符号右移不管符号位，总是补0。不过具体怎么运作的，可能需要更详细的解释。 首先，Java中的整数是有符号的，使用补码表示。带符号右移对于负数来说，移位后高位补1，这样可以保持负数的符号。例如，-8的二进制表示是11111111 11111111 11111111 11111000（假设是32位），右移两位的话，结果应该是-2，即二进制11111111 11111111 11111111 11111110。而无符号右移的话，高位补0，所以结果会是一个正数。 但是，当操作数是正数时，两种右移的结果是一样的，因为符号位是0，带符号右移补0，无符号右移也补0。所以它们的区别主要体现在处理负数的时候。 不过，这里有个问题：Java中的基本数据类型如int是32位，long是64位。所以移位操作针对这些类型会有不同的位数。例如，int类型的右移操作会移动指定位数模32，而long是模64。但用户的问题可能更多关注符号位的处理，而不是移位位数的问题。 另外，无符号右移在Java中仅对int和long类型有效，对于byte、short等类型，在移位前会先转换为int，这时候可能会有符号扩展的问题。例如，byte类型的负数右移，转换为int时符号位会被扩展，这时候再进行无符号右移可能会有不同的结果。 可能需要举例说明。比如，负数-8用带符号右移一位得到的是-4，而无符号右移一位则会得到一个很大的正数，因为高位补0，导致符号位变为0，数值部分改变了。 但具体的例子需要仔细计算二进制补码，才能准确说明两者的差异。例如，对于int类型的-8，二进制是32位的，全1后面跟三个0的情况。带符号右移1位，高位补1，结果还是负数。而无符号右移1位，高位补0，结果变成正数，具体数值是（2^31 - 4）或者类似的大数。 不过，用户可能更关心的是实际应用中的效果，比如当处理无符号数据时，例如从文件中读取的字节，可能需要用无符号右移来避免符号扩展的问题。例如，当处理颜色值或加密算法时，保持高位为0可能更重要。 总结来说，带符号右移保持符号位，适用于有符号数的算术移位；无符号右移忽略符号位，补0，适用于逻辑移位，处理无符号数的场景。Java中没有无符号整数类型，所以当需要处理无符号数据时，使用无符号右移可以避免符号扩展带来的问题。 需要确保回答准确，并且用例子来展示区别，这样用户更容易理解。可能还需要指出在移位超过位数时的行为，比如移动32位对于int类型来说实际上移动0位，但可能用户更关注的是符号位的处理。 最后，要避免错误，例如不要混淆其他语言的移位操作符，确保例子中的二进制补码计算正确，并且结果符合Java的实际运行结果。</think>在 Java 中，**右移（`>>`）** 和 **无符号右移（`>>>`）** 都是对二进制位进行操作的运算符，但它们在处理**符号位**时有本质区别。以下是两者的核心差异和具体示例： --- ### 1. **符号位的处理方式** - **右移（`>>`）**（带符号右移）： 移位时**保留符号位**（最高位）。 - 正数：高位补 `0`。 - 负数：高位补 `1`（保持符号不变）。 - **无符号右移（`>>>`）**： 移位时**忽略符号位**，无论正负，高位一律补 `0`。 --- ### 2. **具体示例** #### 示例 1：正数右移（以 `8` 为例） ```java int a = 8; // 二进制: 0000 1000 int b = a >> 1; // 右移1位 → 0000 0100 (十进制4) int c = a >>> 1; // 无符号右移1位 → 0000 0100 (十进制4) ``` **结果相同**，因为正数的符号位为 `0`，两种右移均补 `0`。 --- #### 示例 2：负数右移（以 `-8` 为例） ```java int a = -8; // 二进制（补码）: 1111 1111 1111 1111 1111 1111 1111 1000 int b = a >> 1; // 带符号右移1位 → 高位补1 → 十进制-4 // 二进制结果: 1111 1111 1111 1111 1111 1111 1111 1100 int c = a >>> 1; // 无符号右移1位 → 高位补0 → 十进制2147483644 // 二进制结果: 0111 1111 1111 1111 1111 1111 1111 1100 ``` **结果不同**： - `>>` 保留符号，结果仍是负数。 - `>>>` 忽略符号，结果变为正数（高位补 `0`）。 --- ### 3. **核心区别总结** | **操作** | **符号位处理** | 适用场景 | |-------------------|----------------|-------------------------| | **右移 `>>`** | 保留符号位 | 算术运算（处理有符号数） | | **无符号右移 `>>>`** | 忽略符号位 | 逻辑运算（处理无符号数） | --- ### 4. **注意事项** - **移位位数限制**： 若移位位数超过数据类型的位数（如 `int` 为 32 位），实际移位数为 `移位位数 % 32`（`long` 类型为 `% 64`）。 ```java int a = -8; int b = a >> 33; // 等效于 a >> 1（33 % 32 = 1） ``` - **应用场景**： - `>>`：适用于需要保留符号的数学运算（如负数除法）。 - `>>>`：适用于处理无符号数据（如解析网络协议、加密算法、图像处理等）。 --- ### 5. **验证代码** ```java public class ShiftDemo { public static void main(String[] args) { int a = -8; System.out.println("带符号右移（>>）: " + (a >> 1)); // 输出 -4 System.out.println("无符号右移（>>>）: " + (a >>> 1)); // 输出 2147483644 } } ``` --- 通过理解符号位的处理方式，你可以根据实际需求选择 `>>` 或 `>>>`，从而避免因符号扩展导致的逻辑错误。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值