代码里-3gt;gt;1是-2但3gt;gt;1是1,-3/2却又是-1,为什么?
之前群里有个同学向大家提出了类似这样的问题。随后这位同学公布了答案:右移运算是向下取整,除法是向零取整。这句话对以上现象做了很好的总结,可是本质原因是什么呢?
我一直以为-3>>1的结果是-1。所以打算思考一下这个问题。
补码
首先我们看看-3存储的形态是怎么样的:
int main()
{int n = -3;printf("0x%x",n);
}
打印结果为:
0xfffffffd
这是32位有符号数负数的补码形式,即0x3按位取反之后0xfffffffc再加一,即为0xfffffffd
为什么会有这样的“奇怪”的补码形式呢?首先一个32位的寄存器的值的范围是0~0xffffffff (8个f)。如果仅仅表示正数的话,即无符号整型数,所有的值都是正数的情况下范围是0~4294967295(0xffffffff)
那么如果我想表示负数呢???比如我想在计算机中表达-1这个数字,正1很简单就0x1嘛。那么根据1和-1相加等于0以及整型相加溢出的bit会被丢弃的特性,-1就可以是0xffffffff
例如:0xffffffff + 0x1 = 0x100000000(32bit计算机中此处最高位的1会被丢弃) = 0x00000000
0x1怎么转化成0xffffffff,就是按位取反(0xfffffffe)后再加一嘛,这个就是补码的说法了。
然后呢,正负两种数的范围就对半分吧。正数:0 ~ 0x7fffffff,负数:0x80000000 ~ 0xffffffff
0x80000000 是很特殊的数,和0一样,0x80000000只有和自己相加才会等于“零”。如果把0x80000000 归类成负数的话,那么就有一个明显的规律了,那就是最高位的bit为1的数都是负数,最高位bit为0的数都是正数。
这就是最高位是符号位的规定。
整型数字的移位(-3>>1为啥等于-2)
这里我们想确凿地弄清楚这个过程,只能借助汇编代码了。方法即为:
准备好一段C代码
编译这段代码
反汇编可执行文件,查看汇编代码
因为我更擅长一点arm的汇编代码,所以需要在 https://www.linaro.org/downloads/上下载arm的交叉编译工具链,这个比较方便,因为不需要编译,直接下载后就可以在Linux环境上执行了。
准备以下代码:
#include<stdio.h>
int shift(int a, int b)
{return (a >> b);
}unsigned int shift_u(unsigned int a, unsigned int b)
{return (a >> b);
}main(){int a = shift(-3, 1);unsigned int b = shift_u(3, 1);printf("[%d][%u]",a,b);
}
下载好linaro的gcc和glibc之后执行:
~/linro/gcc-linaro-7.5.0-2019.12-x86_64_arm-linux-gnueabihf/bin/arm-linux-gnueabihf-gcc test.c --sysroot=~/linro/sysroot-glibc-linaro-2.25-2019.12-arm-linux-gnueabihf/
然后反汇编:
~/linro/gcc-linaro-7.5.0-2019.12-x86_64_arm-linux-gnueabihf/bin/arm-linux-gnueabihf-objdump -d a.out
可以看到有符号的移位操作:
asr.w r3, r2, r3
无符号数的移位操作:
lsr.w r3, r2, r3
以上指令的意思是将r2的值右移r3次,并将结果赋值到r3中。
关于asr和lsr可以在官方文档中找到解释:https://developer.arm.com/documentation/dui0497/a/the-cortex-m0-instruction-set/about-the-instruction-descriptions/shift-operations
Arithmetic shift right by n bits moves the left-hand 32-n bits of the register Rm, to the right by n places, into the right-hand 32-n bits of the result, and it copies the original bit[31] of the register into the left-hand n bits of the result
asr和lsr不同之处在于,asr指令会在移位之后,将原来的最高位bit[31]重新赋值到结果里。
所以-3 >> 1的过程应该是这样的:
0xfffffffd右移一位是0x7ffffffe,然后再置位最高位符号位,结果为:0xfffffffe,这就是-2的补码表现形式。
整型数字的除法(-3/2为啥等于-1)
那么为啥-3/2等于-1,难道在做除法的时候不会用移位进行优化吗?
多说无益,只能按照套路来反汇编,还是一样的套路代码。
#include<stdio.h>int div(int a, int b)
{return (a / b);
}unsigned int div_u(unsigned int a, unsigned int b)
{return (a / b);
}main(){int a = div(-3, 2);unsigned int b = div_u(3, 2);printf("[%d][%d]",a,b);
}
如果使用linaro上的armv8的交叉编译工具链,那么可以看到div函数调用的指令是:
sdiv r3, r2, r3,
div_u函数调用的指令是:
udiv r3, r2, r3
显然除法对于有符号数和无符号数做了区分,但是我们无法看到内部的区别,所以要用armv7的编译链反汇编,因为armv7没有直接的div指令,所以我们可以看到汇编中除法都做了什么。
此处我们主要看有符号数除法和无符号数除法的区别,而汇编篇幅太长,在此我只截取有符号数除法中有,而无符号数除法不存在也不需要的那部分代码,这样就能看到-3/2和3/2的区别。有符号数除法一开始的处理:
//此处被除数是r0,除数是r1
<__divsi3>:
cmp r1, #0 //判断r1和0的关系,并更新cpsr寄存器
beq.w 1098a <.divsi3_skip_div0_test+0x27c> //如果除数等于0,那么跳转<.divsi3_skip_div0_test>:
eor.w ip, r0, r1 //将除数和被除数进行异或并将结果存储到ip寄存器中,但是不会更新cpsr寄存器
it mi //判断cpsr中的Negative Flag
negmi r1, r1 //如果r1为负数则改成正数
subs r2, r1, #1
beq.w 1095a <.divsi3_skip_div0_test+0x24c> //如果r1为1则跳转
movs r3, r0
it mi
negmi r3, r0 //如果r0为负数则改成正数
//接下来就进行和无符号数一样的常规除法算法
以及有符号数除法对结果的处理:
cmp.w ip, #0
it mi //如果异或结果为负,则表示被除数和除数的符号不相同,那么结果必然是负数
negmi r0, r0 //如果异或结果为负,把结果赋成负值
bx lr //返回到函数调用处的后一个指令
以上可以看到对有符号数的除法处理会这样:
记录除数和被除数的符号是否相同
将被除数和除数都转成正数
除法算法结束之后,根据第一步的结果,来决定是不是把结果赋值成负数。
所以-3/2的时候,会先计算3/2,得到1之后再赋值成-1
还记得那个神奇的数字0x80000000(-2147483648)吗,0x80000000乘以-1依然是0x80000000如果是这个数字除以2会是什么结果呢。
0x80000000/2的步骤如下:
记录两个数字异或结果,如果两个数字的符号位不同,说明结果为负,反之为正
对0x80000000进行乘以-1处理,结果依然还是0x80000000
将0x80000000当作是无符号数进行除以2操作得到:0x40000000
把0x40000000赋值为负数即为0xC0000000 (-1073741824)
以上就是arm中对于有符号数的移位和除法操作。如果你对汇编中的除法算法的具体步骤有兴趣的话,点个赞,下一篇arm除法汇编实现全面解析!Binfun已经把arm的汇编除法转译成C,并从中学习到了很多,敬请关注!
推荐阅读:
专辑|Linux文章汇总
专辑|程序人生
专辑|C语言
我的知识小密圈
代码里-3gt;gt;1是-2但3gt;gt;1是1,-3/2却又是-1,为什么?相关推荐
- 如何在代码里配置-D 参数?
搜索了,没有找到满意答案,请教一下,如何在代码里配置-D 参数? 比如下面的代码,怎么配置"-Djava.security.policy="? 谢谢!! if (System.ge ...
- SAP PM 初级系列23 - IW22 事务代码里创建维修工单
SAP PM 初级系列23 - IW22 事务代码里创建维修工单 SAP PM模块里,事务代码IW22用于修改一个已经存在的维修通知单. 实际上在这个界面里,不仅可以修改维修通知单相关的数据,而且可以 ...
- SAP MM MI01事务代码里的批次确定
SAP MM MI01事务代码里的批次确定 1 – 批次管理启用之后果 一个物料如果启用了批次管理,那么库存管理以及盘点等诸多事务里都需要在批次的层次上进行. 货物移动的时候,需要在界面上指定相关货物 ...
- JAVA 代码里中文乱码问题
为什么80%的码农都做不了架构师?>>> 1.中文在代码里, 输出到控制台出现了乱码 解决方法:右键项目属性,修改编码格式为UTF-8,重新打包,部署启动.即可. 转载于:ht ...
- 不要再代码里频繁的new和delete
为什么不要再代码里频繁的new和delete了呢,因为new是在堆中搜索一块可用的内存给程序使用,在堆中分配的内存不是连续的,不像栈,后进先出,你不可能在栈的中间pop出一块内存,所以想要使用栈中某一 ...
- 牛客网_PAT乙级_1023旧键盘打字(20)【别人代码里用到的hash是啥】
心得 关于如何找到个别测试点通不过的原因: 复制别人的正确的代码,和自己的代码运行相同的测试用例,比较两者之间的区别 ??别人代码里用到的hash是啥?? 题目描述 旧键盘上坏了几个键,于是在敲一段文 ...
- android自定义属性dimen,android代码里的dimen
在自定义控件中使用自定义属性时,经常需要使用java代码获取在xml中定义的尺寸,相关有以下三个函数 getDimension() getDimensionPixelOffset() getDimen ...
- One order search的框架代码里,硬编码了要去取Interaction object相关的数据
One order search的框架代码里,硬编码了要去取Interaction object相关的数据,见下图214行方法:get_io_info:里面有个开关: 这个开关的配置地址: 我把这个功 ...
- python安装库后无法调用摄像头_银川监控摄像头安装,有人在代码里下毒!慎用 pip install 命令...
原标题:银川监控摄像头安装,有人在代码里下毒!慎用 pip install 命令 大约一年前,Python软件基金会(Python Software Foundation)发了一个需求咨询帖子(RFI ...
- 代码命名,代码里的命名规则:错误的和正确的对比 命名方法总结 “自我描述的源代码”用代码表达出你的思想,让其他人通过代码能明白你的意图。...
http://www.aqee.net/express-names-in-code-bad-vs-clean/ 编程初学者总是把大量的时间用在学习编程语言,语法,技巧和编程工具的使用上.他们认为,如果 ...
最新文章
- 写了个牛逼的日志切面,甩锅更方便了!
- 分布式系统互斥性与幂等性问题的分析与解决
- 公告丨首届中国心电智能大赛!医工结合团队优先审核及进入复赛
- Java的新项目学成在线笔记-day10(二)
- java封装继承多态语法,GO语言中封装,继承,和多态
- java filereader blob_二进制学习——Blob,ArrayBuffer、File、FileReader和FormData的区别
- ***工具CC***的思路及防范方法
- java 打印 模板_Java输入输出模板
- Lync Server 2013 标准版部署(十)边缘服务器部署[三]
- html鼠标感应图片,jQuery实现的感应鼠标悬停图片色彩渐显效果
- Bootstrap下拉菜单相关
- Cesium中的常用坐标及转换
- JAVA程序员的学习网站(2)
- 微信小程序引入阿里矢量图标库
- threejs的shader材质 颜色混合函数mix
- MatLab 数字图像处理实验 图像分割
- 算法设计——用分治法查找数组元素的最大值和最小值、用分治法实现合并排序、最小费用问题、树的最大连通分支问题(代码实现)
- ipv6的127位掩码如何表示_计算机子网掩码知识举例详解
- 算法思想理解系列 -- 检索排序学习之pairwise类型
- 软考A计划-试题模拟含答案解析-卷二
热门文章
- 第 三 十 八 天:Linux 的 LVM 逻 辑 卷 管 理
- rails3异步发邮件
- TurboMail手机客户端—强大的附件文档阅读能力
- 阿里云安装Quantaxis
- django-rest-swagger显示接口备注内容
- 配置hiveserver2访问hive
- 挂载nfs文件系统_综合架构-day38-NFS服务补充
- ubuntu14.04安装git
- 【解决问题】OpenCV(3.4.1) Error: Parsing error (xx.yaml(13): Incorrect indentation) in icvYMLParseValue
- 【C#学习笔记】使用C#中的Dispatcher